Principal line detection in remote sensing image

  • role: First author第一作者
  • Affiliation:

    School of Geomatics, Liaoning Technical University, Fuxin 123000, China

    Chinese Academy of Surveying and Mapping, Beijing 100039, China

  • Email:daijg03@163.com
  • Introduction:戴激光(1978— ),男,在站博士后,副教授,研究方向为高分辨率影像特征提取理论研究。E-mail:daijg03@163.com
DAI Jiguang12,  
  • role: Corresponding author通信作者
  • Affiliation:

    Chinese Academy of Surveying and Mapping, Beijing 100039, China

  • Email:zhangl@casm.ac.cn
  • Introduction:张力(1970— ),男,研究员,研究方向为数字摄影测量与遥感及计算机视觉理论和应用。E-mail:zhangl@casm.ac.cn
ZHANG Li2*,  
  • Affiliation:

    School of Geomatics, Liaoning Technical University, Fuxin 123000, China

ZHU Enze1,  
  • Affiliation:

    School of Geomatics, Liaoning Technical University, Fuxin 123000, China

LIAO Jianchi1,  
  • Affiliation:

    School of Geomatics, Liaoning Technical University, Fuxin 123000, China

FANG Xinxin1,  
  • Affiliation:

    School of Geomatics, Liaoning Technical University, Fuxin 123000, China

LI Jinwei1

ملخص

The linear detection method is usually difficult to adapt to the demand of remote sensing image processing because of it exhibits poor imaging regularity, complex background texture, and strong noises. To address these problems, we proposed a new method that possesses visual saliency in the remote sensing image and can detect principal features. First, the possibility of constructing principal lines according to the Gestalt laws and the use of extracted lines as geometric primitives were analyzed. The complex projection of the lines in the principal lines was then examined, and the definition of the principal lines was provided. Furthermore, the cumulative weight matrix of the principal line and linear statistical matrix were constructed. Meanwhile, the distribution regularity of the short line weight was studied according to the Gestalt laws, and the model of the short linear weight was constructed. Accordingly, the weight allocation pattern of the different lines in the same principal line was also discussed. Finally, detailed algorithm steps were proposed according to these analyses.The key algorithm steps were described as follows: first, the chain code marshaling algorithms were employed to extract the straight lines. Second, the accumulative weighted matrix and linear statistical matrix of the principal lines were constructed. Third, the lines were sorted on the basis of their spatial positions. Fourth, according to linear weight distribution regularity, all the lines were elected to a cumulative weight matrix according to the linear weight model and distribution rules, and the results were recorded in the linear statistical matrix. Fifth, the local maximum value of the accumulative matrix was obtained to prevent parallel overlapping among the principal lines. Sixth, constraint analysis on the continuity and purity of the accumulative weighted matrix and linear statistical matrix was conducted to prevent the appearance of false principal lines. Finally, the parameters of the principal lines were obtained according to the sorting results of the weight voting matrix and weight values. Meanwhile, the principal line was obtained through its endpoints.The results of multiple SAR and optical remote sensing satellite images with strong noises showed that the traditional line extraction method can obtain only the disordered linear information, which is not clear and useful for image processing. In this study, our proposed method obtained clear principal lines by using Gestalt law on the basis of traditional linear extraction algorithm, and the results were basically in agreement with artificial visual perception. Meanwhile, the results suggest that our algorithm is superior to the traditional cluster algorithm in terms of operation efficiency and experimental effects. The experimental results indicate the potential application of our method in various fields, such as road extraction, image matching, and object recognition. However, this method also presents several shortcomings. First, the extraction results of the principal lines rely heavily on previous results. In addition, whether the linear-weighted Gaussian model established in this study is in full compliance with the Gestalt law requires further investigation. Finally, several parameter settings are experience values acquired by a large number of experiments. Thus, we hope to achieve the adaptive processing of these parameters in our future research.

مفهوم

principal lines;Gestalt laws;visual saliency;cumulative weight matrix;linear statistical matrix

References

  1. 1.
    Ballard D H. 1981. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition, 13(2): 111–122
  2. 2.
    Barni M, Cappellin V, Paoli A and Mecocci A. 1996. Unsupervised detection of straight lines through possibilistic clustering // Proceedings of the International Conference on Image Processing. Lausanne, Switzerland: IEEE: 963–966
  3. 3.
    Burns J B, Hanson A R and Riseman E M. 1986. Extracting straight lines. IEEE Transaction on Pattern Analysis and Machine Intelligent, PAMI-8(4): 425–455 [DOI: 10.1109/TPAMI.1986.4767808]
  4. 4.
    Chen R J, Liu L G and Dong G C. 2010. Detection of principal lines in images. Journal of Image and Graphics, 15(3): 403–408
  5. 5.
    Chung K L, Chen T C and Yan W M. 2004. New memory- and computation-efficient Hough transform for detecting lines. Pattern Recognition, 37(5): 953–963
  6. 6.
    Cuneyt A and Cihan T. 2011. EDLines: a real-time line segment detector with a false detection control. Pattern Recognition Letters, 32(13): 1633–1642
  7. 7.
    Fiete R D and Tantalo T. 2001. Comparison of SNR image quality metrics for remote sensing systems. Optical Engineering, 40(4): 574–585
  8. 8.
    Freeman H. 1970. Boundary encoding and processing // Picture Processing and Psychopictorics. New York: Academic Press: 241–266
  9. 9.
    Li C H, Shi H, Dai P Y, Chen J, Du X F, Qu Y Y and Xie Y. 2011. Super-resolution image reconstruction based on gestalt theory. Journal of Xiamen University (Natural Science), 50(2): 261–270
  10. 10.
    Stahl J S and Wang S. 2008. Globally optimal grouping for symmetric closed boundaries by combining boundary and region information. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(3): 395–411
  11. 11.
    Tsuda K, Minoh M and Ikeda K. 1996. Extracting straight lines by sequential fuzzy clustering. Pattern Recognition Letters, 17(6): 643–649
  12. 12.
    Von Gioi R G, Jakubowicz J, Morel J M and Randall G. 2010. LSD: a fast line segment detector with a false detection control. IEEE Transactions on Pattern Analysis and Machine Intelligent, 32(4): 722–732
  13. 13.
    Wang J X, Song W D, Zhao L K and Wang W X. 2014a. Application of improved freeman chain code in edge tracking and straight line extraction. Journal of Signal Processing, 30(4): 422–430
  14. 14.
    Wang J X, Zhu Q, Wang W X and Zhao L K. 2014b. Straight line extraction algorithm by Hough transform combining edge grouping. Journal of Remote Sensing, 18(2): 378–389
  15. 15.
    Wu B, Zhang Y S and Zhu Q. 2012. Integrated Point and Edge Matching on Poor Textural Images Constrained by self-adaptive triangulations. ISPRS Journal of Photogrammetry and Remote Sensing, 68: 40–55
  16. 16.
    Xu W, Tang Z M, Xu D and Wu G X. 2015. Integrating multi-features fusion and gestalt principles for pavement crack detection. Journal of Computer-Aided Design and Computer Graphics, 27(1): 147–156
  17. 17.
    Xu Z Z, Shin B S and Klette R. 2015. Accurate and robust line segment extraction using minimum entropy with Hough transform. IEEE Transactions on Image Processing, 24(3): 813–822
  18. 18.
    Zeng J X and Wang Y. 2015. Natural image segmentation method based on Gestalt rules. Journal of Image and Graphics, 20(8): 1026–1034

قراءة النص الكامل

The above content is generated by Large Model Translation. The translated content is for reference only. We do not assume any commercial or legal responsibilty for any consequences arising from the use of our website