Segmentation of non-natural objects in landscape images using ridgelet transform

This study reports about the detection of non-natural structures in outdoor natural scenes. In particular, we present a new approach based on ridgelet transform for the segmentation of man- made objects in landscape scenes. Multiscale directional moments of ridgelet coefficients are used as features along with a principal component analysis (PCA) followed by a linear discriminant analysis (LDA), kernel-based LDA (KLDA), or support vector classifier (SVC). The statistical learning is done on about 3,000 image patches that represent natural and artificial content. Performances are measured in terms of image patch type classification (natural versus non- natural) and man-made object segmentation on two different image test sets. Results using ridgelets are compared to Gabor features. Altogether, we compare performance for six different feature/ classifier combinations: ridgelets+LDA, ridgelet+KLDA, ridgelets +SVC, Gabor+LDA, Gabor+KLDA, and Gabor+SVC, and various external parameter values. Results show that most of the time, the combinations with ridgelets provide comparable or better

[1]  Michael C. Nechyba,et al.  Detection of artificial structures in natural-scene images using dynamic trees , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[2]  David L. Donoho,et al.  Curvelets, multiresolution representation, and scaling laws , 2000, SPIE Optics + Photonics.

[3]  Langis Gagnon,et al.  Use of the MPEG-7 standard as metadata framework for a location scouting system - An evaluation study , 2005, Dublin Core Conference.

[4]  Antonio Torralba,et al.  Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope , 2001, International Journal of Computer Vision.

[5]  A. G. Flesia,et al.  Can recent innovations in harmonic analysis `explain' key findings in natural image statistics? , 2001, Network.

[6]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[7]  Nicu Sebe,et al.  The State of the Art in Image and Video Retrieval , 2003, CIVR.

[8]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Mehryar Mohri,et al.  Confidence Intervals for the Area Under the ROC Curve , 2004, NIPS.

[10]  Dan Roth,et al.  Generalization Bounds for the Area Under the ROC Curve , 2005, J. Mach. Learn. Res..

[11]  Noel E. O'Connor,et al.  Natural Scene Classification and Retrieval Using Ridgelet-Based Image Signatures , 2005, ACIVS.

[12]  B. Scholkopf,et al.  Fisher discriminant analysis with kernels , 1999, Neural Networks for Signal Processing IX: Proceedings of the 1999 IEEE Signal Processing Society Workshop (Cat. No.98TH8468).

[13]  Langis Gagnon,et al.  Global semantic classification of scenes using ridgelet transform , 2004, IS&T/SPIE Electronic Imaging.

[14]  Antonio Torralba,et al.  Statistics of natural image categories , 2003, Network.

[15]  Martial Hebert,et al.  Man-made structure detection in natural images using a causal multiscale random field , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[16]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Noel E. O'Connor,et al.  Detecting the presence of large buildings in natural images , 2005 .

[18]  G. Garrido Cantarero,et al.  [The area under the ROC curve]. , 1996, Medicina clinica.

[19]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[20]  Minh N. Do,et al.  The finite ridgelet transform for image representation , 2003, IEEE Trans. Image Process..

[21]  Minh N. Do,et al.  Ieee Transactions on Image Processing the Contourlet Transform: an Efficient Directional Multiresolution Image Representation , 2022 .

[22]  Charles X. Ling,et al.  AUC: A Better Measure than Accuracy in Comparing Learning Algorithms , 2003, Canadian Conference on AI.

[23]  Paul Over,et al.  The TREC VIdeo Retrieval Evaluation (TRECVID): A Case Study and Status Report , 2004, RIAO.