Extraction of human stomach using computational geometry

Kazuo Aisaka; Kiyoshi Arai; Kumiko Tsutsui; Akihide Hashizume

doi:10.1117/12.45228

1 June 1991 Extraction of human stomach using computational geometry

Kazuo Aisaka, Kiyoshi Arai, Kumiko Tsutsui, Akihide Hashizume

Proceedings Volume 1445, Medical Imaging V: Image Processing; (1991) https://doi.org/10.1117/12.45228
Event: Medical Imaging '91, 1991, San Jose, CA, United States

Abstract

This paper presents a method for extracting the profile of the stomach by computational geometry. The stomach is difficult to recognize from an X-ray because of its elasticity. Global information of the stomach shape is required for recognition. The method has three steps. In the first step, the edge is enhanced, and then edge pieces are found as candidates for the border. Because the resulting border is almost always incomplete, a method for connecting the pieces is required. The second step uses computational geometry to create the global structure from the edge pieces. A Delaunay graph is drawn from the end points of the pieces. This enables us to decide which pieces are most likely to connect. The third step uses the shape of a stomach to find the best sequence of pieces. The knowledge is described in simple LISP functions. Because a Delaunay graph is planar, we can reduce the number of candidate pieces while searching for the most likely sequence. We applied this method to seven stomach pictures taken by the double contrast method and found the greater curvature in six cases. Enhancing the shape knowledge will increase the number of recognizable parts.

Citation Download Citation

Kazuo Aisaka, Kiyoshi Arai, Kumiko Tsutsui, and Akihide Hashizume "Extraction of human stomach using computational geometry", Proc. SPIE 1445, Medical Imaging V: Image Processing, (1 June 1991); https://doi.org/10.1117/12.45228

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