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

Watershed for Segmentation the Decor of Zellij

IJCA Special Issue on Software Engineering, Databases and Expert Systems
© 2012 by IJCA Journal
SEDEX - Number 2
Year of Publication: 2012
F. Touzani
M. Harti
R. Benslimane

F Touzani, M Harti and R Benslimane. Article: Watershed for Segmentation the Decor of Zellij. IJCA Special Issue on Software Engineering, Databases and Expert Systems SEDEX(2):40-43, September 2012. Full text available. BibTeX

	author = {F. Touzani and M. Harti and R. Benslimane},
	title = {Article: Watershed for Segmentation the Decor of Zellij},
	journal = {IJCA Special Issue on Software Engineering, Databases and Expert Systems},
	year = {2012},
	volume = {SEDEX},
	number = {2},
	pages = {40-43},
	month = {September},
	note = {Full text available}


The objective of this work is to propose a segmentation method for retrieval images of Arabo-Moresque decors. It is a hierarchical segmentation using two successive watershed algorithm. The first watershed based on the Meyer's algorithm allows of identifies the germs which serve for the second watershed segmentation to achieve the segmentation. The proposed method is evaluated by using an Arabo-Moresque decor database, built for the ûrpose of this work. The performance of the method is measured by the accuracy to extract the shapes of tiles constituting a décor of Zellij.


  • Degeorge, G. Clèvenot, D. 2000. Décors d'islam, Citadelle&Mazenod, édition, Septembre 2000.
  • Castera, J. M. 1996. "Art décoratif au Maroc,". ACR Edition internationale, Courbevoie, Paris.
  • Craig, S. K. 2002. Computer Graphics and geometric Ornamental Design. , University of Washington, Seattle.
  • Grunbaum, B. and Shephard ,G. C. 1992. Interlace patterns in islamic and moorish art. Leonardo
  • Abas, S, J. and Salman, A, S,. 1995. Symmetries of Islamic Geometrical Patterns. World Scientific, .
  • Castera, JM. 1999. Zellijs, muqarnas and quasicrystals. In Nathaniel Friedman and Javiar Barrallo, editors,ISAMA 99 Proceedings.
  • José, M. Valiente, Francisco, A. and José María, G. 2005. A Computational Model for Pattern and Tile Designs Classification Using Plane Symmetry Groups. CIARP.
  • Zarghili, A. Kharroubi, J. ,Benslimane, R. 2008. Arabo-Moresque decor images retrieval system based on spatial relationships indexing, ". Journal of cultural heritage, Volume 9, numéro 3.
  • Zarghili, A. Gadi, N. Bensliman, R. and Bouatouch. K. 2001. Arabo-Moresque decor image retrieval system based on mosaic representations, ". Journal of Cultural Heritage, 2(2):149–154. [Djibril, M. , Oulad Haj Thami, R. 2008. Islamic geometrical patterns indexing and classification using discrete symmetry groups,". JOCCH 1(2).
  • Touzani, F. Harti, M. and Benslimane, R. 2011. Arabo-Moresque decor images retreival method based on the edit distance. IEEE, ICMCS,
  • Craig, S. K. ,SALESIN. D. H. ,2003 . Islamic Star Patterns in Absolute Geometry, ACM Transactions on Graphics, Vol. 23, No. 2, April 2004.
  • Seungkyu,L. , Collins,R. ,Yanxi,L. , 2008, Rotation Symmetry Group Detection Via Frequency Analysis of Frieze-Expansions , Dept. of Computer Science and Engineering ,ThePennsylvania State University
  • J. Maxwell. 1870. On hills and dales. Philosophical Magazine, vol 4/40.
  • C. Jordan. 1872. Nouvelles Observations sur les lignes de faîte et de thalweg. Comptes Rendus des Séances de l'Académie des Sciences.
  • Lantuejoul, Digabel, C. H. 1977. Interactive algorithms". Proc. of 2nd European Symposium or Quant. analysis of microstructures in material sciences, biology and medicine.
  • Beucher, S. Lantuejoul, C. 1979. Use of watersheds in contour detection," Proc. Int. Workshop on image processing, real-time edge and motiom detection-estimation,Rennes(France).
  • Beucher, S. 1990. Segmentation d'images et morphologie mathematique. These Ecole des Mines de Paris.
  • S. Beucher, F. Meyer, "The morphological approach to segmentation : The watershed transformation," Mathematical Morphology in Image Processing, pages 433–482, 1993.
  • Beucher, Vincent,S. L. 1990. Introduction aux outils morphologiques de segmentation,"ANRT .
  • Meyer, F. Beucher, S. 1990. Morphological segmentation," JVCIR, 11, No 1:21–46.
  • Vincent, Soille,L. P. 1991. Watersheds in digital space and efficient algorithm based on immersion simulations," IEEE Transactions on PAMI, 13(No. 6):583–598.
  • Vincent, L. Soille,P. 1991. Watersheds in digital space and efficient algorithm based on immersion simulations. IEEE Transactions on PAMI, 13(No. 6):583–598.
  • Hanbury, A. G. SERRA, J. 2001. Mathematical Morphologyin the HLS Colour Space, 12th British MachineVision Conference, Manchester, UK.
  • Cohen, A. Attia, D. Meurie, C. et Ruichek, Y. 2010. Une méthode de segmentation hybride par combinaison adaptative des informations texture et couleur,"MajecSTIC 2010 Bordeaux, France, du 13 au 15 octobre 2010).
  • O. Lezoray, C. Meurie, P. Belhomme, et A. Elmoataz, "Hiérarchie de partitions pour la simplification et la segmentation d'images couleur. Dans Compression et Représentation des Signaux Audiovisuels, 2005.
  • Saarinen, K. 1994. Color Image Segmentation by a Watershed Algorithm and Region Adjacency Graph Processing", In Proceedings of IEEE International Conference on Image Processing, vol. 3, Austin, TX, USA.
  • Beucher, S. 1994. Watershed, hierarchical segmentation and waterfall algorithm. Mathematical morphology and its applications to image and signal processing.
  • Angulo, J. et Serra, J. 2003. Color segmentation by ordered mergings. Dans Proc. of ICIP 2003, volume 2.
  • Marcotegui, B. and Beucher, S. 2005. Fast implementation of waterfalls based on graphs,"In Proc. of the International Symposium on Mathematical Morphology(ISMM'05), Kluwer.
  • Beucher, S. 1990. Segmentation d'images et morphologie mathematique. Thése Ecole des Mines de Paris.