A wrapper-based approach to image segmentation and classification

The traditional processing flow of segmentation followed by classification in computer vision assumes that the segmentation is able to successfully extract the object of interest. This is extremely difficult without any prior knowledge about the object that is being extracted from the scene. We propose a method of segmentation that uses the classification subsystem as an integral part of the segmentation, which provide contextual information regarding the objects to be segmented. We note that traditional segmentation can then be viewed as a filter operating on the image independently of the classifier, much like the filter methods for feature selection. Our motivation for integrating segmentation and classification follows the wrapper methods of feature selection. In the wrapper methods for feature selection, the classifier is an integral part of the selection process and serves as the metric to decide the best feature set. In the same way, we wrap the segmentation and classification together, and use the classification accuracy as the metric to determine the best segmentation. We show the performance of wrapper-based segmentation on real-world and complex images of automotive vehicle occupants.

[1]  Anil K. Jain,et al.  Goal-Directed Evaluation of Binarization Methods , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[3]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  James Ze Wang,et al.  IRM: integrated region matching for image retrieval , 2000, ACM Multimedia.

[5]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[6]  Jiebo Luo,et al.  Perceptual grouping of segmented regions in color images , 2003 .

[7]  Jitendra Malik,et al.  Color- and texture-based image segmentation using EM and its application to content-based image retrieval , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[8]  Robert P. W. Duin,et al.  A note on comparing classifiers , 1996, Pattern Recognit. Lett..

[9]  Chitra Dorai,et al.  Practicing vision: Integration, evaluation and applications , 1997, Pattern Recognit..

[10]  M. Teague Image analysis via the general theory of moments , 1980 .

[11]  Anil K. Jain,et al.  Occupant classification system for automotive airbag suppression , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[12]  Zhuowen Tu,et al.  Image Parsing: Unifying Segmentation, Detection, and Recognition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[13]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[14]  Jan Flusser,et al.  Refined moment calculation using image block representation , 2000, IEEE Trans. Image Process..

[15]  H. Nagel,et al.  Tracking of persons in monocular image sequences , 1997, Proceedings IEEE Nonrigid and Articulated Motion Workshop.

[16]  M. Lee,et al.  Proposal maps driven MCMC for estimating human body pose in static images , 2004, CVPR 2004.

[17]  Ralph Gross,et al.  Concurrent Object Recognition and Segmentation by Graph Partitioning , 2002, NIPS.

[18]  Huan Liu,et al.  Feature Selection for Classification , 1997, Intell. Data Anal..

[19]  Mineichi Kudo,et al.  Comparison of algorithms that select features for pattern classifiers , 2000, Pattern Recognit..

[20]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[21]  Bir Bhanu,et al.  Learning based interactive image segmentation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[22]  Rachid Deriche,et al.  Tracking complex primitives in an image sequence , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[23]  Cyrus Shahabi,et al.  Image retrieval by shape: a comparative study , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[24]  Ron Kohavi,et al.  The Wrapper Approach , 1998 .

[25]  Georgios Tziritas,et al.  Bayesian Level Sets for Image Segmentation , 2002, J. Vis. Commun. Image Represent..

[26]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[27]  Christoph Bregler,et al.  Learning and recognizing human dynamics in video sequences , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Anil K. Jain,et al.  Unsupervised Learning of Finite Mixture Models , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Jiebo Luo,et al.  Clothed people detection in still images , 2002, Object recognition supported by user interaction for service robots.

[31]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[32]  Zhuowen Tu,et al.  Image Segmentation by Data-Driven Markov Chain Monte Carlo , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Sim Heng Ong,et al.  Image Analysis by Tchebichef Moments , 2001, IEEE Trans. Image Process..

[34]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Bir Bhanu,et al.  Closed-Loop Object Recognition Using Reinforcement Learning , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[37]  Charles A. Bouman,et al.  A multiscale random field model for Bayesian image segmentation , 1994, IEEE Trans. Image Process..

[38]  Basil G. Mertzios,et al.  Real-time computation of two-dimensional moments on binary images using image block representation , 1998, IEEE Trans. Image Process..

[39]  B. Bhanu,et al.  Adaptive image segmentation using genetic and hybrid search methods , 1995, IEEE Transactions on Aerospace and Electronic Systems.

[40]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[41]  Bir Bhanu,et al.  Adaptive image segmentation using a genetic algorithm , 1989, IEEE Transactions on Systems, Man, and Cybernetics.

[42]  Shimon Ullman,et al.  Class-Specific, Top-Down Segmentation , 2002, ECCV.

[43]  Daphne Koller,et al.  Toward Optimal Feature Selection , 1996, ICML.

[44]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Bir Bhanu,et al.  Adaptive integrated image segmentation and object recognition , 2000, IEEE Trans. Syst. Man Cybern. Part C.