Efficient sequential correspondence selection by cosegmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 32, Issue 9, 2010, Pages 1568-1581

  Čech, Jan ^a   Matas, Jiří ^a   Perdoch, Michal ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Correspondence; cosegmentation; growing; image retrieval; learning; matching; sequential decision; stereo; verification

Indexed keywords

CORRESPONDENCE; COSEGMENTATION; DESCRIPTORS; HIGH PRECISION; INTEREST POINTS; MATCHING PROBLEMS; QUASI-OPTIMAL; SELECTION METHODS; SEQUENTIAL PROBABILITY RATIO TEST; STEREO MATCHING ALGORITHM; STEREO METHOD;

OBJECT RECOGNITION; PROBABILITY;

IMAGE RETRIEVAL;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 77955386426     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2009.176     Document Type: Article

References (32)

1. D. Lowe, "Distinctive Image Features from Scale Invariant Keypoints," Int'l J. Computer Vision, vol.60, no.2, pp. 91-110, 2004.
2. J. Sivic and A. Zisserman, "Video Google: A Text RetrievalApproach to Object Matching in Videos," Proc. IEEE Int'l Conf.Computer Vision, pp. 1470-1477, 2003.
3. B. Leibe, K. Mikolajczyk, and B. Schiele, "Efficient Clustering andMatching for Object Class Recognition," Proc. British MachineVision Conf., 2006.
4. D. Nister and H. Stewenius, "Scalable Recognition with aVocabulary Tree," Proc. IEEE Conf. Computer Vision and PatternRecognition, pp. 2161-2168, 2006.
5. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman,"Object Retrieval with Large Vocabularies and Fast SpatialMatching," Proc. IEEE Conf. Computer Vision and PatternRecognition, 2007.
6. O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman, "TotalRecall: Automatic Query Expansion with a Generative FeatureModel for Object Retrieval," Proc. IEEE Int'l Conf. Computer Vision,2007.
7. T. Tuytelaars and L.V. Gool, "Wide Baseline Stereo MatchingBased on Local, Affinely Invariant Regions," Proc. British MachineVision Conf., pp. 412-425, 2000.
8. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust WideBaseline Stereo from Maximally Stable Extremal Regions," Imageand Vision Computing, vol.22, no.10, pp. 761-767, 2004.
9. A. Vedaldi and S. Soatto, "Local Features, All Grown Up," Proc.IEEE Conf. Computer Vision and Pattern Recognition, pp. 1753-1760,2006.
10. V. Ferrari, T. Tuytelaars, and L. van Gool, "Simultaneous ObjectRecognition and Segmentation from Single or Multiple ImageViews," Int'l J. Computer Vision, vol.67, no.2, pp. 159-188, 2006.
11. G. Yang, C.V. Stewart, M. Sofka, and C.-L. Tsai, "Registration of Challenging Image Pairs: Initialization, Estimation, and Decision," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.29, no.11, pp. 1973-1989, Nov. 2007.
12. C.V. Stewart, C.-L. Tsai, and B. Roysam, "The Dual-Bootstrap Iterative Closest Point Algorithm with Application to Retinal Image Registration," Medical Imaging, vol.22, no.11, pp. 1379-1394, 2003.
13. M. Lhuillier and L. Quan, "Match Propagation for Image-Based Modeling and Rendering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.24, no.8, pp. 1140-1146, Aug. 2002.
14. C. Rother, V. Kolmogorov, T. Minka, and A. Blake, "Cosegmenta-tion of Image Pairs by Histogram Matching\Incorporating a Global Constraint into MRFs," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2006.
15. J. Cech, J. Matas, and M. Perdoch, "Efficient Sequential Correspondence Selection by Cosegmentation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008.
16. J. Cech and R. Sara, "Efficient Sampling of Disparity Space for Fast and Accurate Matching," Proc. BenCOS Workshop at IEEE Conf. Computer Vision and Pattern Recognition, 2007.
17. G.P. Otto and T.K.W. Chau, "'Region-Growing' Algorithm for Matching of Terrain Images," Image and Vision Computing, vol.7, no.2, pp. 83-94, 1989.
18. Z. Megyesi, G. Kos, and D. Chetverikov, "Dense 3D Reconstruction from Images by Normal Aided Matching," Machine Graphics and Vision, vol.15, pp. 3-28, 2006.
19. S. Obdrzalek and J. Matas, "Sub-Linear Indexing for Large Scale Object Recognition," Proc. British Machine Vision Conf., 2005.
20. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust Wide Baseline Stereo from Maximally Stable Extremal Regions," Proc. British Machine Vision Conf., pp. 384-393, 2002.
21. F. Schaffalitzky and A. Zisserman, "Multi-View Matching for Unordered Image Sets, or How Do I Organize My Holiday Snaps?" Proc. European Conf. Computer Vision, pp. 414-431, 2002.
22. H.P. Moravec, "Towards Automatic Visual Obstacle Avoidance," Proc. Int'l Joint Conf. Artificial Intelligence, p. 584, 1977.
23. J. Kannala, E. Rahtu, S.S. Brandt, and J. Heikkila, "Object Recognition and Segmentation by Non-Rigid Quasi-Dense Matching," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.
24. V. Kolmogorov and R. Zabih, "Computing Visual Correspondence with Occlusions Using Graph Cuts," Proc. IEEE Int'l Conf. Computer Vision, pp. 508-515, 2001.
25. V.N. Vapnik, The Nature of Statistical Learning Theory. Springer Verlag, 1995.
26. J.C. Platt, "Probabilistic Outputs for Support Vector Machines and Comparisons to Regularized Likelihood Methods," Advances in Large Margin Classifiers, pp. 61-74, MIT Press, 1999.
27. A. Wald, Sequential Analysis. Dover, 1947.
28. V. Franc and S. Sonnenburg, "OCAS Optimized Cutting Plane Algorithm for Support Vector Machines," Proc. Int'l Machine Learning Conf., 2008.
29. O. Chum and J. Matas, "Matching with PROSAC\Progressive Sample Consensus," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 220-226, 2005.
30. K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. Van Gool, "A Comparison of Affine Region Detectors," Int'l J. Computer Vision, vol.65, nos. 1/2, pp. 43-72, 2005.
31. K. Mikolajczyk and C. Schmid, "A Performance Evaluation of Local Descriptors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.27, no.10, pp. 1615-1630, Oct. 2005.
32. O. Chum, M. Perdoch, and J. Matas, "Geometric Min-Hashing: Finding a (Thick) Needle in a Haystack," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009.