{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:57:06Z","timestamp":1770994626200,"version":"3.50.1"},"reference-count":68,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2015,2,2]],"date-time":"2015-02-02T00:00:00Z","timestamp":1422835200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we present a novel strategy for roof segmentation from aerial images (orthophotoplans) based on the cooperation of edge- and region-based segmentation methods. The proposed strategy is composed of three major steps. The first one, called the pre-processing step, consists of simplifying the acquired image with an appropriate couple of invariant and gradient, optimized for the application, in order to limit illumination changes (shadows, brightness, etc.) affecting the images. The second step is composed of two main parallel treatments: on the one hand, the simplified image is segmented by watershed regions. Even if the first segmentation of this step provides good results in general, the image is often over-segmented. To alleviate this problem, an efficient region merging strategy adapted to the orthophotoplan particularities, with a 2D modeling of roof ridges technique, is applied. On the other hand, the simplified image is segmented by watershed lines. The third step consists of integrating both watershed segmentation strategies into a single cooperative segmentation scheme in order to achieve satisfactory segmentation results. Tests have been performed on orthophotoplans containing 100 roofs with varying complexity, and the results are evaluated with the VINETcriterion using ground-truth image segmentation. A comparison with five popular segmentation techniques of the literature demonstrates the effectiveness and the reliability of the proposed approach. Indeed, we obtain a good segmentation rate of 96% with the proposed method compared to 87.5% with statistical region merging (SRM), 84% with mean shift, 82% with color structure code (CSC), 80% with efficient graph-based segmentation algorithm (EGBIS) and 71% with JSEG.<\/jats:p>","DOI":"10.3390\/s150203172","type":"journal-article","created":{"date-parts":[[2015,2,2]],"date-time":"2015-02-02T10:27:36Z","timestamp":1422872856000},"page":"3172-3203","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Building Roof Segmentation from Aerial Images Using a Lineand Region-Based Watershed Segmentation Technique"],"prefix":"10.3390","volume":"15","author":[{"given":"Youssef","family":"El Merabet","sequence":"first","affiliation":[{"name":"IRTES-SeT, University of Technology of Belfort-Montbeliard, 13 rue Ernest-Thierry Mieg, 90010 Belfort cedex, France"},{"name":"LASTID Laboratory, D\u00e9partement de Physique, Facult\u00e9 des Sciences, Universit\u00e9 Ibn Tofail, B.P 133, 14000 K\u00e9nitra, Maroc"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cyril","family":"Meurie","sequence":"additional","affiliation":[{"name":"Univ Lille Nord de France, F-59000 Lille, IFSTTAR, LEOST, F59650 Villeneuve d'Ascq, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yassine","family":"Ruichek","sequence":"additional","affiliation":[{"name":"IRTES-SeT, University of Technology of Belfort-Montbeliard, 13 rue Ernest-Thierry Mieg, 90010 Belfort cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abderrahmane","family":"Sbihi","sequence":"additional","affiliation":[{"name":"National School of Applied Sciences of Tangier (ENSAT), Abdemalek Essaadi University, B.P. 1818, 90000 Tangier, Maroc"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raja","family":"Touahni","sequence":"additional","affiliation":[{"name":"LASTID Laboratory, D\u00e9partement de Physique, Facult\u00e9 des Sciences, Universit\u00e9 Ibn Tofail, B.P 133, 14000 K\u00e9nitra, Maroc"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,2,2]]},"reference":[{"key":"ref_1","unstructured":"Fjortoft, R. (1999). Segmentation D'images Radar par D\u00e9tection de Contours. [Ph.D. Thesis, Institut National Polytechnique de Toulouse]."},{"key":"ref_2","first-page":"321","article-title":"Segmentation d'images: Mise en oeuvre automatique par coop\u00e9ration de m\u00e9thodes","volume":"15","author":"Kermad","year":"1998","journal-title":"Trait. Signal"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1016\/0031-3203(93)90135-J","article-title":"A review on image segmentation techniques","volume":"26","author":"Pal","year":"1993","journal-title":"Pattern Recognit."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3967","DOI":"10.1364\/AO.48.003967","article-title":"Approach to nonparametric cooperative multiband segmentation with adaptive threshold","volume":"48","author":"Sebari","year":"2009","journal-title":"Appl. Opt."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Plataniotis, K., and Venetsanopoulos, A. (2000). Color Image Processing and Applications, CRC Press.","DOI":"10.1007\/978-3-662-04186-4"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1016\/S0262-8856(02)00043-4","article-title":"Automatic image segmentation system through iterative edge\u2013region co-operation","volume":"20","author":"Kermad","year":"2002","journal-title":"Image Vision Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1454","DOI":"10.1109\/83.951532","article-title":"Automatic image segmentation by integrating color-edge extraction and seeded region growing","volume":"10","author":"Fan","year":"2001","journal-title":"IEEE Trans. Image Process."},{"key":"ref_8","first-page":"479","article-title":"Une approche opportuniste et coop\u00e9rative pour la vision de bas niveau","volume":"12","author":"Bellet","year":"1995","journal-title":"Trait. signal"},{"key":"ref_9","unstructured":"Fei, Z., and Guo, J. (2011, January 10\u201312). A new hybrid image segmentation method for fingerprint identification. Shanghai, China."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0167-8655(02)00262-3","article-title":"Strategies for image segmentation combining region and boundary information","volume":"24","author":"Freixenet","year":"2003","journal-title":"Pattern Recognit Lett."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zhou, Z., Wei, S., Zhang, X., and Zhao, X. (2007, January 26). Remote sensing image segmentation based on self-organizing map at multiple-scale. Nanjing, China.","DOI":"10.1117\/12.760420"},{"key":"ref_12","first-page":"29","article-title":"A Hybrid segmentation model based on watershed and gradient vector flow for the detection of Brain tumor","volume":"2","author":"Jayadevappa","year":"2009","journal-title":"Int. J. Signal Process. Image Process. Pattern Recognit."},{"key":"ref_13","first-page":"499","article-title":"Les approches de segmentation d'image par coop\u00e9ration r\u00e9gions-contours","volume":"7","author":"Sebari","year":"2007","journal-title":"Revue T\u00e9l\u00e9d\u00e9tec."},{"key":"ref_14","unstructured":"Shukui, B., Lin, D., and Yongju, J. (2008, January 27\u201330). On Combining Region-Growing with Non-Parametric Clustering for Color Image Segmentation. Sanya, China."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, G., Liu, H., Zhang, S., and Liang, J. (2009, January 17\u201319). A Novel Hybrid Segmentation Method for Medical Images Based on Level Set. Tianjin, China.","DOI":"10.1109\/CISP.2009.5301302"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"911","DOI":"10.3390\/rs4040911","article-title":"Segmentation of Shadowed Buildings in Dense Urban Areas from Aerial Photographs","volume":"4","author":"Susaki","year":"2012","journal-title":"Remote Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"5241","DOI":"10.3390\/s90705241","article-title":"Automatic Roof Plane Detection and Analysis in Airborne Lidar Point Clouds for Solar Potential Assessment","volume":"9","author":"Jochem","year":"2009","journal-title":"Sensors"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.isprsjprs.2013.05.006","article-title":"Automatic Extraction of Building Roofs Using LIDAR Data and Multispectral Imagery","volume":"83","author":"Awrangjeba","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3716","DOI":"10.3390\/rs6053716","article-title":"Automatic Segmentation of Raw LIDAR Data for Extraction of Building Roofs","volume":"6","author":"Awrangjeb","year":"2014","journal-title":"Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Anil, P., and Natarajan, D. (2010, January 9\u201311). A novel approach using active contour model for semi-automatic road extraction from high resolution satellite imagery. Bangalore, India.","DOI":"10.1109\/ICMLC.2010.36"},{"key":"ref_21","unstructured":"Volodymyr, M., and Geoffrey, E. (2010, January 5\u201311). Learning to Detect Roads in High-Resolution Aerial Images. Heraklion, Crete, Greece."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1016\/j.isprsjprs.2008.04.002","article-title":"An object-based method for mapping and change analysis in mangrove ecosystems","volume":"63","author":"Conchedda","year":"2008","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_23","unstructured":"Nesrine, C., Camille, O., Samia, B., and Dominique, G. (2011, January 5\u20137). Object-based forest change detection using high resolution satellite images. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Munich, Germany."},{"key":"ref_24","unstructured":"Bignone, F., Henricsson, O., Fua, P., and Stricker, M. (1996). Computer Vision-ECCV'96, Springer."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Angiati, E., and Dellepiane, S. (2011, January 6\u20138). Identification of roofs perimeter from aerial and satellite images. Corfu, Greece.","DOI":"10.1109\/ICDSP.2011.6005016"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Hazelhoff, L., and With, P.N. (2011, January 31). Localization of buildings with a gable roof in very-high-resolution aerial images. San Francisco, CA, USA.","DOI":"10.1117\/12.873748"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.3390\/rs6021347","article-title":"Ontology-Based Classification of Building Types Detected from Airborne Laser Scanning Data","volume":"2","author":"Belgiu","year":"2014","journal-title":"Remote Sens."},{"key":"ref_28","unstructured":"\u00d6zg\u00fcn, O. (2009, January 2\u20135). Automated Description of 2-D Building Boundaries From A Single Color Aerial Ortho-Image. Hannover, Germany. Hannover, Germany."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Awad, M., and Nasri, A. (2009, January 14\u201317). Satellite image segmentation using Self- Organizing Maps and Fuzzy C-Means. Ajman, UAE.","DOI":"10.1109\/ISSPIT.2009.5407521"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Chen, Q., Zhou, C., Luo, J., and Ming, D. (2004, January 1\u20133). Fast Segmentation of High-Resolution Satellite Images Using Watershed Transform Combined with an Efficient Region Merging Approach. Auckland, New Zealand.","DOI":"10.1007\/978-3-540-30503-3_46"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Chen, S., Luo, J., Shen, Z., Hu, X., and Gao, L. (2008, January 21\u201322). Segmentation of Multi-spectral Satellite Images Based on Watershed Algorithm. Beijing, China.","DOI":"10.1109\/KAM.2008.84"},{"key":"ref_32","unstructured":"Yonghak, S., and Shan, J. (2008, January 3\u201311). Building extraction from high resolution color imagery based on edge flow driven active contour and JSEG. Beijing, China."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1109\/34.946985","article-title":"Unsupervised Segmentation of Color-Texture Regions in Images and video","volume":"23","author":"Deng","year":"2001","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1619","DOI":"10.1016\/j.patcog.2004.03.001","article-title":"Edge- and region-based segmentation technique for the extraction of large, man-made objects in high-resolution satellite imagery","volume":"37","author":"Mueller","year":"2004","journal-title":"Pattern Recognit."},{"key":"ref_35","unstructured":"Mu\u00f1oz, X., Cuf\u00ed, X., Freixenet, J., and Mart\u00ed, J. (2000, January 10\u201313). New approach to segmentation based on fusing circumscribed contours, region growing and clustering. Vancouver, BC, Canada."},{"key":"ref_36","unstructured":"Salotti, J. (1994). Gestion des Informations Dans les Premi\u00e8res \u00e9tapes de la Vision par Ordinateur. [Ph.D. Thesis, Institut national polytechnique de Grenoble]."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1109\/34.250843","article-title":"The integration of image segmentation maps using region and edge information","volume":"15","author":"Chu","year":"1993","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/S0031-3203(97)00027-7","article-title":"A new approach of color images segmentation based on fusing region and edge segmentations outputs","volume":"31","author":"Zugaj","year":"1998","journal-title":"Pattern Recognit."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"2362","DOI":"10.1016\/j.sigpro.2009.09.005","article-title":"People re-identification by spectral classification of silhouettes","volume":"90","author":"Cong","year":"2010","journal-title":"Signal Process."},{"key":"ref_40","unstructured":"Gevers, T., and Smeulders, A. (1997, January 9\u201311). Object Recognition based on Photometric Colour Invariants. Lappeenranta, Finland."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/S0031-3203(98)00036-3","article-title":"Colour based object recognition","volume":"32","author":"Gevers","year":"1999","journal-title":"Pattern Recognit."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1006\/cviu.1997.0553","article-title":"Motion from color","volume":"68","author":"Golland","year":"1997","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_43","unstructured":"Gouiff\u00e8s, M. (2005). Apports de la Couleur et des Mod\u00e8les de R\u00e9flexion pour l'Extraction et le Suivi de Primitives. [Ph.D. Thesis, Universit\u00e9 de Poitiers]."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Sirmacek, B., and Unsalan, C. (2008, January 27\u201329). Building Detection from Aerial Imagery using Invariant Color Features and Shadow Information. Istanbul, Turkey.","DOI":"10.1109\/ISCIS.2008.4717854"},{"key":"ref_45","unstructured":"Schaefer, G. (2004). Computational Imaging and Vision, Kluwer Academic Publishers."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.patcog.2004.04.010","article-title":"Illuminant and device invariant colour using histogram equalization","volume":"38","author":"Finlayson","year":"2005","journal-title":"Pattern Recognit."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1007\/s100440050039","article-title":"Improving feature tracking with robust statistics","volume":"2","author":"Fusiello","year":"1999","journal-title":"Pattern Anal. Appl."},{"key":"ref_48","unstructured":"Latecki, L., Rajagopal, V., and Gross, A. (2005, January 17). Image retrieval and reversible illumination normalization. San Jose, CA, USA."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s10015-007-0494-0","article-title":"Lip detection by the use of neural networks","volume":"12","author":"Dargham","year":"2008","journal-title":"Artif. Life Robot."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TPAMI.2004.1261083","article-title":"Robust histogram construction from color invariants for object recognition","volume":"26","author":"Gever","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_51","first-page":"33","article-title":"Segmentation d'images couleur: Applications en microscopie cellulaire","volume":"17","author":"Lezoray","year":"2007","journal-title":"Trait Signal"},{"key":"ref_52","unstructured":"Carron, T. (1995). Segmentation D'images Couleur Dans la Base Teinte Luminance Saturation: Approche Num\u00e9rique et Symbolique. [Ph.D. Thesis, Universit\u00e9 de Savoie, Savoie]."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/0734-189X(86)90223-9","article-title":"A note on the gradient of a multiimage","volume":"33","year":"1986","journal-title":"Process. Comput. Vis. Graph. Image"},{"key":"ref_54","first-page":"270","article-title":"Implementation and analysis of an optimized rainfalling watershed algorithm","volume":"8","author":"Smet","year":"1999","journal-title":"J. Electron. Imaging"},{"key":"ref_55","first-page":"847","article-title":"Un algorithme optimal de ligne de partage des eaux","volume":"2","author":"Meyer","year":"1991","journal-title":"Actes du"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-2000-411207","article-title":"The watershed transform: Definitions, algorithms and parallelization strategies","volume":"41","author":"Roerdink","year":"2001","journal-title":"Fundam. Inform."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/34.87344","article-title":"Watersheds in digital spaces. An efficient algorithm based on immersion simulations","volume":"13","author":"Vincent","year":"1991","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"2452","DOI":"10.1118\/1.2207133","article-title":"Marker-controlled watershed for lymphoma segmentation in sequential CT images","volume":"33","author":"Yan","year":"2006","journal-title":"Med Phys."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/1047-3203(90)90014-M","article-title":"Morphological segmentation","volume":"1","author":"Meyer","year":"1990","journal-title":"Vis. Commun. Image Represent."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1109\/34.546254","article-title":"geodesic saliency of watershed contours and hierarchical segmentation","volume":"18","author":"Najman","year":"1996","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_61","unstructured":"Grimaud, M. (1992, January 19). A new measure of contrast: The dynamics. San Diego, CA, USA."},{"key":"ref_62","unstructured":"Cohen, A., Attia, D., Meurie, C., and Ruichek, Y. (2010, January 13\u201315). Une m\u00e9thode de segmentation hybride par combinaison adaptative des informations texture et couleur. Bordeaux, France."},{"key":"ref_63","unstructured":"Toumazet, J. B. (1990). Traitement de L'Image par L'Exemple, Sybex."},{"key":"ref_64","unstructured":"Vinet, L. (1991). Ph.D. Thesis, Universit\u00e9 de Paris IX Dauphine."},{"key":"ref_65","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","article-title":"Mean shift: A robust approach toward feature space analysis","volume":"24","author":"Comaniciu","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","article-title":"Efficient Graph-Based Image Segmentation","volume":"59","author":"Felzenszwalb","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1109\/TPAMI.2004.110","article-title":"Statistical Region Merging","volume":"26","author":"Nock","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach."},{"key":"ref_68","doi-asserted-by":"crossref","unstructured":"Rehrmann, V., and Priese, L. (1998, January 8\u201310). Fast and Robust Segmentation of Natural Color Scenes. Hong Kong, China.","DOI":"10.1007\/3-540-63930-6_172"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/2\/3172\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:42:13Z","timestamp":1760215333000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/2\/3172"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,2]]},"references-count":68,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2015,2]]}},"alternative-id":["s150203172"],"URL":"https:\/\/doi.org\/10.3390\/s150203172","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,2]]}}}