Region extraction from multiple images

Hiroshi Ishikawa, Ian H. Jermyn

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


We present a method for region identification in multiple images. A set of regions in different images and the correspondences on their boundaries can be thought of as a boundary in the multi-dimensional space formed by the product of the individual image domains. We minimize an energy functional on the space of such boundaries, thereby identifying simultaneously both the optimal regions in each image and the optimal correspondences on their boundaries. We use a ratio form for the energy functional, thus enabling the global minimization of the energy functional using a polynomial time graph algorithm, among other desirable properties. We choose a simple form for this energy that favours boundaries that lie on high intensity gradients in each image, while encouraging correspondences between boundaries in different images that match intensity values. The latter tendency is weighted by a novel heuristic energy that encourages the boundaries to lie on disparity or optical flow discontinuities, although no dense optical flow or disparity map is computed.

Original languageEnglish
Pages (from-to)509-516
Number of pages8
JournalProceedings of the IEEE International Conference on Computer Vision
Publication statusPublished - 2001
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Region extraction from multiple images'. Together they form a unique fingerprint.

Cite this