|
|
- 2018
利用约束满足问题进行多洞面实体相似性度量
|
Abstract:
多洞面实体作为现实世界的抽象，主要用来表示拥有多个内部边界的地理实体，如包含多个湖泊的区域，或带有岛屿的湖泊。为了度量这些空间实体，提出了一种顾及多约束的多洞面实体相似性度量模型，该模型将多洞区域看做微场景，将洞视为空间对象，洞之间的方向表示为空间分布关系。顾及复杂多洞面实体中洞与洞之间的方向、几何形状等约束条件，利用傅里叶描述子来描述洞的形状，使用方向特征矩阵来表示洞之间的分布，将相似性度量过程转换变成满足约束条件问题。利用由结点和边组成的关联图对约束条件的匹配过程进行描述。采用伊朗西北部的乌鲁米耶湖作为实验数据，对其不同年份的形态进行相似性度量，实验结果表明该方法简单可行且不失精度
| [1] | Xu Feng, Deng Min, Zhao Binbin, et al. A Detailed Investigation on the Methods of Object Matching[J].<em>Journal of Geo-Information Science</em>, 2009,11(5):657-663(徐枫,邓敏,赵彬彬,等.空间目标匹配方法的应用分析[J].地球信息科学学报,2009,11(5):657-663) |
| [2] | Chetverikov D, Khenokh Y. Matching for Shape Defect Detection[C]. International Conference on Computer Analysis of Images and Patterns, Berlin, Heidelberg, 1999 |
| [3] | Mokhtarian F,Abbasi S,Kittler J. Efficient and Robust Retrieval by Shape Content Through Curvature Scale Space[J]. <em>Series on Software Engineering and Knowledge Engineering</em>,1997,8(2):51-58 |
| [4] | Chellappa R,Bagdazian R. Fourier Coding of Image Boundaries[J]. <em>IEEE Transactions on Pattern Analysis and Machine Intelligence</em>,1984(1):102-105 |
| [5] | Mehtre B M,Kankanhalli M S,Lee W F. Shape Measures for Content Based Image Retrieval:A Comparison[J].<em> Information Processing & Management,</em>1997,33(3):319-337 |
| [6] | Tieng Q M,Boles W W. Recognition of 2D Object Contours Using the Wavelet Transform Zero-crossing Representation[J]. <em>IEEE Transactions on Pattern Analysis & Machine Intelligence</em>,1997(8):910-916 |
| [7] | Mehrotra R,Gary J E. Similar-Shape Retrieval in Shape data Management[J]. <em>Computer</em>,1995,28(9):57-62 |
| [8] | Chen Zhanlong, Feng Qiqi, Wu Xincai. Representation Model of Topological Relations Between Complex Planar Objects[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2015, 44(4):438-444(陈占龙,冯齐奇,吴信才.复合面状对象拓扑关系的表达模型[J].测绘学报,2015,44(4):438-444) |
| [9] | Chen Zhanlong, Qin Mengjiao, Wu Liang. Establishment of the Comprehensive Shapes Similarity Model for Complex Polygon Entity by Using Bending Mutilevel Chord Complex Function[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2016,45(2):224-232(陈占龙,覃梦娇,吴亮,等.利用多级弦长弯曲度复函数构建复杂面实体综合形状相似度量模型[J].测绘学报,2016,45(2):224-232) |
| [10] | Frank A U, Kuhn W. CellGraphs:A Provable Correct Method for the Storage of Geometry[C]. International Symposium on Spatial Data Handling, Seattle, USA, 1986 |
| [11] | Arbter K, Snyder W E, Burkhardt H, et al. Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects[J]. <em>IEEE Transactions on Pattern Analysis and Machine Intelligence</em>, 1990, 12(7):640-647 |
| [12] | Krzyak A,Leung S Y,Suen C Y. Reconstruction of Two-Dimensional Patterns from Fourier Descriptors[J]. <em>Machine Vision and Applications</em>,1989,2(3):123-140 |
| [13] | OpenGIS Consortium Inc. OpenGIS Simple Features Specification for SPL[R]. OpenGIS Consortium, Wayland, M A, 1999 |
| [14] | Egenhofer M J, Clementini E, di Felice P. Topological Relations Between Regions with Holes[J]. <em>International Journal of Geographical Information Science</em>,1994,8(2):129-142 |
| [15] | Egenhofer M J, Vasardani M. Spatial Reasoning with a hole[C]. International Conference on Spatial Information Theory, Melbourne, Australia, 2007 |
| [16] | Chen Zhanlong, Zhou Lin, Gong Xi, et al. A Quantitative Calculation Method of Spatial Direction Similarity Based on Direction Relation Matrix[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2015, 44(7):813-821(陈占龙,周林,龚希,等.基于方向关系矩阵的空间方向相似性定量计算方法[J].测绘学报,2015,44(7):813-821) |
| [17] | Iivarinen J, Visa A J E. Shape Recognition of Irregular Objects[C]. International Society for Optics and Photonics, Boston, Massachusetts,1996 |
| [18] | Vasardani M, Egenhofer M J. Single-Holed Regions:Their Relations and Inferences[C]. International Conference on Geographic Information Science, Park City, USA, 2008 |
| [19] | Abbasi S,Mokhtarian F,Kittler J. Curvature Scale Space Image in Shape Similarity Retrieval[J]. <em>Multimedia Systems</em>,1999,7(6):467-476 |
| [20] | Ohm J R,Bunjamin F,Liebsch W, et al. A Set of Visual Feature Descriptors and Their Combination in a Low-level Description Scheme[J]. <em>Signal Processing:Image Communication</em>,2000,16(1):157-179 |
| [21] | Grosky W I,Mehrotra R. Index-Based Object Recognition in Pictorial Data Management[J]. <em>Computer Vision, Graphics,and Image Processing</em>,1990,52(3):416-436 |
| [22] | van Otterloo P J. A Contour-Oriented Approach to Shape Analysis[M]. Hertfordshire, UK:Prentice Hall International (UK) Ltd., 1991 |
| [23] | Bimbo A D,Pala P. Visual Image Retrieval by Elastic Matching of user Sketches[J]. <em>IEEE Transactions on Pattern Analysis and Machine Intelligence</em>,1997,19(2):121-132 |
| [24] | Yang H S,Lee S U,Lee K M. Recognition of 2D Object Contours Using Starting-Point-Independent Wavelet Coefficient Matching[J]. <em>Journal of Visual Communication and Image Representation</em>,1998,9(2):171-181 |
| [25] | Grosky W I,Neo P,Mehrotra R. A pictorial Index Mechanism for Model-based Matching[J]. <em>Data & Knowledge Engineering,</em>1992,8(4):309-327 |
| [26] | Berretti S,del Bimbo A,Pala P. Retrieval by Shape Similarity with Perceptual Distance and Effective Indexing[J]. <em>IEEE Transactions on Multimedia,</em>2000,2(4):225-239 |
| [27] | Torokhti A,Howlett P. Syntactic Methods in Pattern Recognition[M]. Atlanta, GA:Elsevier, 1974 |
