《装箱算法》第一章 图形识别技术与算法
章节目录
- 前言
- 一、计算机异形图形如何识别?
- 1.机器扫描法
- 2.轮廓识别技术
- 二、图形数据如何储存及读取?
- 总结
前言
本章主要介绍计算机图形学中,二维的图案是如何仿人类视觉用大脑识别出物体范围,对其外部轮廓的分析,获取形状边界。
一、计算机异形图形如何识别?
二维异形图形存在无数种图案和可能,这对于人类大脑识别是非常快捷,但转化为计算机自动识别却是一项难度极大的学术问题。异形图形的识别目前已多种方式,本章主要介绍机器扫描法和轮廓识别技术及相关存储和使用。
1.机器扫描法
机器扫描法是采用扫描仪的方式将需要识别的图形按顺序的全部扫描一遍。将图形中的所有信息进行记录和分类,获取图形的主体信息。
这里会出现一个问题,当一个图形信息量非常巨大时,采用机器扫描法对硬件设备的性能要求极高,对应要求硬件成本和扫描时间都会极大的提升,所以引入了一个叫视觉拉远模糊识别技术,它是将图形降低轮廓清晰度的技术,此处不作详细介绍。
2.轮廓识别技术
轮廓识别技术是使用现成的方式进行图形的外部轮廓识别,再进行机器扫描法,可以极大的提高在扫描时所消耗的资源。
二、图形数据如何储存及读取?
首先说明本文所介绍的图形是以存储格式为位图阐述的。每一个图形中都是以像数单位排列的,每个像数单位都会相应有颜色,位置等属性信息(a x n,属性x属性数量)的记录,一个较小的图形如100 x 100像数,它的信息体量已经到达(100 x 100 x a x n)级别,在多个图形同时读取下就会出现内存溢出情况,导致机器无法正常运算。
通常,读取图形信息后我们会直接存放在临时内存中。存储的方式有很多中,其中作者尝试按以下顺序使用过List集合,Array数组,List,Dictionary数据字典等大家所熟悉的数据集,但始终不符合预计理想,普遍存在以下问题:
1、装入数据慢,每次需要重新排序;
2、读取速度效率低,时间过长或超出读取时间导致程序停止执行;
3、每次查询、修改、排序需要遍历所有数据,效率低下;
综合以上问题得到的经验分析出,常用的数据集是无法应用于图形数据集的存储。因此,作者经过学习了解到有一种叫数据压缩技术是目前最科学,最大限度存储最小量的数据。
最后,作者采用了数据压缩技术+分块数据结构+记忆宫殿记忆法,简称压缩数据块宫殿(Compress data block palaces,CDBP)有效的解决了以上问题。压缩数据块宫殿解决了不会因为图形的大小影响计算效率,并且性能稳定在单个数据块的范围内,计算速度稳定在毫秒级以下。
小编累了,待续。。。
总结
待续…
《装箱算法》第一章 图形识别技术与算法相关推荐
- Python3-Cookbook总结 - 第一章:数据结构和算法
第一章:数据结构和算法 Python 提供了大量的内置数据结构,包括列表,集合以及字典.大多数情况下使用这些数据结构是很简单的. 但是,我们也会经常碰到到诸如查询,排序和过滤等等这些普遍存在的问题. ...
- 第一章:数据结构和算法
第一章:数据结构和算法 - python3-cookbook 3.0.0 文档 1.1 将序列分解为单独的变量 问题:一个包含N个元素的元组或序列,将它里面的值解压后同时赋值给N个变量 解决:任何可迭 ...
- Python Cookbook --第一章:数据结构和算法(1)
问题1:现在有一个包含N个元素的元组或者是序列,怎样将它里面的值解压后同时赋值给N个变量? >>> p = (4,5) >>> x,y = p >>&g ...
- 数据结构与算法 --- 第一章 绪论
数据结构与算法 第一章 绪论 1. 作者的话 2. 为什么要学习数据结构与算法 3. 数据结构与算法的作用 4. 数据结构的概念 4.1 名词解读 4.2 什么是数据 4.3 数据结构 4.4 逻辑结 ...
- 交换与路由第一章 网络技术基础
交换与路由第一章 网络技术基础 1.OSI参考模型(OSI/RM) 1.1 OSI参开模型分为5层,从下至上,每一层完成目标明确的不同的功能. 物理层: 规定了激活.维持和关闭通信端点之间的机械特性. ...
- 第一章 车联网技术的背景、发展和各国地区的现状
第一章 车联网技术的背景.发展和各国/地区的现状 1.1 车联网技术的背景和发展 1.1.1 车联网技术的背景 从20世纪90年代开始,汽车和通信走到了一起,汽车里陆续装备了基于2G.3G和4G的移动 ...
- 斗地主AI算法——第一章の业务逻辑
转眼间快到了五月,帝都的天气也变的非常梦幻. 时而酷暑炎热,时而狂风席卷. 而不管外面如何,我们也只能在办公室里茕茕无依的撸着代码,无可奈何的负着韶华. 世界是寂寞的,寂寞到不只是寂寞,而是死一般的寂 ...
- 自动驾驶决策规划算法第一章笔记 忠厚老实的老王
第一章 自动驾驶决策规划算法数学基础 第一节:决策规划算法的地位和作用 该笔记来自b站up主(偶像):憨厚老实的老王视频链接主页 第二节:为什么规划中经常见到五次多项式
- PTA数据结构与算法-第一章——褚论
文章目录 第一章--褚论 第二章--线性表 第三章--栈与队列 第四章--字符串 第五章--树与二叉树 第六章--图 第七章--排序 第八章--检索 判断题 单选题 程序填空题 第一章--褚论 第二章 ...
最新文章
- BZOJ1965 [Ahoi2005]SHUFFLE 洗牌 快速幂
- 前辈说先学会了这些Python知识点,再谈学习人工智能、机器学习
- Apache ZooKeeper - 使用Apache Curator操作ZK
- 17.深浅拷贝和写时拷贝
- 关于jQuery的$.getJSON乱码问题
- React开发(147):开发注意
- 飞鸽传书该如何去优化?
- php选择数据表,PHP SQL,一次从3个表中选择相应的数据?
- 智能会议系统(33)---WebRTC学习之四:最简单的语音聊天
- java生成json字符串,真香
- 查看Django版本号
- 主要国家和地区货币代码表
- c语言编程界面优化输出图形,C语言编程实例—输出指定图形
- macbook删除windows后合并磁盘分区
- cs6制作拼图游戏 dreamweaver_如何使用Dreamweaver cs6设计拼图游戏?
- Python助你抢红包
- [SSL_CHX][2021-10-16]Vigenère密码
- Android左右滑动切换图片
- rust怎么拆除墙壁指令_腐蚀有什么指令?基本指令及服务器指令汇总
- 7 爬虫爬取网页文章(保留图片和文本顺序,原封不动)的数据库设计,且避免重复抓取...
热门文章
- 安卓开发不得不会!腾讯,字节等大厂面试真题汇总,全套教学资料
- 计算机考研大三上准备什么,2020计算机考研:前期复习有三大事项要注意!
- 博客园_01_为博客园添加目录的方法总结
- My Presentation
- 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是
- 韩顺平 javascript教学视频_学习笔记17_js超级玛丽小游戏
- 狂风汉化百宝箱xp 官方
- python监控网页_python实时监控网页
- 牛客网华为机试 JavaScript V8(一小部分)
- 实验十二:U型光电传感器实验