MFD空间特征包括对象的空间位置和两个对象间的空间关系[2].空间位置是对象的特征,也反映图像的布局,可用最小范围框MB表示.构造对象MB的方法:以图像的左上角为原点,将图像放在X-Y坐标中,画一与X轴平行的最小包围该对象的长方形.MB由此长方形的左上角(Xmin,Ymin)和右下角(Xmax,Ymax)定义.

2.2　MFD的空间关系定义

当出现多个对象时,产生空间关系.空间关系指对象间距离、方向关系和拓扑关系.距离:计算两个对象的质心,一个对象的质心定义如下,其中n为组成对象的像素数.xv=∑ni=1xin　　　yv=∑ni=1yin(1)　　拓扑关系:包括相离、相切、重合、相交、内含、内含于(与内含相对)、覆盖、被覆盖(与覆盖相对)等.方向关系:两个相离或相切的对象具有方向关系,其余方向关系为其拓扑关系.方向关系包括:左、右、上、下、前、后;东、南、西、北、西北、东北、西南、东南;前、后也可与其他方向关系组合,如:左前等.

2.3　空间关系的计算

为了有效计算空间关系,定义MB方法和方向、定义拓扑关系.用MB确定对象间的空间关系,计算简单,且能有效存储.两个对象间的拓扑关系通过比较两个MB的Xmax,Xmin,Ymax和Ymin来测量.MB适合于均匀分布的形状,为了得到正确的结果,还应考虑多对拓扑关系.MB测定方向的方法,或者用日常人们辨识八个方向的测量方法,或者用角度数测量的方法.为推导出两个MB间的拓扑或方向关系,要分别计算MB的x,y坐标或间段.通过分别比较X、Y轴的坐标,MB可用X-间段(X-i)和Y-间段(Y-i)来表示,且两个MB间的空间关系也可通过分别比较它们的X-间段和Y-间段来判定.对间段类,作者给出了7种基本的间段比较函数.如:before(),equal(),start(),finish(),meet(),overlap(),during().函数的返回值为T或F.这些函数的某一集合的真值反映了两个对象的拓扑和方向关系.

3　结束语

本文介绍了MFD数据模型的特征和数据类型,详细讨论了以图像为例的若干特征表示,包括:空间、颜色、形状、纹理及其它特征.其中:空间特征分为空间位置和空间关系,关系包括距离、拓扑关系和方向关系,距离由对象的质心确定,拓扑和方向关系用MB或间段确定;颜色表示可用RGB、HIS模式;形状分为原子形状和复合形状,用多线类和多边形类表示任意形状;纹理用多个维,如:光滑度、方向性等.视频可看作是离散的图像序列加时间规范特征.故MFD能支持复杂对象和基于多种特征的媒体查询,满足MDMP系统挖掘知识的需要.

相关推荐

计算机数据库工厂物资管理数据库系统