A New Corner Extraction Method and its Application to Vehicle De
Subject Areas : electrical and computer engineeringE. Kabir 1 , M. Fathi 2 , H. Sadoghi Yazdi 3
1 - Tarbiat Modares University
2 - University of Science and Technology
3 - Ferdosi University
Keywords: Corner detectionsingular valueseigenvaluescross correlationvehicletrafficmachine vision,
Abstract :
Corner detection is employed in many areas of image processing and machine vision. Finding all corners, computing the exact position of the corner and robustness of the algorithm against noise are important criteria in corner detection. In this paper, using the singular values of the matrix defined on the gradient of a small area of the image, a suitable corner is extracted. The proposed method in comparison with the computational method which is based on the eigenvalues of the cross correlation matrix of the gradient of image shows a better performance. It also yields good results in the presence of noise. These two methods were compared on the synthesized and real images of a traffic scene. The proposed method presented better results.
[1] C. Wohlera and J. K. Anlaufb, "A time delay neural network algorithm for estimating image-pattern shape and motion," Image and Vision Computing, vol. 17, no. 3-4, pp. 281-294, Mar 1999.
[2] J. Badenas, J. M. Sanchiz, and F. Pla, "Motion-based segmentation and region tracking in image sequence," Pattern Recognition, vol. 34, no. 3, pp. 661-670, Mar. 2001.
[3] B. Coifman, D. Beymer, P. McLaunhlan, and J. Malik, A Real-Time Computer System for Vehicle Tracking and Traffic Surveillance, Transportation Research Part C6, pp. 271-288, Mar. 1998.
[4] D. Chetverikov and J. Verestoy, "Feature Point Tracking for Incomplete Trajectories," J. Computing, vol. 62, no. 4, pp. 321-338, 1999.
[5] S. Gil, R. Milanese, and T. Pun, "Comparing features for target tracking in traffic scenes," Pattern Recognition, vol. 29, no. 8, pp. 1285-1296, Aug. 1996.
[6] D. Koller, K. Daniilidis, and H.-H. Nagel, "Model-based object tracking in monocular image sequences of road traffic scenes," Similar Version Published in International Journal of Computer Vision, vol. 10 no. 3, pp.257-281, Jun. 1993.
[7] P. G. Michalopoulos, "Vehicle detection through video image processing: the autoscope system," IEEE Trans. Veh. Technol., vol. 40, no. 1, pp. 21-29, Jan. 1991.
[8] Y. K. Jung, K. W. Lee, and Y. S. Ho, "Content-based event retrieval using semantic scene interpretation for automated traffic surveillance," IEEE Transaction Intelligent on Transportation System, vol. 2, no. 3, pp. 151-163, Sep. 2001.
[9] S. Kamijo, Y. Matsushita, K. Ikeeuchi, and M. Sakauchi, "Occlusion robust tracking utilizing spatio-temporal markov random field model," Int. Proc. Conf. on Pattern Recognition(ICPR), vol. 1, pp. 142-147, Barcelona, Sep. 2000.
[10 ] ها. صدوقي يزدي ، م. لطفي زاد و م. فتحي، "آشكارسازي وسايل نقليه در صحنه ترافيك با وجود رويهم افتادگي جزئي،" پذيرفته شده در كنفرانس سيستمهاي هوشمند. سال 1383.
[11] F. Mokhtarian and R. Suomela, "Robust image corner detection through curvature scale space," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1376-1381, Dec. 1998.
[12] B. Bell and L. F. Pau, "Contour tracking and corner detection in a logic programming environment," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 913-917, Sep. 1990.
[13] L. Li and W. Chen, "Corner detection and interpretation on planar curve and using fuzzy reasoning," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1204-1210, Nov. 1999.
[14] L. Kitchen and A. Rosenfeld, "Gray level corner detection," Pattern Recognition Letters, vol. 1, no. 2, pp. 95-104, Dec. 1982.
[15] U. Seeger and R. Seeger, "Fast corner detection in gray-level images," Pattern Recognitio, Letters, vol. 15, no. 7, pp. 669-675, Jul. 1994.
[16] M. A. Ruzon and C. Tomasi, "Edge, junction, and corner detection using color distributions," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 23, no. 11, pp. 1281-1295, Nov. 2001.
[17] R. P. Wurtz and T. Lourens, "Corner detection in color images through a multiscale combination of end-stopped cortical cells," Image and Computing, vol. 18, no. 6-7, pp. 531-541, Jun. 2000.
[18] R. Deriche and G.Giraudon, "A computational approach for corner and vertex detection," Int. Journal of Computer Vision, vol. 10, no. 2, pp.101-124, Oct. 1993.
[19] C. F. Olson, "Adaptive-scale filtering and feature detection using range data," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 9, pp. 983-991, Sep. 2000.
[20] H. Wang, "A practical solution to corner detection," in Proc. IEEE International Conference on Image Processing, vol. 1, pp. 919-923, 13-16 Nov. 1994.
[21] P. R. Beaudet, "Rotational invariant image operators," in Proc. Conf. Pattern Recognition, pp. 333-340, 1978.
[22] S. Ando, "Image field categorization and edge/corner detection from gradient covariance," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 2, pp. 179-180, Feb. 2000.
[23] J .A. Noble, "Finding corners," Image and Vision Computing, vol. 6, no. 2, pp. 121-128, May 1988.
[24] X. Zhang, "Detection of Moving Corners in dynamic images," in Proc., IEEE International Symposium Industrial Electronics, ISIE’94, pp. 36-41, 25-27 May 1994.
[25 ] ها. صدوقي يزدي، م. لطفي زاد و م. فتحي، "آشكارسازي گوشه در تصاوير سطوح خاكستري با استفاده از مقادير تكين ماتريس تعريف شده بر اساس كوواريانس گراديان تصوير"، دوازدهمين كنفرانس برق ايران، جلد 1، ص. 20-15، 1383.