Academic
Publications
Deformed Lattice Detection in Real-World Images Using Mean-Shift Belief Propagation

Deformed Lattice Detection in Real-World Images Using Mean-Shift Belief Propagation,10.1109/TPAMI.2009.73,IEEE Transactions on Pattern Analysis and Ma

Deformed Lattice Detection in Real-World Images Using Mean-Shift Belief Propagation   (Citations: 11)
BibTex | RIS | RefWorks Download
We propose a novel and robust computational framework for automatic detection of deformed 2D wallpaper patterns in real-world images. The theory of 2D crystallographic groups provides a sound and natural correspondence between the underlying lattice of a deformed wallpaper pattern and a degree-4 graphical model. We start the discovery process with unsupervised clustering of interest points and voting for consistent lattice unit proposals. The proposed lattice basis vectors and pattern element contribute to the pairwise compatibility and joint compatibility (observation model) functions in a Markov random field (MRF). Thus, we formulate the 2D lattice detection as a spatial, multitarget tracking problem, solved within an MRF framework using a novel and efficient mean-shift belief propagation (MSBP) method. Iterative detection and growth of the deformed lattice are interleaved with regularized thin-plate spline (TPS) warping, which rectifies the current deformed lattice into a regular one to ensure stability of the MRF model in the next round of lattice recovery. We provide quantitative comparisons of our proposed method with existing algorithms on a diverse set of 261 real-world photos to demonstrate significant advances in accuracy and speed over the state of the art in automatic discovery of regularity in real images.
Journal: IEEE Transactions on Pattern Analysis and Machine Intelligence - PAMI , vol. 31, no. 10, pp. 1804-1816, 2009
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...With the improvement in adaptive streaming, content analysis, object identification, reusability, and scene modeling [33], [34], [35], vision-based schemes have achieved widespreaduseinacademiaandindustry.Ingeneral,visionbased schemes collect much richer information, but they suffer from the line-of-sight problem [18], [36], [37], as lights can be easily blocked by objects...

    Daqiang Zhanget al. TASA: Tag-Free Activity Sensing Using RFID Tag Arrays

    • ...Park et al. [6] confirmed that the regularity constraint can give promising results in detecting repeated patterns...
    • ...We compare our results to those of [6] for different types of NRT samples...
    • ...The method of [6] fails to detect the pattern since the distortion is too large to recover...
    • ...Fig. 4: Comparison with the deformed lattice structure detection method [6] (Red) . Our method (Green) is more flexible in handling the large structural deformations...

    Yunliang Caiet al. Detection of repetitive patterns in near regular texture images

    • ...Following this line, Parks et. al [14] discretize the continuous state space into a grid and use only local samples to perform meanshift on the marginals...

    Ruxandra Lasowskiet al. Wavelet belief propagation for large scale inference problems

    • ...Although many algorithms has been developed for this task [7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19], fully automatically detecting multiple translational symmetries on real images is still challenging...
    • ...Park et al. [15] used Mean-Shift belief propagation to robustly detect highly repetitive deformed 2D wallpaper patterns in real-world images...

    Peng Zhaoet al. Translation symmetry detection in a fronto-parallel view

    • ...A method proposed in [20] was introduced to detect lattice texel...

    Dejun Zhenget al. Cognitive weave pattern prioritization: An application-oriented approa...

Sort by: