×

测量视觉图像相似性的自然启发框架:一种近似粗糙集方法。 (英语) Zbl 1223.68113号

摘要:本文考虑的问题是如何确定复杂视觉对象之间的贴近度。该问题的拟议解决方案来源于一种自然计算方法,该方法通过人类可量化且可理解的视觉信息的粒度表示来解决视觉敏锐度问题。这是通过近似一对不相交集和使用各种模糊伪度量度量集之间距离的近似粗糙集框架实现的。一般来说,伪度量,特别是模糊伪度量,在测量成对对象(如集合)之间的距离时很有用。这些距离是视觉对象接近程度(相似程度)的指标。这些观察结果导致了一些实际应用,例如数字图像分析中的对象识别和对象检索。本文报告了一个这样的应用程序。本文的贡献有三个方面:介绍了一种基于自然启发的视觉对象相似性度量框架,标准模糊度量的四种不同体现,以及模糊度量在基于内容的图像检索实验中的应用。

MSC公司:

68T45型 机器视觉和场景理解
68层37 人工智能背景下的不确定性推理

软件:

简单性
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] P.K.Atrey,H.Ibrahim,M.A.Hossain,S.Ramanna,A.E.Saddik,《使用语义相似性确定媒体丰富网站中的信任》,《Springer多媒体工具和应用杂志》(2011),(doi:10.1007/s11042-011-0798-x;P.K.Attrey,H.Ibrahin,M.A.侯赛因,S.拉曼纳,A.E。Saddik,《使用语义相似性确定多媒体网站中的信任》,Springer多媒体工具和应用杂志(2011),(doi:10.1007/s11042-011-0798-x
[2] Beer,G.,闭凸集和闭凸集上的拓扑(1993),Kluwer学术出版社:Kluwer-学术出版社,英国伦敦·兹比尔0792.54008
[3] 啤酒,G。;莱奇基,A。;列维,S。;Naimpally,S.,超空间拓扑的距离泛函和上确界,Annali di Matematica pura ed applicata CLXII(IV),367-381(1992)·Zbl 0774.54004号
[4] 啤酒,G。;Lucchetti,R.,可度量空间闭子集的弱拓扑,美国数学学会学报,335,2805-822(1993)·Zbl 0810.54011号
[5] J.F.Peters,M.Borkowski,k-means over pixels,in:Proceedings of Rough Sets and Current Trends in Computing,LNCS 3066,Sweden,2004年,第580-585页。;J.F.Peters,M.Borkowski,k-means over pixels不可分辨性,摘自:Proceedings of Rough Sets and Current Trends in Computing,LNCS 3066,Sweden,2004年,第580-585页·Zbl 1103.68868号
[6] 加州理工学院,图像档案,加州理工大学计算视觉小组,2009年。http://www.vision.caltech.edu/; 加州理工学院,图像档案,加州理工大学计算视觉小组,2009年。http://www.vision.caltech.edu/
[7] 卡梅隆,P。;霍金,J。;Naimpally,S.,《Nearness-一种更好的连续性和极限方法》,《美国数学月刊》,81,7,739-745(1974)·Zbl 0294.26005号
[8] 邓,T。;Heijmans,H.,基于模糊逻辑的灰度形态学,《数学成像与视觉杂志》,16,155-171(2002)·Zbl 0994.68168号
[9] 杜恩施,I。;Vakarelov,D.,《基于区域的离散空间理论:邻近方法》,《数学与人工智能年鉴》,49,5-14(2007)·Zbl 1124.68105号
[10] 杜恩施,I。;Winter,M.,单拓扑结构的代数化和表示,《计算机科学中的关系方法杂志》,161-180(2004)
[11] Engelking,R.,《一般拓扑学》(1989),赫尔德曼·弗拉格:赫尔德曼·弗拉格·柏林·Zbl 0684.54001号
[12] Fréchet,M.,《计算功能的苏尔奎尔克斯点》,《巴勒莫马特马蒂马蒂科广场》,22,1-74(1906)·JFM 37.0348.02号
[13] A.乔治。;Veeramani,P.,关于模糊度量空间的一些结果,模糊集与系统,64395-399(1994)·Zbl 0843.54014号
[14] Gonzales,R。;Woods,R.,《数字图像处理》(2008),皮尔逊-普伦蒂斯霍尔出版社:新泽西州皮尔逊-普伦蒂斯豪尔上鞍河出版社
[15] 格雷戈里五世。;Romaguera,S.,模糊度量空间的一些性质,模糊集与系统,115,3485-489(2000)·兹比尔0985.54007
[16] Hassanien,A。;亚伯拉罕。;彼得斯,J。;谢弗,G。;Henry,C.,医学成像中的粗糙集和近集:综述,IEEE生物医学信息技术汇刊,13,6955-968(2009)
[17] Hausdorff,F.,Grundzüge der Mengenlehre(1914),《维特与公司:维特与莱比锡公司》,viii+476 pp·JFM 45.0123.01标准
[18] C.Henry,《近集:理论与应用》,电子与计算机系博士论文。工程师、监理:J.F.Peters,2010年。网址:http://wren.ee.umanitoba.ca; C.Henry,《近集:理论与应用》,电子与计算机系博士论文。工程师、监理:J.F.Peters,2010年。网址:http://wren.ee.umanitoba.ca
[19] Hyvärinen,A.,作为自然感官世界属性的地形,自然计算,1185-198(2002)·Zbl 0994.68571号
[20] 卡里,L。;Rozenberg,G.,《自然计算的多方面》,《ACM的通信》,第51、10、72-83页(2008年)
[21] Kelley,J.,《一般拓扑学》(1955年),《施普林格-弗拉格:柏林施普林格》,第xiv+298页·Zbl 0066.16604号
[22] Krakus,B.,强凸度量空间的一个例子,Arkiv für Matematik,12,1-2,73-83(1974)·Zbl 0281.53043号
[23] 俄克拉莫西尔。;Michalek,J.,模糊度量和统计度量空间,Kybernetika,11,326-334(1975)
[24] 库拉托夫斯基(Kuratowski,C.),《拓扑学I》(Topologie I)(1933年),《瓦努科瓦努科瓦:瓦努科沃》(Panstwowe Wydawnictwo Naukowe Warsaw),第三期+494页,1958年(第四版)·JFM 59.0563.02标准
[25] Kuratowski,K.,《微积分导论》(1961),佩加蒙出版社:英国牛津佩加蒙出版公司,316页·Zbl 0099.26901号
[26] 朗·G。;Gareis,O.,《眼科学》(2006),Thieme Medical Pub:Thieme Metical Pub Elsevier Australia
[27] Leader,S.,《关于通过本地集群完成邻近空间》,《数学基础》,48,201-216(1959)·Zbl 0095.37202号
[28] Marcus,S.,《容差粗糙集,科技拓扑,学习过程》,波兰科学院公报,技术科学,42,3,471-487(1994)·Zbl 0819.68100号
[29] 马蒂诺,F。;Sessa,S。;Nobuhara,H.,Eigen模糊集与图像信息检索,(Pedrycz,W.;Skowron,A.;Kreinovich,V.,《颗粒计算手册》(2008),John Wiley&Sons,Ltd:John Willey&Sons有限公司,英国西苏塞克斯),863-872
[30] Menger,K.,《统计计量学》,美国国家科学院学报,28535-537(1942)·Zbl 0063.03886号
[31] 奥泽克先生,A。;Plonka,L.,图像分析中的粗糙集,计算与决策科学基础,18,3-4,268-273(1993)·兹伯利0806.68118
[32] 纳希特盖尔,M。;Kerre,E.,二元、灰度和模糊数学形态之间的联系,模糊集和系统,124,73-85(2001)·Zbl 1015.68217号
[33] Naimpally,S.,《拓扑与分析中问题的邻近方法》(2009),奥尔登堡-弗拉格:德国慕尼黑奥尔登堡,ISBN 978-3-486-58917-7,xiv+206 pp·Zbl 1185.54001号
[34] Naimpally,S。;Warrack,B.,(邻近空间。邻近空间,剑桥数学丛书,第59卷(1970),剑桥大学出版社:剑桥大学出版社,英国剑桥),x+128 pp.Paperback(2008)·Zbl 0206.24601号
[35] Pal,S.,关于通过模糊性对图像增强进行定量测量的注释,IEEE模式分析机器智能交易,PAMI-4,2204-208(1982)·Zbl 0476.94028号
[36] Pal,S.,使用模糊集测量边缘模糊度,模式识别字母,4,1,51-56(1986)
[37] Pal,S.,Fuzziness,image information and scene analysis,(Yager,R.;Zadeh,L.,Introduction to Fuzzy Logic Applications in Intelligent Systems,1992),Kluwer Academic Publishers,Kluwer Academical Publishers Dordrecht),147-183·Zbl 0755.68018号
[38] Pal,S。;King,R.,模糊集图像增强,《电子快报》,16,10,376-378(1980)
[39] Pal,S。;King,R.,使用模糊集平滑的图像增强,IEEE系统、人与控制论汇刊,SMC-11,7,495-501(1981)
[40] Pal,S。;金·R。;Hashim,A.,使用模糊集的图像描述和原始提取,IEEE系统、人与控制论汇刊,SMC-13,194-100(1983)
[41] Pal,S。;Leigh,A.,运动框架分析和场景抽象:模糊测度的识别能力,《智能与模糊系统杂志》,3247-256(1995)
[42] Pal,S。;Mitra,P.,使用粗糙集初始化em算法的多光谱图像分割,IEEE地球科学与遥感汇刊,112495-2501(2002)
[43] Pal,S。;Mitra,S.,使用具有模糊几何和文本特征的多层感知器进行噪声指纹分类,模糊集和系统,80,2,121-132(1996)
[44] Pal,S。;Peters,J.,《粗糙模糊图像分析》。《基础与方法》(2010年9月),CRC出版社,Taylor&Francis Group,ISBN 13:978-1-4398-0329-5·Zbl 1189.94009号
[45] Pal,S。;Shankar,B。;Mitra,P.,颗粒计算,粗糙熵和对象提取,模式识别字母,26,16,401-416(2005)
[46] Z.Pawlak,《通过属性对物体进行分类》,波兰科学院,429(1981)。;Z.Pawlak,《通过属性对物体进行分类》,波兰科学院,429(1981)。
[47] Pawlak,Z.,《粗糙集》,《国际计算与信息科学杂志》,11,341-356(1981)·Zbl 0501.68053号
[48] Pawlak,Z。;Skowron,A.,《粗糙集与布尔推理》,信息科学,177,41-73(2007)·Zbl 1142.68551号
[49] Pawlak,Z。;Skowron,A.,《粗糙集:一些扩展》,《信息科学》,177,28-40(2007)·Zbl 1142.68550号
[50] Pawlak,Z。;Skowron,A.,粗糙集基础,信息科学,177,3-27(2007)·兹比尔1142.68549
[51] Peters,J.,《近距离》。关于物体接近性的一般理论,应用数学科学,1,53(2007),2609-2029·Zbl 1135.68570号
[52] Peters,J.,《近集》。关于物体接近性的特殊理论,《信息学基础》,75,1-4,407-433(2007)·Zbl 1108.68119号
[53] Peters,J.,近集的度量空间,应用数学科学,5,2,73-78(2011)·Zbl 1234.68452号
[54] 彼得斯,J。;Ramanna,S.,《感知颗粒之间的亲和力:基础和视角》,(Bargiela,A.;Pedrycz,W.,《通过颗粒建模进行以人类为中心的信息处理》SCI 182(2009),Springer-Verlag:Springer-Verlag Berlin),49-66
[55] J.Peters,A.Skowron,J.Stepaniuk,近似空间中的Nearness,in:Proc。《并发、规范和编程》,洪堡大学,2006年。;J.Peters,A.Skowron,J.Stepaniuk,近似空间中的Nearness,in:Proc。《并发、规范和编程》,洪堡大学,2006年·Zbl 1285.68174号
[56] 彼得斯,J。;斯科伦,A。;Stepaniuk,J.,《物体的近度:近似空间模型的扩展》,《基础信息》,79,3-4,497-512(2007)·Zbl 1124.68107号
[57] 彼得斯,J.F。;Naimpally,S.,《邻近家庭的接近空间》,《普通数学笔记》,第2、1、159-164页(2011年)·Zbl 1226.54033号
[58] 彼得斯,J.F。;Wasilewski,P.,《近集基础》,信息科学,179,18,3091-3109(2009)·Zbl 1193.68247号
[59] 庞加莱,J.,《L'espace et la géomètrie,Revue de m’etaphysique et de emority》,第3631-646页(1895年)·JFM 27.0379.08号
[60] Ramanna,S.,《发现图像相似性:公差近集方法》(Pal,S.;Peters,J.,《粗糙模糊图像分析》(2010),CRC出版社:佛罗里达州博卡拉顿CRC出版社),12.1-12.15·Zbl 1207.94019号
[61] S.Ramanna,《感知信息系统框架内评估冲突动态的近集》,J.Yao(编辑),《高级人类推理和软计算粒度计算应用的新发展》,《信息科学参考》,纽约,2010年,第8.1-8.20页。;S.Ramanna,《感知信息系统框架内评估冲突动态的近集》,J.Yao(编辑),《高级人类推理和软计算粒度计算应用的新发展》,《信息科学参考》,纽约,2010年,第8.1-8.20页。
[62] Ramanna,S.,《感知Pawlak分区附近》(Transactions on Rough Sets.Transactions on-Rough Sets,LNCS,6190 XII(2010)),170-192·Zbl 1288.68204号
[63] Ramanna,S.,《彭加莱-彼得斯知觉代表空间中的图像分析:近集方法》,(Kwa she nicka,H.;Jain,L.,《计算智能研究》339。计算智能研究339,智能图像分析创新(2011),施普林格:施普林格柏林),163-194·Zbl 1228.68061号
[64] Ramanna,S.,《近公差粗糙集》,应用数学科学,5,38,1895-1902(2011)·Zbl 1301.54005号
[65] 拉马纳,S。;彼得斯,J。;Wu,W.-Z.,基于内容的图像检索:感知近容忍粗糙集方法,浙江海洋大学学报(自然科学版),29,56462-471(2010),ISSN 1008-830X
[66] Riesz,F.,Stetigkeitsbegriff and abstrakte mengenlehre,第四届国际体育大会,第二届,18-24页(1908年)
[67] Rodróguez-López,J。;罗马圭拉,S。;Sánchez-álvarez,J.,Hausdorff模糊拟度量,模糊集与系统,161,8,1078-1096(2010)·Zbl 1205.54015号
[68] Rosenfeld,A.,模糊数字拓扑,信息与控制,40,1,76-87(1979)·Zbl 0404.68071号
[69] 施罗德,M。;Wright,M.,《公差与弱公差关系》,《组合数学与组合计算杂志》,第11期,第123-160页(1992年)·Zbl 0768.04001号
[70] Schweizer,B。;Sklar,A.,《统计度量空间》,《太平洋数学杂志》,10,313-334(1960)·Zbl 0091.29801号
[71] 斯科伦,A。;Stepaniuk,J.,《公差近似空间》,《基础信息》,27,2/3,245-253(1996)·Zbl 0868.68103号
[72] Smyth,M.,《半度量、闭包空间和数字拓扑》,《理论计算机科学》,151257-276(1995),帝国理工学院计算系,伦敦SW7 2BZ·Zbl 0872.54003号
[73] 苏斯纳,P。;Valle,M.,《模糊联想记忆及其与数学形态学的关系》(Pedrycz,W.;Skowron,A.;Kreinovich,V.,《颗粒计算手册》(2008),John Wiley&Sons,Ltd:John Willey&Sons有限公司,英国西苏塞克斯),733-753
[74] Sutherland,W.,《度量与拓扑空间导论》(1974),牛津大学出版社:牛津大学出版社,英国牛津,2009年,2008年
[75] 《拓扑空间》(1966年),乔克·E.著,威利出版社:威利纽约·Zbl 0141.39401号
[76] ƀikić-Došenović,T.,模糊度量空间中相容映射的公共不动点定理,使用隐式关系,匈牙利数学学报,125,4,357-368(2009)·Zbl 1224.54086号
[77] Wang,J。;贾,L。;Wiederhold,G.,《简单性:语义敏感的集成匹配图片库》,IEEE模式分析和机器智能学报,23,9,947-963(2001)
[78] 王建中,基于简单内容的图像搜索引擎,基于内容的图像检索项目,1995-2001。http://wang.ist.psu.edu/IMAGE; 王建中,基于简单内容的图像搜索引擎,基于内容的图像检索项目,1995-2001。http://wang.ist.psu.edu/IMAGE
[79] Wasilewski,P。;彼得斯,J。;Ramanna,S.,感知容忍交叉,人工智能课堂讲稿,6086,277-286(2010)
[80] Wasilewski,P。;彼得斯,J。;Ramanna,S.,感知容差交集,《粗糙集交易》,XIII,159-174(2011)·Zbl 1316.68164号
[81] Wolski,M.,《感知与分类》。关于近集和粗糙集的注记,《基础信息》,101143-155(2010)·兹比尔1213.68613
[82] 沃格特,F。;Krüger,北。;Pugeault,N。;Calow,D。;搭接,M。;Pauwels,K。;赫尔,M。;Tan,S。;Johnston,A.,《早期认知视觉:使用格式塔法则进行任务相关的主动图像处理》,《自然计算》,3293-321(2004)·Zbl 1065.68099号
[83] Zadeh,L.,模糊集,信息与控制,8,338-353(1965)·Zbl 0139.24606号
[84] 塞曼,E.,《大脑拓扑和视觉感知》(Fort,K.M.,《三流形拓扑和选定主题》(1962),普伦蒂斯·霍尔:新泽西普伦蒂斯霍尔),240-256·Zbl 1246.92006号
[85] 塞曼,E。;Buneman,O.,《容忍空间和大脑,走向理论生物学》,1140-151(1968),发表于C.H.Waddington(Ed.),走向理论生物。《生命的起源》,奥尔丁出版社。有限公司
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。