Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Proposed Image Similarity Measurement Model based on Hypergraph

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 96 - Number 21
Year of Publication: 2014
A. E. A. Elaraby
Alain Bretto

A E A Elaraby and Alain Bretto. Article: Proposed Image Similarity Measurement Model based on Hypergraph. International Journal of Computer Applications 96(21):41-43, June 2014. Full text available. BibTeX

	author = {A. E. A. Elaraby and Alain Bretto},
	title = {Article: Proposed Image Similarity Measurement Model based on Hypergraph},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {96},
	number = {21},
	pages = {41-43},
	month = {June},
	note = {Full text available}


In this article, we propose a new image similarity measurement model (SMM) based hypergraph which is easy to calculate and applicable to various image processing application. Hypergraphs are now used in many domains such as chemistry, engineering and image processing. We present an overview of a hypergraph-based Image representation and the Image Adaptive Neighborhood Hypergraph (IANH). With the IANH it is possible to build a new powerful similarity measurement model. Although the new model is mathematically defined and no human visual system model is explicitly employed, our experiments on various image distortion types indicate the efficient of proposed model.


  • A. Bretto, J. Azema, H. Cherifi, and B. Laget. Combinatoric and image processing. Computer Vision, Graphic and Image Processing (Graphical Model and Image Processing), 59(5):128{132, September 1997.
  • A. Bretto. Introduction to Hypergraph Theory and its Applications to Image Processing. Mongraphy in: Advances in Imaging and Electron Physics. Academic Press Elsevier, vol. 131, march 2004.
  • A. Bretto and L. Gillibert. Hypergraph Lossless Image Compression, preprint, submited to ITCC.
  • S. Chastel, P. Colantoni and A. Bretto. Displaying Image Neighborhood Hypergraph. 10th International Conference on Discrete Geometry for Computer Imagery (DGCI'2002).
  • A. Bretto and B. Laget. Helly property associated with the discrete planes. Southwest journal of pure and applied mathematics, 1:56{63, 1998.
  • S. Rital, A. Bretto, H. Cherifi and D. Aboutajdine. Application of Adaptive Hypergraph Model to Impulsive Noise Detection. CAIP'2001, Springer-Verlag, 2001, Warsaw, Poland, September 5-7, Lecture Note in Computer Sciences, 34-42.
  • C. Berge. Graphe. Dunod, 1983.
  • C. Berge. Hypergraphs. North-Holland Mathematical Library, 1989.
  • T. Chen and H. R. Wu. Adaptive Impulse Detection Using Center Weighted Me-dian Filters. IEEE Signal Processing Letters, series 8, 2001, 1-3.
  • T. Chen and H. R. Wu. Application of Partition-Based Median Type Filters for Suppressing Noise in Images. IEEE Transactions on Image Processing, 2001.