Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Computation and Computational Models |
Detection of Displacement Vectors through Edge Segment Detection
1 The author is with the the Graduate School of Electronic Science and Technology, Shizuoka University, Hamamatsu-shi, 432–8561 Japan. E-mail: n2341009{at}ipc.shizuoka.ac.jp, 2 The author is with the Department of System Engineering, Faculty of Engineering, Shizuoka University, Hamamatsu-shi, 432–8561 Japan. E-mail: sei{at}sys.eng.shizuoka.ac.jp
The research on displacement vector detection has gained increasing attention in recent years. However, no relationship between displacement vectors and the outlines of objects in motion has been established. We describe a new method of detecting displacement vectors through edge segment detection by emphasizing the correlation between displacement vectors and their outlines. Specifically, after detecting an edge segment, the direction of motion of the edge segment can be inferred through the variation in the values of the Laplacian-Gaussian filter at the position near the edge segment before and after the motion. Then, by observing the degrees of displacement before and after the motion, the displacement vector can be calculated. The accuracy compared to other methods of displacement vector detection demonstrates the feasibility of this method.
Key Words: displacement vector, edge detection, edgesegment detection, edge cell, chain algorithm
Manuscript received April 25, 2007. Manuscript revised September 26, 2007.
Reference
[1] B. Horn and B. Schunck, "Determining optical flow," Artif. Intell., vol.17, pp.185–203, 1981. [2] A. Beghdadi, M. Mesbah, and J. Monteil, "A fast incremental approach for accurate mesurement of the displacement field," Image Vis. Comput., vol.21, pp.383–399, 2003. [3] M. Ogata and T. Sato, "Motion-detection model with tow stages: Spatiotemporal filtering and feature matching," Optical Society of America, vol.9, no.3, pp.377–387, 1992. [4] J. Little, "Accurate early detection of discontinuities," Vision Interface, vol.VI, pp.97–102, 1992. [5] E.H. Adelson and J.R. Bergen, "Spatiotemporal energy models for the perception of motion." J. Opt. Soc. Am. A, Opt. Image Sci,. vol.2, no.2, pp.284–299, 1985. [6] J.L. Barron, D.J. Fleet, and S.S. Beauchemin, "System and experiment performance of optical flow techniques," Int. J. Comput. Vis., vol.12, no.1, pp.43–77, 1994. [7] K. Akiyama, Z. Luo, M. Onishi, T. Yagi, and S. Hosoe, "Local computation of optical flow using a silicon retina," IEICE Trans. Inf & Syst. (Japanese Edition), vol.J87-D-II, no.7, pp.1462–1472, July 2004. [8] E.C. Hildreth, "Computation underlying the measurement of visual motion," Artif. Intell., vol.23, no.3, pp.309–355, 1984. [9] D. Marr and E. Hildreth, "Theory of edge detection," Proc. Royal Society of London, B207, pp.187–217, 1980. [10] D. Marr and S. Ullman, "Directional selectivity and its use in early visual processing," Proc. Royal Society of London, B211, pp.151–180, 1981. [11] H. Yu and S. Niitsuma, "Computational theory for calculating," Trans. Japanese Society for Artificial Intelligence, vol.22, no.6, pp.595–603, 2007. [12] M.J. Hawken and A.J. Parker, "Spatial properties of neurons in themonkey striate cortex," Proc. Royal Society of London, B231, pp.251–288, 1987. [13] R.A. Linsenmeier, L.J. Frishman, H.G. Jakiela, and C. Enroth-Cugell, " Receptive field properties of X and Y cells in the cat retina derived from contrast sensitivity measurements," Vis. Res., vol.22, pp.1173–1183, 1982. [14] G. Mather and M. Morgan, "Irradiation: Implications for theories of edge localization," Vis. Res., vol.26, no.6, pp.1007–1015, 1986. [15] R.J. Watt and M.J. Morgan, "A theory of the primitive spatial code in human vision," Vis. Res., vol.25, pp.1661–1674, 1985. [16] M.H. Hueckel, "An operator which locates edges in digitized pictures," J. Association for Computing Machinery, vol.18, no.1, pp.113–125, 1971. [17] M.C. Morrone and D.C. Burr, "Feature detection in human vision: A phase-dependent energy model," Proc. Royal Society of London, B 235, pp.221–245, 1988. [18] R.M. Haralick, "Digital step edges from zero crossing of second directional derivatives," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-6, no.1, pp.58–68, Jan. 1984. [19] J. Canny, "A computional approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-8, no.6, pp.679–698, Nov. 1986. [20] A. Kundu and S.K. Mitra, "A new algorithm for image approach," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-9, no.4, pp.569–577, July 1987. [21] F. Heijiden, "Edge and line feature extraction based on covariance models," IEEE Trans. Pattern Anal. Mach. Intell, vol.17, no.1, pp.16–33, Jan. 1995. [22] S. Niitsuma, T. Harita, and T. Asada, "Model of simple cells and algorithms for finding elementary edge segments," Reports of the Graduate School of Electronic Science and Technology Shizuoka University, no.27, 2005. [23] H.R. Wilson, D.K. McFarlane, and G.C. Phillips, "Spatial frequency tuning of orientation selective units estimated by oblique masking," Vis. Res., vol.23, pp.878–882, 1983.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by YU, H.
Articles by NIITSUMA, S.
Search for Related Content
Social Bookmarking
What's this?