NDLI: Particle filter with state permutations for solving image jigsaw puzzles

Content Provider	IEEE Xplore Digital Library
Author	Xingwei Yang Adluru, N. Latecki, L.J.
Copyright Year	2011
Description	Author affiliation: Department of Computer and Information Sciences, Temple University, Philadelphia (Xingwei Yang; Latecki, L.J.) \|\| Department of Biostatistics and Medical Informatics, University of Winsconsin-Madison (Adluru, N.)
Abstract	We deal with an image jigsaw puzzle problem, which is defined as reconstructing an image from a set of square and non-overlapping image patches. It is known that a general instance of this problem is NP-complete, and it is also challenging for humans, since in the considered setting the original image is not given. Recently a graphical model has been proposed to solve this and related problems. The target label probability function is then maximized using loopy belief propagation. We also formulate the problem as maximizing a label probability function and use exactly the same pairwise potentials. Our main contribution is a novel inference approach in the sampling framework of Particle Filter (PF). Usually in the PF framework it is assumed that the observations arrive sequentially, e.g., the observations are naturally ordered by their time stamps in the tracking scenario. Based on this assumption, the posterior density over the corresponding hidden states is estimated. In the jigsaw puzzle problem all observations (puzzle pieces) are given at once without any particular order. Therefore, we relax the assumption of having ordered observations and extend the PF framework to estimate the posterior density by exploring different orders of observations and selecting the most informative permutations of observations. This significantly broadens the scope of applications of the PF inference. Our experimental results demonstrate that the proposed inference framework significantly outperforms the loopy belief propagation in solving the image jigsaw puzzle problem. In particular, the extended PF inference triples the accuracy of the label assignment compared to that using loopy belief propagation.
Starting Page	2873
Ending Page	2880
File Size	12609160
Page Count	8
File Format	PDF
ISBN	9781457703942
ISSN	10636919
e-ISBN	9781457703959
DOI	10.1109/CVPR.2011.5995535
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-20
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Proposals Monte Carlo methods Indexes Particle filters Image color analysis Robots Accuracy
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Solving multiple square jigsaw puzzles with missing pieces

Sequential Monte Carlo for Maximum Weight Subgraphs with Application to Solving Image Jigsaw Puzzles

Sequential Monte Carlo for Maximum Weight Subgraphs with Application to Solving Image Jigsaw Puzzles

A color-based tracking by Kalman particle filter

Jigsaw puzzles with pieces of unknown orientation

SVD based Kalman particle filter for robust visual tracking

Decentralized particle filter for joint individual-group tracking

An MCMC-based particle filter for multiple person tracking

Multiple object tracking with kernel particle filter

Particle filter with state permutations for solving image jigsaw puzzles

Similar Documents

Solving multiple square jigsaw puzzles with missing pieces

Sequential Monte Carlo for Maximum Weight Subgraphs with Application to Solving Image Jigsaw Puzzles

Sequential Monte Carlo for Maximum Weight Subgraphs with Application to Solving Image Jigsaw Puzzles

A color-based tracking by Kalman particle filter

Jigsaw puzzles with pieces of unknown orientation

SVD based Kalman particle filter for robust visual tracking

Decentralized particle filter for joint individual-group tracking

An MCMC-based particle filter for multiple person tracking

Multiple object tracking with kernel particle filter

Particle filter with state permutations for solving image jigsaw puzzles