![](/images/graphics-bg.png)
Binary data comparison using similarity indices and principal components analysis
Joint Authors
Kane, Nouhoun
Aznag, Khalid
Kaddioui, Muhammad
al-Oirrak, Ahmad
Source
The International Arab Journal of Information Technology
Issue
Vol. 13, Issue 2 (31 Mar. 2016)6 p.
Publisher
Publication Date
2016-03-31
Country of Publication
Jordan
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
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.
American Psychological Association (APA)
Kane, Nouhoun& Aznag, Khalid& al-Oirrak, Ahmad& Kaddioui, Muhammad. 2016. Binary data comparison using similarity indices and principal components analysis. The International Arab Journal of Information Technology،Vol. 13, no. 2.
https://search.emarefa.net/detail/BIM-581139
Modern Language Association (MLA)
Kane, Nouhoun…[et al.]. Binary data comparison using similarity indices and principal components analysis. The International Arab Journal of Information Technology Vol. 13, no. 2 (Mar. 2016).
https://search.emarefa.net/detail/BIM-581139
American Medical Association (AMA)
Kane, Nouhoun& Aznag, Khalid& al-Oirrak, Ahmad& Kaddioui, Muhammad. Binary data comparison using similarity indices and principal components analysis. The International Arab Journal of Information Technology. 2016. Vol. 13, no. 2.
https://search.emarefa.net/detail/BIM-581139
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-581139