A new edge detection algorithm

被引:0
作者
Wang, Zuocheng [1 ,2 ]
Xue, Lixia [1 ,2 ]
Li, Yongshu [2 ]
Wang, Linlin [1 ]
机构
[1] Chongquing Univ Posts & Telecommun, ChongQing 400065, Peoples R China
[2] Southwest Jiaotong Univ, Civil Engn Coll, Chengdu 610031, Peoples R China
来源
GEOINFORMATICS 2006: REMOTELY SENSED DATA AND INFORMATION | 2006年 / 6419卷
关键词
edge detection; OCA; object-cloud; fuzzy boundary; images;
D O I
10.1117/12.713012
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
Fuzzy edge is the essential character of image and the main obstacle for image comprehension. That is why the fuzzy mathematics applied to edge detection widely. But most of fuzzy algorithms could not express the fuzziness and random of edge of image precisely. Edge information with lower gray-level was lost, and the result lacks precision. Cloud model is a flexible and useful model for treating uncertain issues. It considers fuzziness and random at the same time, overcomes the limitation of classical fuzzy algorithms. The paper proposes Object-Cloud Algorithm (OCA). In OCA, we consider that objects in image are fuzzy objects with uncertain edge. The degree membership of each pixel belonging to an object is inverse proportion with the distance between pixel and center of the object. So each object can be represented with a cloud, which can be called "object-cloud". Based on "object-cloud", OCA replaces microcosmic pixels with macroscopical objects. Pixel is just element of "object-cloud", and edge information with lower gray-level can be preserved precisely. OCA has two steps. First, creating a cloud for each object in image. Uncertain point and uncertain polyline in image can be treated as uncertain area. Area-cloud includes "core" and "half-cloud loop" outside the core. It can be represented by model A(Area,En, He) based on cloud theory. En is entropy. He is hyperentropy. Generating core (Area) is the precondition of creating an uncertain area-cloud. Second, achieving the fuzzy edge of object in image. After creating "object-cloud" for each object in image, adjacent area can be represented by intersecting clouds. We can gain a new "boundary-cloud" by Boolean calculation between two or more intersecting clouds which have public boundary. The fuzzy edge between objects in image can be detected by digital characteristics of "boundary-cloud" and cloud calculation.
引用
收藏
页数:7
相关论文
共 19 条
  • [1] DI KC, 1998, SPATIAL INFORM SCI T
  • [2] DI KC, 1998, INT ARCH PHOTOGRAMME, V32, P544
  • [3] DI KC, J IMAGE GRAPHICS, V4
  • [4] Fangju Wang, 1990, International Journal of Geographical Information Systems, V4, P261, DOI 10.1080/02693799008941546
  • [5] Foley J. D., 1990, Computer Graphics, Principles and Practice, V2nd
  • [6] HE XG, 1998, FUZZY THEORIES FUZZY
  • [7] HO KHL, 1995, INT JOINT C ART INT, P182
  • [8] IMAGE THRESHOLDING BY MINIMIZING THE MEASURES OF FUZZINESS
    HUANG, LK
    WANG, MJJ
    [J]. PATTERN RECOGNITION, 1995, 28 (01) : 41 - 51
  • [9] KAICHANG D, 2001, SPATIAL DATA MINING
  • [10] LI D, 2000, 9 INT S SPAT DAT HAN, P1