标题: | 关于符号影像的新方案 A New Scheme to Symbolic Pictures |
作者: | 杨维邦 国立交通大学资讯科学研究所 |
关键字: | 影像资料库;二维字串;U型表示式;Image database;Two dimension string;U-order expression |
公开日期: | 1994 |
摘要: | 在一个影像资料库系统中,影像内物体间的 空间关系是撷取影像的一种最自然的方式,这 种方式的撷取方法可分为三类,第一类是根据 物体来撷取,第二类是根据影像中部分物体间 成对的空间关系来撷取,第三类则是根据部分 影像来撷取.在1988年,张系国博士提出一种称做 二维字串(2D string)的影像资料结构,能贮存影像 中物体的空间资讯,但是为了贮存所需资讯,必 须扫描整个影像两次,而且资讯的不明确也造 成了查询的误差.虽然后来,张真诚教授所提出 一种称做九个方向的下三角矩阵(9DLT matrix)的 资料结构,能提供完整的空间资讯,但在资讯贮 存的时间和空间上均需O(n/sup 2/)的复杂度,其中n表影像内物体的个数.因此本计画的研究方针 为提出一种较佳的影像资料结构,并提供相对 应的影像撷取方法进而有效的解决相关问题. 到目前为止,我们已发展出一种新的影像资料 结构,暂称U型表示法,此法是将影像由左上角的 四个邻近格子以"U"字型的顺序递回扫描,并将 经过的物体记录在相对应的U型表示式中.所具 有的优点为:实行容易,只需扫描影像一次及储 存的空间使用量所费不多.而最特别的是:U型表 示式上的每一物体都可以很容易的决定出在影 像中的唯一相对位置,也就是利用此式可组合 成原来的影像.所以从影像到U型表示式的过程 没有资讯的遗失.以这个新的资料结构做基础, 我们准备发展相对应的影像撷取方法解决影像 相似问题,设计一个影像过滤系统,探讨实际影 像与符号影像之转换等问题,更进一步的提高 影像资料库的效益. |
官方说明文件#: | NSC83-0408-E009-015 |
URI: | http://hdl.handle.net/11536/97415 https://www.grb.gov.tw/search/planDetail?id=120474&docId=20076 |
显示于类别: | Research Plans |