Modified Voronoi Diagram And Relative Neighbors On A Digitized Picture And Their Applications To Tissue Image Analysis

Jun-Ichiro Toriwaki; Kenji Mase; Yoshiyuki Yashima; Teruo Fukumura

doi:10.1117/12.934667

1 November 1982 Modified Voronoi Diagram And Relative Neighbors On A Digitized Picture And Their Applications To Tissue Image Analysis

Jun-Ichiro Toriwaki, Kenji Mase, Yoshiyuki Yashima, Teruo Fukumura

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.

Citation Download Citation

Jun-Ichiro Toriwaki, Kenji Mase, Yoshiyuki Yashima, and 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); https://doi.org/10.1117/12.934667

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available