Edge and corner identification for tracking the line of sight
Keywords:
image synthesis techniques, computer vision, edge detection, feature detection.Abstract
This article presents an edge-corner detector, implemented in the realm of the GEIST project (an Computer Aided Touristic Information System) to extract the information of straight edges and their intersections (image corners) from camera-captured (real world) and computer-generated images (from the database of Historical Monuments, using ob- server position and orientation data). Camera and computer-generated images are processed for reduction of detail, skeletonization and corner-edge detection. The corners surviving the detection and skeletonization process from both images are treated as landmarks and fed to a matching algorithm, which estimates the sampling errors which usually contaminate GPS and pose tracking data (fed to the computer-image generatator).
PACS: 07.05.Pj
MSC: 68Uxx, 68U05, 68U10
Downloads
References
D. Holweg, A. Schilling and U. Jasnoch. Mobile tourism new gis-based applications at the cebit fair, Computer Graphik Topics, 15(1), 17–19 (2003).
P. Gros, O. Bournez and E. Bouyer. Using geometric quasi-invariants to match and model images of line segments, Technical Report, RR-2608, INRIA, July 1995.
Anil K. Jain. Fundamentals of Digital Image Processing, Prentice Hall, 1989.
J. M. S. Prewitt. Object enhancement and extraction, Picture Processing and Psy- chopictorics, Academic Press, 1970.
I. Sobel. An isotropic 3 × 3 image gradient operator, Machine Vision for Three- dimensional Scenes, Academic Press, 1990.
D. Marr and E. C. Hildreth. Theory of edge detection, Proc. Roy. Soc. London, B-207:187–217 (nov 1980).
J.F. Canny. A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Inteligence, 8(6), 679–698 (nov 1986).
R.M. Haralick. Digital step edges from zero crossing of second directional derivatives, IEEE Transactions on Pattern Analysis and Machine Inteligence, 6(1), 58–68 (jan 1984).
J. A. Noble. Descriptions of Image Surfaces, PhD thesis, Robotics Research Group, Department of Engineering Science, Oxford University, 1989.
S. Venkatesch. A study of Energy Based Models for the Detection and Classification of Image Features, PhD thesis, Department of Computer Science, The University of Western Australia, 1990.
H. Asada and M. Brady. The curvature primal sketch, IEEE Transactions on Pattern Analysis and Machine Inteligence, 8(1), 2–14 (1986).
H. Freeman and L. S. Davis. A corner finding algorithm for chain code curves, IEEE Transactions on Computers, 26, 297–303 (1977).
P. R. Beaudet. Rotational invariant image operators, Int. Conference on Pattern Recognition, 579–583 (1978).
H. P. Moravec. Visual mapping by a robot rover, Joint Conference on Artificial Intelligence, 598–600 (1979).
L. Kitchen and A. Rosenfeld. Gray-level corner detection, Pattern Recognition Letters, 1, 95–102 (1982).
C. G. Harris and M. Stephens. A combined corner and edge detector, 4th Alvey Vision Conference, 147–151 (1988).
K. Rangarajan, M. Shah and D. V. Brackle. Optimal corner detector, Computer Vision, Graphics and Image Processing, 48, 230–245 (1989).
F. Arrebola, A. Bandera, P. Camacho and F. Sandoval. Corner detection by local histograms of contour chain code, Electronic Letters, 33(21), 1769–1771 (1997).
F. Arrebola, P. Camacho, A. Bandera, and F. Sandoval. Corner detection and curve representation by circular histograms of contour chain code, Electronic Letters, 35(13), 1065–1067 (1999).
A. Quddus and M. Fahmy. Fast wavelet-based corner detection technique, Electronic Letters, 35(4), 287–288 (1999).
Z. Zheng, H. Wang, and E. Teoh. Analysis of gray level corner detection, Pattern Recognition Letters, 20, 149–162 (1999).
S. M. SMITH and J. M. BRADY. Susan - a new approach to low level image processing, International Journal of Computer Vision, 23(1), 45–78 (1997).
D. Douglas and T. Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, The Canadian Cartographer, 10(2), 112–122 (1973).
James D. Foley, Andries van Dam, Steven K. Feiner and John F. Hughes. Computer Graphics, Principles and Practice, Addison-Wesley Publishing Co., 2 edition, 1990.
Milan Sonka, Vaclav Hlavac and Roger Boyle. Image Processing, Analysis and Ma- chine Vision, Brooks/Cole Publishing Co., Pacific Grove, 1999.
Downloads
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Plagiarism Detection