Disparity Modeling by Second-degree Surfaces for Unsupervised Segmentation of Stereoscopic Image Sequences

• Autorzy: Pelczynski P.
• Języki publikacji: EN

Abstrakty

EN

The paper describes a three-dimensional scene analysis technique, the goal of which is the segmentation of a sequence of images obtained from a stereoscopic camera system. The proposed scheme allows for continuous detection of new objects and tracking of those that have already been detected. Segmentation is the result of an algorithm that classifes disparity image points into one of a number of model surfaces. Objects are modelled with a set of second-degree surfaces described in the depth image space. The developed algorithm is to be implemented in an obstacle avoidance aid for visually impaired persons.

Słowa kluczowe

EN

stereovision; disparity; second-degree surface; object modelling; image segmentation

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2011
• Tom: Vol. 20, No. 3
• Strony: 355--377
• Opis fizyczny: Bibliogr. 31 poz., il., rys.

Twórcy

autor

Pelczynski P.

• Institute of Electronics, Technical University of Lodz, Poland

Bibliografia

• [1] Bregman, A. S.: Auditory scene analysis. The perceptual organization of sound. MIT Press, Cambridge Mass, 1990.
• [2] Maki, A., Uhlin, T., Eklundh, J-O.: A Direct Disparity Estimation Technique for Depth Segmentation. IAPR Workshop on Machine Vision Applications, November 12-14, 1996, 530-533.
• [3] Fusiello, A., Trucco, E. and Verri, A.: A compact algorithm for rectification of stereo pairs, Machine Vision and Applications, vol. 12, 16-22, 2000.
• [4] Muhlmann, K., Maier, D., Hesser, J. and Manner, R.: Calculating dense disparity maps from color stereo images, an efficient implementation, International Journal on Computer Vision, vol. 47, no. 1-3, April 2002, 79-88.
• [5] Katsoulas, D. and Jaklič A.: Fast Recovery of Piled Deformable Objects Using Superquadrics, Lecture Notes in Computer Science, Springer Berlin / Heidelberg, Volume 2449/2002, 174-181.
• [6] Scharstein D., and Szeliski R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision Volume 47 Issue 1-3, April-June 2002, pp.7-42.
• [7] Ma, Y., Soatto, S., Kosecka, J. and Sastry, S.: An invitation to 3D vision, from images to models, Springer Verlag, 2003, ISBN-0-387-00893-4.
• [8] Brown M. Z., Burschka D., Hager G. D.: Advances in computational stereo, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 25, no. 8, 2003, pp. 993-1008.
• [9] Pan, C., Yan, H., Medioni, G. and Ma, S. D.: Parametric reconstruction of generalized cylinders from limb edges, IP (14), No. 8, August 2005, 1202-1214.
• [10] Andrysiak T., Choraś M.: Algorithm for stereovision disparity calculation in the moment space, Machine Graphics & Vision International Journal, Vol. 15 Issue 3, February 2006.
• [11] Klaus, A., Sormann, M. and Karner, K.: Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. 18th International Conference on Pattern Recognition, 2006, pp. 15-18.
• [12] Mundy, J. L.: Object recognition in the geometric era: A retrospective, Toward Category Level Object Recognition, volume 4170 of Lecture Notes in Computer Science, 2006.
• [13] Bujacz, M. and Strumiłło P.: Synthetizing a 3D auditory scene for use in an electronic travel aid for the blind, Signal Processing Symposium SPS 2007, Jachranka Village May, 24-26.
• [14] Dai, M., Newman, T. S. and Cao, C.: Least-squares-based Fitting of Paraboloids, Pattern Recognition, Vol. 40, 2007, pp. 504-515.
• [15] Bourbakis, N.: Sensing Surrounding 3-D Space for Navigation of the Blind, IEEE Engineering in Medicine and Biology Magazine, January/February 2008, 49-55.
• [16] Hirschmuller, H.: Accurate and efficient stereo processing by semi-global matching and mutual information. IEEE Trans. on Pattern Analysis and Machine Intelligence, 30 (2): pp. 328-341, 2008.
• [17] Katsoulas, D., Bastidas, C. C. and Kosmopoulos, D.: Superquadric Segmentation in Range Images via Fusion of Region and Boundary Information, IEEE Transactions on Pattern Analysis and Machine Intelligence, v. 30 n. 5, 781-795, 2008.
• [18] Lee, D-J., Anderson, J. D. and Archibald, J. K.: Hardware Implementation of a Spline-Based Genetic Algorithm for Embedded Stereo Vision Sensor Providing Real-Time Visual Guidance to the Visually Impaired. EURASIP Journal on Advances in Signal Processing. Volume 2008, article ID 385827, 2008.
• [19] Skulimowski P., Strumiłło P.: Refinement of depth from stereo camera ego-motion parameters, Electronics Letters, vol. 44, no. 12, 2008, pp. 729-730.
• [20] Titov V. S., Degtyarev S. V., Truphanov M. I.: The Calibration Method for Stereoscopic Vision System. Machine Graphics and Vision, vol. 17, no. 4, 2008, 373-387.
• [21] Bujacz, M., Skulimowski, P., Wróblewski, G., Wojciechowski A. and Strumiłło, P.: A proposed method for sonification of 3D environments using scene segmentation and personalized spatial audio. Proc. of the Conference & Workshop on Assistive Technologies for People with Vision & Hearing Impairments CVHI 2009, M. A. Hersh (ed.), Wroclaw, April 20-24 2009.
• [22] Pełczyński, P.: Tracking of 3D Objects in a Vision Based Travel Aid System for the Blind, Image Processing & Communications, vol. 14, no. 2-3, 2009, 13-21.
• [23] Skulimowski, P, Bujacz, M. and Strumiłło, P.: Detection and Parameter Estimation of Objects in a 3D Scene, Image Processing & Communications Challenges, Academy Publishing House EXIT, Warsaw 2009.
• [24] Strumiłło P., Szajerman D., Pełczyński P., Materka A.: Implementation of Stereo Matching Algorithms on Graphics Processing Units, Image Processing & Communications Challenges (R. S. Choras, A. Zabudowski, Eds.), Academy Publishing House EXIT, Warsaw 2009, pp 286-293.
• [25] Szczypinski, P., Pełczyński, P., Szajerman, D. and Strumiłło, P.: Implementation of Computer Vision Algorithms in DirectShow Technology, Advances in Intelligent and Soft Computing, Warsaw 2010, 31-38.
• [26] Dobrucki, A., Plaskota, P., Pruchnicki, P., Pec, M., Bujacz, M., Strumiłło, P. ‘Measurement System for Personalized Head-Related Transfer Functions and Its Verification by Virtual Source Localization Trials with Visually Impaired and Sighted Individuals” Journal of Audio Engineering Society, JAES, Volume 58 Issue 9, September 2010, str. 724-738.
• [27] Ostrowski, B., Strumiłło, P., Pełczyński, P. and Danych, R.: Sprzętowy interfejs wizyjno-akustycznego systemu wspomagającego niewidomego w samodzielnym poruszaniu się. Przegląd Elektrotechniczny, 2011, No. 10, pp. 130-132, (in Polish).
• [28] Bujacz, M., Skulimowski, P. and Strumiłło, P.: Naviton - a prototype mobility aid for auditory presentation of 3D scenes, Journal of Audio Engineering Society, Volume 60, Issue 9, September 2012, pp. 696-708.
• [29] http://stereo.naviton.pl.
• [30] http://vision.middlebury.edu/stereo/eval/.
• [31] Szajerman, D. and Pełczyński, P.: Efficient implementation of stereovision algorithms for graphics processing unit in DirectShow technology, accepted for publication in Machine Graphics and Vision Journal.