nips nips2008 nips2008-147 nips2008-147-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Longin J. Latecki, Chengen Lu, Marc Sobel, Xiang Bai
Abstract: We introduce a new interpretation of multiscale random fields (MSRFs) that admits efficient optimization in the framework of regular (single level) random fields (RFs). It is based on a new operator, called append, that combines sets of random variables (RVs) to single RVs. We assume that a MSRF can be decomposed into disjoint trees that link RVs at different pyramid levels. The append operator is then applied to map RVs in each tree structure to a single RV. We demonstrate the usefulness of the proposed approach on a challenging task involving grouping contours of target shapes in images. It provides a natural representation of multiscale contour models, which is needed in order to cope with unstable contour decompositions. The append operator allows us to find optimal image segment labels using the classical framework of relaxation labeling. Alternative methods like Markov Chain Monte Carlo (MCMC) could also be used.
[1] S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Analysis and Machine Intelligence, 24:705–522, 2002.
[2] C. A. Bouman and M. Shapiro. A multiscale random field model for bayesian image segmentation. IEEE Trans. on IP, 3(2):162–177, 1994.
[3] H. Chui and A. Rangarajan. A new algorithm for non-rigid point matching. In CVPR, 2000.
[4] V. Ferrari, L. Fevrier, F. Jurie, and C. Schmid. Groups of adjacent contour segments for object detection. IEEE Trans. PAMI, 2008.
[5] A.R. Ferreira and H.K.H.Lee. Multiscale Modeling: A Bayesian Perspective. Springer-Verlag, Springer Series in Statistics, 2007.
[6] X. He, R. S. Zemel, and M. A. Carreira-Perpinan. Multiscale conditional random fields for image labeling. In CVPR, volume 2, pages 695–702, 2004.
[7] S. Z. Li. Markov Random Field Modeling in Image Analysis. Springer-Verlag, Tokyo, 2001.
[8] D. Martin, C. Fowlkes, and J. Malik. Learning to detect natural image boundaries using local birghtness, colour and texture cues. IEEE Trans. PAMI, 26:530–549, 2004.
[9] G. McNeill and S. Vijayakumar. Part-based probabilistic point matching using equivalence constraints. In NIPS, 2006.
[10] A. Opelt, A. Pinz, and A. Zisserman. A boundary-fragment-model for object detection. In ECCV, 2006.
[11] A. Rosenfeld, R. Hummel, and S. Zucker. Scene labeling by relaxation operations. Trans. on Systems, Man and Cybernetics, 6:420–433, 1976.
[12] J. Shotton, A. Blake, and R. Cipolla. Contour-based learning for object detection. In ICCV, 2005.
[13] A. Thayananthan, B. Stenger, P. H. S. Torr, and R. Cipolla. Shape context and chamfer matching in cluttered scenes. In CVPR, 2003.
[14] Z. Tu and A.L. Yuille. Shape matching and recognition using generative models and informative features. In ECCV, 2004.
[15] A. S. Willsky. Multiresolution markov models for signal and image processing. Proceedings of the IEEE, 90:1396–1458, 2002.
[16] Y. N. Wu, Z. Si, C. Fleming, and S.-C. Zhu. Deformable template as active basis. In ICCV, 2007. 8