Presentation | 1995/9/29 Interpolation of Absent Voxel data Using Plane Fitting by Dynamic Programming Method Masaki Otsuki, Yukio SATO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Volume expression using voxel is useful for computer because it discretely expresses the surface or the inside of the object. But because of the ambiguity of the continuity, it is difficult to decide the location of absent area on the object. This paper describes the method to decide the location of absent areas in the voxel data on the object surface and interpolate them. The absent area is surrounded by measured surface data, and the border of two areas forms the closed curve. We deal with it as the connected line segments and we divide the inside of it by triangles which have topological no contradiction each other. After that, we arrange some voxels on the divided triangles such that there is not any hole. The dividing operation can not be generally finished in the polynomial expression time using round robin method. It's O(2^n).But we realize it on O(n^2) by Dynamic Programming method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Voxel / Absent Area / Surface Interpolation / Triangle Partitioning / Dynamic Programming / Thinning |
Paper # | PRU95-130 |
Date of Issue |
Conference Information | |
Committee | PRU |
---|---|
Conference Date | 1995/9/29(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Pattern Recognition and Understanding (PRU) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Interpolation of Absent Voxel data Using Plane Fitting by Dynamic Programming Method |
Sub Title (in English) | |
Keyword(1) | Voxel |
Keyword(2) | Absent Area |
Keyword(3) | Surface Interpolation |
Keyword(4) | Triangle Partitioning |
Keyword(5) | Dynamic Programming |
Keyword(6) | Thinning |
1st Author's Name | Masaki Otsuki |
1st Author's Affiliation | Dept. Electrical and Computer Engineering Nagoya Institute of Technology() |
2nd Author's Name | Yukio SATO |
2nd Author's Affiliation | Dept. Electrical and Computer Engineering Nagoya Institute of Technology |
Date | 1995/9/29 |
Paper # | PRU95-130 |
Volume (vol) | vol.95 |
Number (no) | 279 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |