Journal
PHYSICAL REVIEW E
Volume 85, Issue 1, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevE.85.016101
Keywords
-
Categories
Funding
- National Science Foundation [DMR-1106293]
- Direct For Mathematical & Physical Scien
- Division Of Materials Research [1106293] Funding Source: National Science Foundation
Ask authors/readers for more resources
We apply a replica-inference-based Potts model method to unsupervised image segmentation on multiple scales. This approach was inspired by the statistical mechanics problem of community detection and its phase diagram. Specifically, the problem is cast as identifying tightly bound clusters (communities or solutes) against a background or solvent. Within our multiresolution approach, we compute information-theory-based correlations among multiple solutions (replicas) of the same graph over a range of resolutions. Significant multiresolution structures are identified by replica correlations manifest by information theory overlaps. We further employ such information theory measures (such as normalized mutual information and variation of information), thermodynamic quantities such as the system entropy and energy, and dynamic measures monitoring the convergence time to viable solutions as metrics for transitions between various solvable and unsolvable phases. Within the solvable phase, transitions between contending solutions (such as those corresponding to segmentations on different scales) may also appear. With the aid of these correlations as well as thermodynamic measures, the phase diagram of the corresponding Potts model is analyzed at both zero and finite temperatures. Optimal parameters corresponding to a sensible unsupervised segmentations appear within the easy phase of the Potts model. Our algorithm is fast and shown to be at least as accurate as the best algorithms to date and to be especially suited to the detection of camouflaged images.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available