Lattice Identification and Separation: Theory and Algorithm

  title={Lattice Identification and Separation: Theory and Algorithm},
  author={Yuchen He and Sung Ha Kang},
Motivated by lattice mixture identification and grain boundary detection, we present a framework for lattice pattern representation and comparison, and propose an efficient algorithm for lattice separation. We define new scale and shape descriptors, which helps to considerably reduce the size of equivalence classes of lattice bases. These finitely many equivalence relations are fully characterized by modular group theory. We construct the lattice space $\mathscr{L}$ based on the equivalent… 
2 Citations

Lattice Metric Space Application to Grain Defect Detection

A new algorithm, Lattice clustering algorithm (LCA), built upon the lattice equivalence relation, which is robust against missing particles, deficient hexagonal cells, and can handle non-hexagonal lattices without any modification.



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

Quantitative comparisons of the 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.

Identification of Grain Boundary Contours at Atomic Scale

The resulting Mumford-Shah functional is approximated with a level set active contour model following the approach by Chan and Vese and is based on a finite element discretization in space and a step size controlled gradient descent algorithm.

Discovering Texture Regularity as a Higher-Order Correspondence Problem

A higher-order feature matching algorithm is proposed to discover the lattices of near-regular textures in real images with significant geometric warping and large appearance variation among texels to formulate lattice-finding as a correspondence problem.

Extracting Grain Boundaries and Macroscopic Deformations from Images on Atomic Scale

The resulting Mumford–Shah functional is approximated with a level set active contour model following the approach by Chan and Vese and is based on a finite element discretization in space and a step size controlled, regularized gradient descent algorithm.

A computational model for periodic pattern perception based on frieze and wallpaper groups

A set of computer algorithms are developed that "understand" a given periodic pattern by automatically finding its underlying lattice, identifying its symmetry group, and extracting its representative motifs.

Structural analysis of natural textures by Fourier transformation

Two-Dimensional Compact Variational Mode Decomposition

This model decomposes the input signal into modes with narrow Fourier bandwidth; to cope with sharp region boundaries, incompatible with narrow bandwidth, the model introduces binary support functions that act as masks on the narrow-band mode for image recomposition.


A method for the approximate diagonalization of certain types of quantum field Hamiltonians is developed which is not limited to weakly nonlinear systems. It consists in omitting the gradient terms

Detecting, localizing and grouping repeated scene elements from an image

This paper presents an algorithm for detecting, localizing and grouping instances of repeated scene elements. The grouping is represented by a graph where nodes correspond to individual elements and