发明名称 影像资料库资料存取之方法
摘要 一种影像资料库(Image database)资料存取之方法,其包括:(a)自复数张图片中输入一图片于一资料库中,且将该图片转换成一具有影像物件之符号图(Symbolic picture);其中该影像物件系包含一位置讯息与一类别讯息;(b)自该符号图中任取二影像物件为一组合,以产生一空间关系值与一类别组合顺序值;(c)重复该步骤(b),直至所有之组合皆出现为止;(d)将该符号图所产生之各该空间关系值与类别组合顺序值予以合并与排序,而成一资料模式;(e)将该图片与其相对应之资料模式存入该资料库;(f)重复该步骤(a)~(e),直至该复数张图片皆输入为止;(g)将一查询图例输入;(h)将该查询图例取代该步骤(a)中之符号图,重复该步骤(a)~(e)之动作;以及(i)将该查询图例所产生之资料模式与该资料库中之各该图片之资料模式比对,找出符合该查询图例之条件之图片。
申请公布号 TW353169 申请公布日期 1999.02.21
申请号 TW084112464 申请日期 1995.11.21
申请人 财团法人工业技术研究院 发明人 蔡淑津
分类号 G06F15/407 主分类号 G06F15/407
代理机构 代理人
主权项 1.一种影像资料库(Image database)资料存取之方法,其包括:a)自复数张图片中输入一图片于一资料库中,且将该图片转换成一具有影像物件之符号图(Symbolicpicture);其中该影像物件系包含一位置讯息与一类别讯息;b)自该符号图中任取二影像物件为一组合,以产生一空间关系値与一类别组合顺序値;c)重复步骤(b),直至所有之组合皆出现为止;d)将该符号图所产生之各该空间关系値与类别组合顺序値予以合并与排序,而成一资料模式;e)将该图片与其相对应之资料模式存入该资料库;以及f)重复步骤(a)至(e),直至该复数张图片皆输入为止。2.如申请专利范围第1项所述之影像资料库资料存取之方法,其中于该步骤(a)中,系以该符号图上之影像物件,来表示其所对应之该图片上可识别之影像及其位置。3.如申请专利范围第2项所述之影像资料库资料存取之方法,其中该位置讯息系为表示该影像物件之位置,该类别讯息系为表示该影像物件之类别。4.如申请专利范围第3项所述之影像资料库资料存取之方法,其中该位置讯息系可为一座标,该类别讯息系可为一类别识别码。5.如申请专利范围第4项所述之影像资料库资料存取之方法,其中该类别识别码之建立,系参照一物件类别集合。6.如申请专利范围第5项所述之影像资料库资料存取之方法,其中该物件类别集合系根据该资料库之应用需求而预先建立的,于该物件类别集合中给定该资料库中所需之影像物件之类别识别码与名称,在该符号图产生时,可参照该物件类别集合,从该图片中圈选可识别之影像,使各该影像产生与其相对应之类别识别码。7.如申请专利范围第6项所述之影像资料库资料存取之方法,其中该物件类别集合内之类别识别码系可两两组合配对,且以一规律使每一种组合配对产生相对应之类别组合顺序値。8.如申请专利范围第7项所述之影像资料库资料存取之方法,其中该物件类别集合内之类别识别码所成之集合系可为1,2,3,4,5,6,7...,x,...,其中x>=1。9.如申请专利范围第8项所述之影像资料库资料存取之方法,其中该规律系可如下:(1,1)=0,(2,2)=1,(1,2)=2,(3,3)=3,(2,3)=4,(1,3)=5,(4,4)=6,(3,4)=7,(2,4)=8,(1,4)=9,....;该规律系可以一通式表示成:(r,s)=((s(s+1)2)-r),其中该通式中等号左边之(r,s)系代表该物件类别集合内每一种两两组合配对之类别识别码,而该通式中等号右边之数字则代表每一种两两组合配对所相对应之类别组合顺序値。10.如申请专利范围第9项所述之影像资料库资料存取之方法,其中该步骤(b)系包括:b1)以一串列来记录该符号图中所有的各该影像物件之类别识别码;b2)由该串列中选取二各该影像物件形成该组合;以及b3)将该组合以该规律处理,以得该组合之类别组合顺序値。11.如申请专利范围第10项所述之影像资料库资料存取之方法,其中该步骤(b2)中,由该串列中所选取之二各该影像物件系可分别令为第一影像物件a与第二影像物件b,于该组合中必须将各该类别识别码小者之各该影像物件排列在前,亦即,该第一影像物件a之类别识别码<=该第二影像物件b之类别识别码。12.如申请专利范围第11项所述之影像资料库资料存取之方法,其中该步骤(b3)中,将该第一影像物件a之类别识别码代入该通式中之r,且将该第二影像物件b之类别识别码代入该通式中之s,以得该组合所相对应之类别组合顺序値。13.如申请专利范围第12项所述之影像资料库资料存取之方法,其中该步骤(b3)之后更包括:b4)以一区分方式描述二影像物件间之空间关系,且予以编码;b5)取该区分方式之编码总数为一空间关系値域;以及b6)将该组合中之二各该影像物件之座标予以运算,以得其之空间关系,再参照该区分方式之编码,以得该组合之空间关系値。14.如申请专利范围第13项所述之影像资料库资料存取之方法,其中各该影像物件系可为一点物件。15.如申请专利范围第14项所述之影像资料库资料存取之方法,其中该步骤(b4)中,该区分方式系可为以一定数量之方向来代表二点物件间之空间关系。16.如申请专利范围第15项所述之影像资料库资料存取之方法,其中该步骤(b4)中,该区分方式系可为以八个方向来代表二点物件间之空间关系,且以0代表东北、1代表东、2代表东南、3代表南、4代表西南、5代表西、6代表西北、7代表北。17.如申请专利范围第16项所述之影像资料库资料存取之方法,其中该步骤(b5)中,该空间关系値域系等于8。18.如申请专利范围第17项所述之影像资料库资料存取之方法,其中该步骤(b6)中,令该第一点物件a之座标是(ax,ay),该第二点物件b之座标是(bx,by),则该组合中,该第二点物件b对该第一点物件a之空间关系値V可经由以下计算获得:19.如申请专利范围第18项所述之影像资料库资料存取之方法,其中该步骤(b6)之后更包括:b7)于该第一点物件a与该第二点物件b系为相同类别,亦即该第一点物件a之类别识别码等于该第二点物件b之类别识别码时,则该组合之空间关系値=该步骤(b6)中所求出之空间关系値mod(该空间关系値域/2)。20.如申请专利范围第19项所述之影像资料库资料存取之方法,其中该步骤(b7)系可防止一现象之产生,该现象系为于该第一点物件a与该第二点物件b系为相同类别,亦即该第一点物件a之类别识别码等于该第二点物件b之类别识别码时,则将二各该点物件之位置互换后,该符号图中二各该点物件之空间关系并无改变,然而该组合之空间关系値却改变了。21.如申请专利范围第13项所述之影像资料库资料存取之方法,其中各该影像物件系可为一矩形物件。22.如申请专利范围第21项所述之影像资料库资料存取之方法,其中各该矩形物件之座标系可令为(X1,X2,Y1,Y2),各该矩形物件之座标系表示各该矩形物件之四个边界线。23.如申请专利范围第22项所述之影像资料库资料存取之方法,其中该步骤(b2)中更包括:b21)于该第一矩形物件a与该第二矩形物件b系为相同类别,亦即该第一矩形物件a之类别识别码等于该第二矩形物件b之类别识别码时,以各矩形物件之座标之X1数値小者在前,但于X1数値也相同时,则依次以X2.Y1.Y2数値小者在前。24.如申请专利范围第20或23项所述之影像资料库资料存取之方法,其中该步骤(d)中包括:d1)将各该类别组合顺序値乘以该空间关系値域;d2)将经过该步骤(d1)运算后之数値加上各该空间关系値,而成一物件组合値;以及d3)将各该物件组合値由小至大、依序排列成一数列,成为该资料模式。25.如申请专利范围第24项所述之影像资料库资料存取之方法,其中该步骤(f)之后更包括:(g)将一查询图例输入;(h)将该查询图例取代该步骤(a)中之符号图,重复该步骤(a)-(e)之动作;以及(i)将该查询图例所产生之资料模式与该资料库中之各该图片之资料模式比对,找出符合该查询图例之条件之图片。26.如申请专利范围第25项所述之影像资料库资料存取之方法,其中该步骤(g)中,系可以一图形编辑器直接输入该查询图例之符号图。27.如申请专利范围第26项所述之影像资料库资料存取之方法,其中该步骤(i)中系包括:i1)将该查询图例之资料模式,与该资料库中之一图片之资料模式比对;i2)由该比对来判断该查询图例之资料模式是否为该图片之资料模式之一子数列(Subsequence);i3)由该步骤(i2)中,当判断为是时,该图片符合该查询图例之条件,则将该图片予以输出;当判断为否时,该图片不符合该查询图例条件,则不将该图片予以输出;i4)重复该步骤(i1)-(i3),直至该查询图例之资料模式接皆与该资料库中所有图片之资料模式比对完成为止;以及i5)将该步骤(i4)中所输出之图片,挑选出真正所需之图。图式简单说明:第一图系为本发明之流程图;第二图系为本发明中符号图产生阶段之示意图;其中第二图(a)表示一影像图片;第二图(b)表示第二图(a)中影像图片的影像物件所对应之符号图。第三图系为本发明中符号图采用点物件之一实施例;第四图系为二点物件间可选择之一空间关系値域;第五图系为本发明中OSR数列比对之流程图;第六图系为本发明中OSR数列比对之示意图;其中第六图(a)本发明查询图例所对应之符号图;第六图(b)则为资料库中所储存之一图片之符号图。第七图系为本发明之符号图采用矩形物件之一实施例;第八图系为二矩形物件间可选择之空间关系値域;第八图(a)系为两矩形之间的空间关系以五种关系表示第八图(b)系为两矩形之间的空间关系以169种关系表示
地址 新竹县竹东镇中兴路四段一九五号