Lattice identification and separation : Theory and algorithm

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)2063-2096
Journal / PublicationSIAM Journal on Imaging Sciences
Volume12
Issue number4
Online published17 Dec 2019
Publication statusPublished - 2019
Externally publishedYes

Abstract

Motivated by the problems of lattice mixture identification and grain irregularity 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 considerably reduce the size of equivalence classes of lattice bases. These finite number of equivalence relations are fully characterized by the modular group theory. We construct the lattice space L based on the equivalent descriptors and define a metric dL to accurately quantify the visual similarities and differences between lattices. We introduce the lattice identification and separation algorithm (LISA), which identifies individual lattice patterns from superposed lattices. LISA finds lattice candidates from the high responses in the image spectrum, then extracts different layers of lattice patterns one by one. By analyzing the frequency components, we explore the intricate dependency of LISA's performances on particle radius, lattice density, and relative translations. Various numerical experiments are presented to show LISA's robustness against a large number of lattice layers, moiré patterns, and missing particles. © 2019 Society for Industrial and Applied Mathematics.

Research Area(s)

  • Lattice separation, Lattice space, Superposed lattice

Citation Format(s)

Lattice identification and separation: Theory and algorithm. / He, Yuchen; Kang, Sung H.
In: SIAM Journal on Imaging Sciences, Vol. 12, No. 4, 2019, p. 2063-2096.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review