Browse > Article
http://dx.doi.org/10.3745/KTSDE.2015.4.10.431

Symmetric-Invariant Boundary Image Matching Based on Time-Series Data  

Lee, Sanghun (강원대학교 컴퓨터과학과)
Bang, Junsang (강원대학교 컴퓨터과학과)
Moon, Seongwoo (강원대학교 컴퓨터과학과)
Moon, Yang-Sae (강원대학교 컴퓨터과학과)
Publication Information
KIPS Transactions on Software and Data Engineering / v.4, no.10, 2015 , pp. 431-438 More about this Journal
Abstract
In this paper we address the symmetric-invariant problem in boundary image matching. Supporting symmetric transformation is an important factor in boundary image matching to get more intuitive and more accurate matching results. However, the previous boundary image matching handled rotation transformation only without considering symmetric transformation. In this paper, we propose symmetric-invariant boundary image matching which supports the symmetric transformation as well as the rotation transformation. For this, we define the concept of image symmetry and formally prove that rotation-invariant matching of using a symmetric image always returns the same result for every symmetric angle. For efficient symmetric transformation, we also present how to efficiently extract the symmetric time-series from an image boundary. Finally, we formally prove that our symmetric-invariant matching produces the same result for two approaches: one is using the time-series extracted from the symmetric image; another is using the time-series directly obtained from the original image time-series by symmetric transformation. Experimental results show that the proposed symmetric-invariant boundary image matching obtains more accurate and intuitive results than the previous rotation-invariant boundary image matching. These results mean that our symmetric-invariant solution is an excellent approach that solves the image symmetry problem in time-series domain.
Keywords
Time-Series Matching; Image Matching; Boundary Image Matching; Rotation-Invariant; Symmetric Transformation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G. Navarro, "Spaces, Trees, and Colors: The Algorithmic Landscape of Document Retrieval on Sequences," ACM Computing Surveys, Vol.46, No.4, Article 52, Mar., 2014.
2 J. Kumar, P. Ye, and D. Doermann, "Structural Similarity for Document Image Classification and Retrieval," Pattern Recognition Letters, Vol.43, pp.119-126, July, 2014.   DOI
3 P. B. Patil and M. B. Kokare, "Interactive Semantic Image Retrieval," Journal of Information Processing Systems, Vol.9, No.3, pp.349-364, Sept., 2013.   DOI
4 Z. Xu, K. Cheng, Y. Ding, Z. Tian, and H. Zhao, "A Multiple Genome Sequence Matching Based on Skipping Tree," Int'l Journal of Machine Learning and Computing, Vol.5, No.1, pp.78-85, Feb., 2015.   DOI
5 R. Agrawal, C. Faloutsos, and A. Swami, "Efficient Similarity Search in Sequence Databases," in Proc. of the 4th Int'l Conf. on Foundations of Data Organization and Algorithms, Chicago, Illinois, pp.69-84, Oct., 1993.
6 Y.-S. Moon, K.-Y. Whang, and W.-S. Han, "General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows," in Proc. of Int'l Conf. on Management of Data, ACM SIGMOD, Madison, Wisconsin, pp.382-393, June, 2002.
7 B.-S. Kim, Y.-S. Moon, M.-J. Choi, and J. Kim, "Interactive Noise-Controlled Boundary Image Matching Using the Time-Series Moving Average Transform," Multimedia Tools and Applications, Vol.72, No.3, pp.2543-2571, Oct., 2014.   DOI
8 J. Han, M. Kamber, and J. Pei, "Data Mining: Concepts and Techniques," 3rd Ed., Morgan Kaufmann, 2011.
9 Y.-S. Moon, B.-S. Kim, M. S. Kim, and K.-Y. Whang, "Scaling-Invariant Boundary Image Matching Using Time-Series Matching Techniques," Data & Knowledge Engineering, Vol.69, No.10, pp.1022-1042, Oct. 2010.   DOI
10 M. Vlachos, Z. Vagena, P. S. Yu, and V. Athitsos, "Rotation Invariant Indexing of Shapes and Line Drawings," in Proc. of ACM Conf. on Information and Knowledge Management, Bremen, Germany, pp.131-138, Oct. 2005.
11 S. R. Arashloo, "Multiscale Binarised Statistical Image Features for Symmetric Face Matching Using Multiple Descriptor Fusion Based on Class-Specific LDA," Pattern Analysis and Applications, May, 2015. (Published online).
12 C. Carlet, G. Gao, and W. Liu, "A Secondary Construction and a Transformation on Rotation Symmetric Functions, and Their Action on Bent and Semi-Bent Functions," Combinatorial Theory, Series A, Vol.127, pp.161-175, Sept., 2014.   DOI
13 M. Sonka, V. Hlavac, and R. Boyle, "Image Processing, Analysis, and Machine Vision," 4th ed., Cengage Learning, 2014.
14 W.-S. Han, J. Lee, Y.-S. Moon, S.-W. Hwang, and H. Yu, "A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union," in Proc. of Int'l Conf. on Management of Data, ACM SIGMOD, Athens, Greece, pp.457-468, June, 2011.
15 Y.-S. Moon and W.-K. Loh, "Triangular Inequality-based Rotation-Invariant Boundary Image Matching for Smart Devices," Multimedia Systems, Vol.21, Issue.1, pp.15-28, Feb., 2015.   DOI
16 G. C. Oscos, T. M. Khoshgoftaar, and R. Wald, "Rotation Invariant Face Recognition Survey," in Proc. of the 15th Int'l Conf. on Information Reuse and Integration, Redwood City, California, pp.835-840, Aug., 2014.
17 G. Lian, "Rotation Invariant Color Texture Classification Using Multiple Sub-DLBPs," Visual Communication and Image Representation, Vol.31, pp.1-13, Aug., 2015.   DOI
18 M. Pawlik and N. Augsten, "A Memory-Efficient Tree Edit Distance Algorithm," in Proc. of the 25th Int'l Conf. on Database and Expert Systems Applications, Munich, Germany, Part I, pp.196-210, Sept., 2014.
19 W.-K. Loh, S.-P. Kim, S.-K. Hong, and Y.-S. Moon, "Envelope-based Boundary Image Matching for Smart Devices Under Arbitrary Rotations," Multimedia Systems, Vol.21, Issue.1, pp.29-47, Feb., 2015.   DOI