1 November 1982 Modified Voronoi Diagram And Relative Neighbors On A Digitized Picture And Their Applications To Tissue Image Analysis
Author Affiliations +
Proceedings Volume 0375, Medical Imaging and Image Interpretation; (1982) https://doi.org/10.1117/12.934667
Event: 1st International Symposium on Medical Imaging and Image Interpretation, 1982, Berlin, Germany
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.
© (1982) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jun-Ichiro Toriwaki, Jun-Ichiro Toriwaki, Kenji Mase, Kenji Mase, Yoshiyuki Yashima, Yoshiyuki Yashima, Teruo Fukumura, Teruo Fukumura, "Modified Voronoi Diagram And Relative Neighbors On A Digitized Picture And Their Applications To Tissue Image Analysis", Proc. SPIE 0375, Medical Imaging and Image Interpretation, (1 November 1982); doi: 10.1117/12.934667; https://doi.org/10.1117/12.934667
PROCEEDINGS
6 PAGES


SHARE
Back to Top