Book
|
The Structurally Optimal Dual Graph
Pyramid and its Application in Image
Partitioning
Volume 308 Dissertations in Artificial
Intelligence - Infix
Author: Yll Haxhimusa
June 2007, 190 pp., softcover
ISBN: 978-1-58603-743-7
IOS Press and AKA
|
Summary
A widely used hierarchical representation in many areas of computer vision and pattern recognition is the
(regular) image pyramid, which employs both coarse to fine and fine to coarse processing strategies.
Regular pyramids rapidly compute global information in a recursive manner, because their height is
logarithmically bounded by the size of the input. Regular image pyramids lack shift invariance as a
result of the fixed inter-level neighborhood. Irregular hierarchical structures (irregular pyramids)
overcome shift invariance, among others. However, their logarithmic height cannot be guaranteed in general,
as well as the computational efficiency. Main topics of this work are irregular graph pyramids and their
application in image partitioning.We introduce two new decimation concepts, maximal independent edge set
(MIES) and maximal independent directed edge set (MIDES), both based on the maximal independent set principle.
We show that the construction of stochastic irregular pyramids bounds logarithmically the height of the pyramid.
Within this irregular graph pyramid framework, we introduce a time efficient image partitioning method based on
the minimum spanning tree principle.
Content of the Book
- Introduction
- Basics of Graph Theory
- Image Pyramid
- Irregular Dual Graph Pyramids
- Optimizing the Pyramid Structure
- Irregular Graph Image Partitioning
- Evaluation of Segmentation Methods
- Epilogue
Errata
Inspite the efort, some minor errors have found the way in the book.
Please attach this
errata to the book. Thank you.
Book Order
This book can be ordered on line at the
IOS Press web site or
by printing the
flyer and sending the order by mail.