Share Email Print

Proceedings Paper

Modified Voronoi Diagram And Relative Neighbors On A Digitized Picture And Their Applications To Tissue Image Analysis
Author(s): Jun-Ichiro Toriwaki; Kenji Mase; Yoshiyuki Yashima; Teruo Fukumura
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The Dirichlet tessellation (DT), the Voronoi diagram (VD) and the relative neighbor (RN) on a digitized picture plane are presented with their applications to image processing. In the past the DT and the VD were defined for a finite point set in the continuous space. Here the modified digital Dirichlet tessellation (MDDT), the modified digital Voronoi diagram (MDVD) and the modified digital relative neighbor (MDRN) are newly introduced as the counterparts of the DT, the VD and the RN defined for a finite set of connected components in a digitized binary picture. Two algorithms - a sequential type and a parallel type are given to obtain the MDDT and the MDVD. Experimental results are shown concerning applications of the MDDT, the MDVD, and the MDRN to image processing, which include texture analysis of microscopic images of pathological samples and region devision of chest x-ray images.

Paper Details

Date Published: 1 November 1982
PDF: 6 pages
Proc. SPIE 0375, Medical Imaging and Image Interpretation, (1 November 1982); doi: 10.1117/12.934667
Show Author Affiliations
Jun-Ichiro Toriwaki, Toyohashi University of Technology (Japan)
Kenji Mase, Nagoya University (Japan)
Yoshiyuki Yashima, Nagoya University (Japan)
Teruo Fukumura, Nagoya University (Japan)

Published in SPIE Proceedings Vol. 0375:
Medical Imaging and Image Interpretation
Judith M. S. Prewitt, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?