On the optimal detection of curves in noisy pictures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On the optimal detection of curves in noisy pictures

Full text

Pdf (1.02 MB)

Source

Communications of the ACM archive
Volume 14 , Issue 5 (May 1971) table of contents

Pages: 335 - 345

Year of Publication: 1971

ISSN:0001-0782

Author

Ugo Montanari

Istituto di Elaborazione della Informazione, Pisa, Italy

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 74, Citation Count: 24

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/362588.362594 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Rosenfeld, A., et al. Edge and curve enhancement in digital pictures. Tech. Rep. 69-93, U. of Maryland, Computer Science Ctr., College Park, Md., May 1969.
	2	Graham, D.N. Image transmission by two-dimensional contour coding. Proc. 1EEE. 55, 3 (Mar. 1967), 336-346.
	3	Moharir, P. S., and Prasada, B. Two-dimensional picture, processing. In Picture Bandwidth Compression, T. S. Huang and O. J. Tretiak, (Eds.), Gordon Breach, New York, 1969.
	4	Grasselli, A. On the automatic classification of fingerprints. In International Conference on Methodologies of Pattern Recognition, S. Watanabe (Ed.), Academic Press, New York, 1969.
	5	- Bellman, R. and Dreyfus, S. Applied Dynamic Programming. Princeton U. Press, Princeton, N.J., 1962.
	6	Kovalewsky, V.A. Sequential optimization in pattern recognition and pattern description. Proc. IFIP Cong., 1968, North-Holland Pub. C6., Amsterdam, pp. 146-151.
	7	Brioschi, F., and Even, S. Minimizing the number of operations in certain discrete variable optimization problems. Operations Res. 18, 1 (Jan.-Feb. 1970), 66-81.
	8	Bertel, U., and Brioschi, F. A new algorithm for the solution of the secondary optimization problem in nonserial dynamic programming. J. Math. Analysis and Applications 27, 3 (1969), 565-574.
	9	Montanari, U. Separable graphs, planar graphs and Web grammars, hi formation and Control 16, 3, (May 1970), 243-267.
	10	M. C. Pike , I. D. Hill, Algorithm 266: pseudo-random numbers [G5], Communications of the ACM, v.8 n.10, p.605-606, Oct. 1965 [doi>10.1145/365628.365648]
	11	M. C. Pike, Algorithm 267: random normal deviate [G5], Communications of the ACM, v.8 n.10, p.606, Oct. 1965 [doi>10.1145/365628.365649]

CITED BY 24

	Azriel Rosenfeld, Progress in Picture Processing: 1969--71, ACM Computing Surveys (CSUR), v.5 n.2, p.81-108, June 1973
	Bruce L. Bullock, Real world scene analysis in perspective, Proceedings of the 1975 annual conference, p.25-28, January 1975
	Alberto Martelli, An application of heuristic search methods to edge and contour detection, Communications of the ACM, v.19 n.2, p.73-83, Feb. 1976
	Lance R. Williams , Karvel K. Thornber, A Comparison of Measures for Detecting Natural Shapes in Cluttered Backgrounds, International Journal of Computer Vision, v.34 n.2-3, p.81-96, Nov. 1999
	Eric N. Mortensen , William A. Barrett, Intelligent scissors for image composition, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.191-198, September 1995
	Ian H. Jermyn , Hiroshi Ishikawa, Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.23 n.10, p.1075-1088, October 2001
	T. Pavlidis , Y.-T. Liow, Integrating Region Growing and Edge Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.3, p.225-233, March 1990
	F. Leymarie , M. D. Levine, Tracking Deformable Objects in the Plane Using an Active Contour Model, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.6, p.617-634, June 1993
	T. Wakahara, Shape Matching Using LAT and its Application to Handwritten Numeral Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.16 n.6, p.618-629, June 1994
	P. Parent , S. W. ucker, Trace Inference, Curvature Consistency, and Curve Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.8, p.823-839, August 1989
	Lawrence H. Staib , James S. Duncan, Boundary Finding with Parametrically Deformable Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.11, p.1061-1075, November 1992
	Adrie C. M. Dumay , Mariëlle N. A. J. Claessens , Cees Roos , Jan J. Gerbrands , Johan H. C. Reiber, Object Delineation in Noisy Images by a Modified Policy-Iteration Method, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.9, p.952-958, September 1992
	Alexandre X. Falcão , Jorge Stolfi , Roberto de Alencar Lotufo, The Image Foresting Transform: Theory, Algorithms, and Applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.26 n.1, p.19-29, January 2004
	T. D. Alter , Ronen Basri, Extracting Salient Curves from Images: An Analysis of the Saliency Network, International Journal of Computer Vision, v.27 n.1, p.51-69, March, 1998
	Davi Geiger , Alok Gupta , Luiz A. Costa , John Vlontzos, Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.3, p.294-302, March 1995
	Jayaram K. Udupa , Punam K. Saha , Roberto A. Lotufo, Relative Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.11, p.1485-1500, November 2002
	H. Yamada , C. Merritt , T. Kasvand, Recognition of Kidney Glomerulus by Dynamic Programming Matching Method, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.10 n.5, p.731-737, September 1988
	Laurent D. Cohen , Ron Kimmel, Global Minimum for Active Contour Models: A Minimal Path Approach, International Journal of Computer Vision, v.24 n.1, p.57-78, Aug. 1997
	Jitendra Malik , Serge Belongie , Thomas Leung , Jianbo Shi, Contour and Texture Analysis for Image Segmentation, International Journal of Computer Vision, v.43 n.1, p.7-27, June 2001
	Alexander Berengolts , Michael Lindenbaum, On the Distribution of Saliency, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.28 n.12, p.1973-1990, December 2006
	Alfonso Rojas Domínguez , Asoke K. Nandi, Toward breast cancer diagnosis based on automated segmentation of masses in mammograms, Pattern Recognition, v.42 n.6, p.1138-1148, June, 2009
	Pedro F. Felzenszwalb , David McAllester, The generalized A* architecture, Journal of Artificial Intelligence Research, v.29 n.1, p.153-190, May 2007
	Masahiko Yachida , Motozo Ikeda , Saburo Tsuji, Plan-guided analysis of noisy dynamic images, Proceedings of the 6th international joint conference on Artificial intelligence, p.978-983, August 20-23, 1979, Tokyo, Japan
	Masahiko Yachida , Motozo Iked , Sabtiro Tsuji, A knowledge directed line finder for analysis of complex scenes, Proceedings of the 6th international joint conference on Artificial intelligence, p.984-991, August 20-23, 1979, Tokyo, Japan

INDEX TERMS

Keywords:
curve detection, dynamic programming, edge detection, global recognition, heuristic methods, interaction graph, line detection, optimal detection, parallel processing, picture description, picture processing, picture recognition, secondary optimization problem

Collaborative Colleagues:

Ugo Montanari: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player