يك روش جديد گوشه‌يابي و كاربرد آن در آشكارسازي وسايل نقليه
محورهای موضوعی : مهندسی برق و کامپیوتر
احسان‌اله کبیر
1
,
محمود فتحی
2
,
هادی صدوقی یزدی
3
1 - دانشگاه تربیت مدرس
2 - دانشگاه علم و صنعت ایران
3 - دانشگاه فردوسی مشهد
کلید واژه: گوشه‌يابيآشكارسازيمقادير تكينمقادير ويژههمبستگي متقابلماتريس گراديانوسيلة نقليهترافيكبينايي ماشين,
چکیده مقاله :
آشكارسازي گوشه در بسياري از زمينه‌هاي پردازش تصوير و بينايي ماشين بكار مي‌رود. پيدا كردن همة گوشه‌ها، محاسبة موقعيت دقيق گوشه و مقاوم بودن الگوريتم در برابر نويز، معيارهاي مهم در آشكارسازي گوشه هستند. در اين مقاله با استفاده از مقادير تكين‌ِ ماتريس تعريف شده روي گراديان ناحية كوچكي از تصوير، گوشة مناسب استخراج مي‌شود. روش ارائه شده در مقايسه با روش محاسباتي مبتني بر مقادير ويژه ماتريس همبستگيِ متقابلِ گراديان تصوير، كارايي بهتري نشان مي‌دهد. همچنين نتايج خوبي در برابر نويز بدست مي‌دهد. اين دو روش روي تصاوير ساختگي و تصاوير واقعي از صحنة ترافيك مقايسه شدند. از روش پيشنهادي نتايج بهتري حاصل شد.
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.