Share Email Print

Proceedings Paper

Indecomposability problem in mathematical morphology
Author(s): Pijush K. Ghosh; Robert M. Haralick
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The indecomposable sets are those which cannot be expressed as a Minkowski sum in any nontrivial manner. In this paper we concentrate on the indecomposability problem for sets in the domain of binary images. We show that, it is possible to express a binary image as a hypercomplex algebraic number. More interestingly, if we restrict our domain of binary images then Minkowski addition (direct sum) (also called dilation) turns out to be the addition of two such hypercomplex numbers. In that process the indecomposability problem is transformed into a number theoretic problem. As a by-product our treatment of the problem produces an efficient algorithm for computing Minkowski addition of two binary images.

Paper Details

Date Published: 9 April 1993
PDF: 10 pages
Proc. SPIE 1832, Vision Geometry, (9 April 1993); doi: 10.1117/12.142162
Show Author Affiliations
Pijush K. Ghosh, National Ctr. for Software Technology (India)
Robert M. Haralick, Univ. of Washington (United States)

Published in SPIE Proceedings Vol. 1832:
Vision Geometry
Robert A. Melter; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top