TY - JOUR
T1 - Symbolic dynamic filtering for image analysis
T2 - Theory and experimental validation
AU - Subbu, Aparna
AU - Srivastav, Abhishek
AU - Ray, Asok
AU - Keller, Eric
N1 - Funding Information:
This work has been supported in part by the U.S. Army Research Office under Grant No. W911NF-07-1-0376, and by NASA under Cooperative Agreement No. NNX07AK49A. Any opinions, findings and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the sponsoring agencies.
PY - 2010
Y1 - 2010
N2 - Recent literature has reported the theory of symbolic dynamic filtering (SDF) of one-dimensional time-series data and its various applications for anomaly detection and pattern recognition. This paper extends the theory of SDF in the two-dimensional domain, where symbol sequences are generated from image data (i.e., pixels). Given the symbol sequence, a probabilistic finite state automaton (PFSA), called the D-Markov machine, is constructed on the principles of Markov random fields to incorporate the spatial information in the local neighborhoods of a pixel. The image analysis algorithm has been experimentally validated on a computer-controlled fatigue test apparatus that is equipped with a traveling optical microscope and ultrasonic flaw detectors. The surface images of test specimens, made of a polycrystalline alloy, are analyzed to detect and quantify the evolution of fatigue damage. The results of two-dimensional SDF analysis are in close agreement with those obtained from analysis of one-dimensional time-series data from the ultrasonic sensor, which are simultaneously generated from the same test specimen.
AB - Recent literature has reported the theory of symbolic dynamic filtering (SDF) of one-dimensional time-series data and its various applications for anomaly detection and pattern recognition. This paper extends the theory of SDF in the two-dimensional domain, where symbol sequences are generated from image data (i.e., pixels). Given the symbol sequence, a probabilistic finite state automaton (PFSA), called the D-Markov machine, is constructed on the principles of Markov random fields to incorporate the spatial information in the local neighborhoods of a pixel. The image analysis algorithm has been experimentally validated on a computer-controlled fatigue test apparatus that is equipped with a traveling optical microscope and ultrasonic flaw detectors. The surface images of test specimens, made of a polycrystalline alloy, are analyzed to detect and quantify the evolution of fatigue damage. The results of two-dimensional SDF analysis are in close agreement with those obtained from analysis of one-dimensional time-series data from the ultrasonic sensor, which are simultaneously generated from the same test specimen.
UR - http://www.scopus.com/inward/record.url?scp=77955848238&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955848238&partnerID=8YFLogxK
U2 - 10.1007/s11760-009-0122-7
DO - 10.1007/s11760-009-0122-7
M3 - Article
AN - SCOPUS:77955848238
SN - 1863-1703
VL - 4
SP - 319
EP - 329
JO - Signal, Image and Video Processing
JF - Signal, Image and Video Processing
IS - 3
ER -