Skip to main content
Top

2014 | OriginalPaper | Chapter

5. Extensions

Author : Rafael Grompone von Gioi

Published in: A Contrario Line Segment Detection

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

No existing algorithm for line segment detection can be said to perform this task to full satisfaction. The problem is indeed ill-posed: people often disagree about the exact set of line segments that corresponds to a particular image, revealing differences in the basic notion or in the interpretation of a given scene. But current algorithms are still far from this level of disagreement, producing failures universally recognized as such. As a simple example, none of the full scale results in Fig. 4.17 is satisfactory. These failures essentially show that the definitions of line segment implicitly used are not good enough.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abraham, I., Abraham, R., Desolneux, A., Li-Thiao-Te, S.: Significant edges in the case of non-stationary Gaussian noise. Pattern Recognition 40, 3277–3291 (2007)CrossRefMATH Abraham, I., Abraham, R., Desolneux, A., Li-Thiao-Te, S.: Significant edges in the case of non-stationary Gaussian noise. Pattern Recognition 40, 3277–3291 (2007)CrossRefMATH
6.
go back to reference Alpert, S., Galun, M., Nadler, B., Basri, R.: Detecting faint curved edges in noisy images. In: K. Daniilidis, P. Maragos, N. Paragios (eds.) Computer Vision – ECCV 2010, Lecture Notes in Computer Science, vol. 6314, pp. 750–763. Springer Berlin/Heidelberg (2010) Alpert, S., Galun, M., Nadler, B., Basri, R.: Detecting faint curved edges in noisy images. In: K. Daniilidis, P. Maragos, N. Paragios (eds.) Computer Vision – ECCV 2010, Lecture Notes in Computer Science, vol. 6314, pp. 750–763. Springer Berlin/Heidelberg (2010)
15.
go back to reference Cao, F., Lisani, J.L., Morel, J.M., Musé, P., Sur, F.: A Theory of Shape Identification. Springer (2008) Cao, F., Lisani, J.L., Morel, J.M., Musé, P., Sur, F.: A Theory of Shape Identification. Springer (2008)
24.
go back to reference Elder, J.H., Zucker, S.W.: Local scale control for edge detection and blur estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(7), 699–716 (1998)CrossRef Elder, J.H., Zucker, S.W.: Local scale control for edge detection and blur estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(7), 699–716 (1998)CrossRef
29.
go back to reference Galun, M., Basri, R., Brandt, A.: Multiscale edge detection and fiber enhancement using differences of oriented means. IEEE 11th International Conference on Computer Vision (ICCV 2007) pp. 1–8 (2007) Galun, M., Basri, R., Brandt, A.: Multiscale edge detection and fiber enhancement using differences of oriented means. IEEE 11th International Conference on Computer Vision (ICCV 2007) pp. 1–8 (2007)
32.
go back to reference Grompone von Gioi, R., Delon, J., Morel, J.M.: The collaboration of grouping laws in vision. Journal of Physiology – Paris 106(5–6), 266–283 (2012) Grompone von Gioi, R., Delon, J., Morel, J.M.: The collaboration of grouping laws in vision. Journal of Physiology – Paris 106(5–6), 266–283 (2012)
53.
go back to reference Lebrun, M., Colom, M., Buades, A., Morel, J.M.: Secrets of image denoising cuisine. Acta Numerica pp. 475–576 (2012) Lebrun, M., Colom, M., Buades, A., Morel, J.M.: Secrets of image denoising cuisine. Acta Numerica pp. 475–576 (2012)
54.
go back to reference Lindeberg, T.: Feature detection with automatic scale selection. International Journal of Computer Vision 20(2), 79–116 (1998)CrossRef Lindeberg, T.: Feature detection with automatic scale selection. International Journal of Computer Vision 20(2), 79–116 (1998)CrossRef
57.
go back to reference Mallat, S.G.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(7), 674–693 (1989)CrossRefMATH Mallat, S.G.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(7), 674–693 (1989)CrossRefMATH
58.
go back to reference Mallat, S.G.: A wavelet tour of signal processing, second edn. Academic Press (1999) Mallat, S.G.: A wavelet tour of signal processing, second edn. Academic Press (1999)
64.
go back to reference Mittal, A., Sofat, S., Hancock, E.: Detection of edges in color images: A review and evaluative comparison of state-of-the-art techniques. In: M. Kamel, F. Karray, H. Hagras (eds.) Autonomous and Intelligent Systems, Lecture Notes in Computer Science, vol. 7326, pp. 250–259. Springer Berlin / Heidelberg (2012) Mittal, A., Sofat, S., Hancock, E.: Detection of edges in color images: A review and evaluative comparison of state-of-the-art techniques. In: M. Kamel, F. Karray, H. Hagras (eds.) Autonomous and Intelligent Systems, Lecture Notes in Computer Science, vol. 7326, pp. 250–259. Springer Berlin / Heidelberg (2012)
66.
go back to reference Papari, G., Petkov, N.: Edge and line oriented contour detection: State of the art. Image and Vision Computing 29, 79–103 (2011)CrossRef Papari, G., Petkov, N.: Edge and line oriented contour detection: State of the art. Image and Vision Computing 29, 79–103 (2011)CrossRef
67.
go back to reference Pătrăucean, V.: Detection and identification of elliptical structure arrangements in images: theory and algorithms. Ph.D. thesis, IRIT, Toulouse, France (2012) Pătrăucean, V.: Detection and identification of elliptical structure arrangements in images: theory and algorithms. Ph.D. thesis, IRIT, Toulouse, France (2012)
68.
go back to reference Pătrăucean, V., Gurdjos, P., Grompone von Gioi, R.: A parameterless line segment and elliptical arc detector with enhanced ellipse fitting. In: Computer Vision – ECCV 2012, pp. 572–585 (2012) Pătrăucean, V., Gurdjos, P., Grompone von Gioi, R.: A parameterless line segment and elliptical arc detector with enhanced ellipse fitting. In: Computer Vision – ECCV 2012, pp. 572–585 (2012)
69.
go back to reference Perez, J.C., Vidal, E.: Optimum polygonal approximation of digitized curves. Pattern Recognition Letters 15, 743–750 (1994)CrossRefMATH Perez, J.C., Vidal, E.: Optimum polygonal approximation of digitized curves. Pattern Recognition Letters 15, 743–750 (1994)CrossRefMATH
71.
go back to reference Ramer, U.: An iterative procedure for the polygonal approximation of planar curves. Computer Graphics and Image Processing 1, 244–256 (1972)CrossRef Ramer, U.: An iterative procedure for the polygonal approximation of planar curves. Computer Graphics and Image Processing 1, 244–256 (1972)CrossRef
74.
go back to reference Rosin, P.L., West, G.A.W.: Nonparametric segmentation of curves into various representations. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(12), 1140–1153 (1995)CrossRef Rosin, P.L., West, G.A.W.: Nonparametric segmentation of curves into various representations. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(12), 1140–1153 (1995)CrossRef
76.
go back to reference Sklansky, J., Gonzalez, V.: Fast approximation of digitized curves. Pattern Recognition 12, 327–331 (1980)CrossRef Sklansky, J., Gonzalez, V.: Fast approximation of digitized curves. Pattern Recognition 12, 327–331 (1980)CrossRef
84.
go back to reference Wall, K., Danielsson, P.E.: A fast sequential method for polygonal approximation of digitized curves. Computer Vision, Graphics, and Image Processing 28, 220–227 (1984)CrossRef Wall, K., Danielsson, P.E.: A fast sequential method for polygonal approximation of digitized curves. Computer Vision, Graphics, and Image Processing 28, 220–227 (1984)CrossRef
86.
go back to reference Witkin, A.P.: Scale-space filtering. IEEE International Conference on Acoustics, Speech, and Signal Processing 9, 150–153 (1984) Witkin, A.P.: Scale-space filtering. IEEE International Conference on Acoustics, Speech, and Signal Processing 9, 150–153 (1984)
Metadata
Title
Extensions
Author
Rafael Grompone von Gioi
Copyright Year
2014
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4939-0575-1_5

Premium Partner