Binary Data Comparison using Similarity Indices and Principal Components Analysis
Journal: The International Arab Journal of Information Technology (Vol.13, No. 2)Publication Date: 2016-03-01
Authors : Nouhoun Kane; Khalid Aznag; Ahmed El Oirrak; Mohammed Kaddioui;
Page : 232-237
Keywords : Binary images; covariance matrix; similarity index; HD.;
Abstract
This work is a study of binary data, especially binary images sources of information widely used. In general, comparing two binary images that represent the same content is not always easy because an image can undergo transformations like: Translation, rotation, affinity, resolution change and scale or change in appearance. In this paper, we will try to solve the translation and rotation problems. For translation case, the similarity indices are used between the image rows or blocks. In the case of rotation, first the coordinate's contours are extracted, then we compute the covariance matrix used in the Principal Components Analysis (PCA) and the corresponding eigen values which are invariant to this type of movement. We also, compare our approach having complexity O(M+N) to Hausdorff Distance (HD) that has
complexity of O(M×N) for an M×N image. In our approach, HD is used only to compare distance between 1D signatures.
Other Latest Articles
- Spread Spectrum based Invertible Watermarking for Medical Images using RNS and Chaos
- Investigation of Current-Force Relationship in an Electromagnetic Launcher
- Solar Energy Potential in the World and Turkey, Current Status, Incentives, Installation Cost Analysis-Karabuk Province Sample
- Wearable Exoskeleton: A Review
- A Survey on Data Replication and Resource Management in Distributed Systems
Last modified: 2019-11-13 19:24:33