Book

PublicationListBookJournalConference

Book

[Beau23HS] Hierarchical Image Segmentation by Stepwise Optimization: New edition of 1984 Thesis,
Beaulieu Jean-Marie,
Beaulieu Jean-Marie, Ed., Quebec (Canada), Jean-Marie Beaulieu, 2023.
[PDF]   [URL]   [.. More]   [Bibtex]   [Abstract]  
The survey of image segmentation considers four different approaches: pixel classification, pixel linking and region growing, hierarchical segmentation, and segmentation optimization. A new Hierarchical Stepwise Optimization (HSO) algorithm is proposed, which combines these last two approaches. The algorithm employs a sequence of optimization processes to produce a hierarchical segmentation. Starting with an initial image partition, two segments are then merged at each iteration by using an optimization process to select the segment pair that minimizes a “stepwise criterion.” The algorithm is then employed for piecewise image approximation where the stepwise criterion is derived from the global criterion, the overall approximation error. The stepwise criterion is then related to statistical hypothesis testing, and it is shown how the probability of error can be minimized in a stepwise fashion. It is also shown experimentally how convenient stopping points in the hierarchy can be found from the criterion values. Different criteria are tested on Landsat and SAR imagery.
@book{Beau23HS,
author = {Beaulieu, Jean-Marie},
title = {Hierarchical Image Segmentation by Stepwise Optimization: New edition of 1984 Thesis},
editor = {Jean-Marie Beaulieu},
url = {https://BeaulieuJM.ca/pupli/Beau23HS},
isbn = {978-1-7388812-0-8},
doi = {},
pages = {145},
publisher = {Jean-Marie Beaulieu},
address = {Quebec (Canada)},
year = {2023},
abstract = {The survey of image segmentation considers four different approaches: pixel classification, pixel linking and region growing, hierarchical segmentation, and segmentation optimization. A new Hierarchical Stepwise Optimization (HSO) algorithm is proposed, which combines these last two approaches. The algorithm employs a sequence of optimization processes to produce a hierarchical segmentation. Starting with an initial image partition, two segments are then merged at each iteration by using an optimization process to select the segment pair that minimizes a “stepwise criterion.” The algorithm is then employed for piecewise image approximation where the stepwise criterion is derived from the global criterion, the overall approximation error. The stepwise criterion is then related to statistical hypothesis testing, and it is shown how the probability of error can be minimized in a stepwise fashion. It is also shown experimentally how convenient stopping points in the hierarchy can be found from the criterion values. Different criteria are tested on Landsat and SAR imagery.},
mypdf = {8},
keywords = {Hierarchical segmentation; Similarity measures; Clustering}
}

Thesis

[ElM2012] Segmentation, Regroupement et Classification pour l’Analyse d’Image Polarimétrique Radar
El Mabrouk Abdelhai, Msc,
Master Thesis, Département d’Informatique et de Génie Logiciel, Université Laval, Université Laval, Québec, Québec, Canada, 2012.
_ [URL]   [Open]   [.. More]   [Bibtex]  
@phdthesis{ElM2012,
author = {El Mabrouk, Abdelhai},
title = {Segmentation, Regroupement et Classification pour l'Analyse d'Image Polarim{\'e}trique Radar},
school = {Universit{\'e} Laval},
dept = {D{\'e}partement d'Informatique et de G{\'e}nie Logiciel},
degree = {Msc},
thesis = {Master},
address = {Universit{\'e} Laval, Qu{\'e}bec, Qu{\'e}bec, Canada},
pages = {},
year = {2012},
month = {},
publisher = {Universit{\'e} Laval},
url = {https://library-archives.canada.ca/eng/services/services-libraries/theses/Pages/item.aspx?idNumber=803363632},
isbn = {},
doi = {},
wdown = {},
mypdf = {13},
openpdf = {https://www.collectionscanada.ca/obj/thesescanada/vol2/QQLA/TC-QQLA-28912.pdf},
openid = {Library and Archives Canada},
abstract = {},
keywords = {}
}
[Bea1984] Hierarchical Picture Segmentation by Step-Wise Optimization
Beaulieu Jean-Marie, Ph.D.,
PhD Thesis, Electrical Engineering, University of Ottawa (Canada), 1984.
[PDF]   [URL]   [.. More]   [Bibtex]  
@phdthesis{Bea1984,
author = {Beaulieu, Jean-Marie},
title = {Hierarchical Picture Segmentation by Step-Wise Optimization},
school = {University of Ottawa (Canada)},
dept = {Electrical Engineering},
degree = {Ph.D.},
thesis = {PhD},
address = {},
pages = {220},
year = {1984},
month = {},
publisher = {University of Ottawa (Canada)},
url = {https://ruor.uottawa.ca/bitstream/10393/4824/1/NL20894.PDF},
isbn = {},
doi = {},
wdown = {},
mypdf = {14},
abstract = {},
keywords = {}
}

website © Jean-Marie Beaulieu