A rapid 3D seed-filling algorithm based on scan slice

被引：34

作者：

Yu, Wei-Wei ^{[1
]}

He, Fei ^{[2
]}

Xi, Ping ^{[1
]}

机构：

[1] BeiHang Univ, Sch Mech Engn & Automat, Dept Aircraft Mfg Engn, Beijing 100191, Peoples R China

[2] Kunming Med Coll, Affiliated Hosp 1, Dept Orthopaed Surg, Kunming 650032, Peoples R China

来源：

COMPUTERS & GRAPHICS-UK | 2010年 / 34卷 / 04期

关键词：

Seed-filling; Scan slice; Volume graphics; Computer graphics; IMAGES;

D O I：

10.1016/j.cag.2010.05.005

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, a novel and rapid 3D seed-filling algorithm is proposed to extract or fill the object-connected 3D region. An improved 2D seed-filling algorithm, which extracts connected region in slice quickly and consumes fewer stack operations and less memory compared with the existing algorithms, is presented. The improved 2D algorithm is enclosed as a basic unit within the framework of the proposed 3D seed-filling algorithm, in order to reduce the complexity of direction of seeds search, and accelerate region search on adjacent slices. Finally, a parameter of scan range is defined to leap over invalid seeds, which reduces time consumption of the proposed algorithm further. In addition, experimental results demonstrate advantages of this algorithm including eliminating the redundancy of seeds search, repetition of stack operations and running with high efficiency. (C) 2010 Elsevier Ltd. All rights reserved.

引用

页码：449 / 459

页数：11

共 50 条

[31] 3D AUTOCUT: a 3D segmentation algorithm based on cellular automata
Neto, E. C.
Cortez, P. C.
Rodrigues, V. E.
Cavalcante, T. S.
Valente, I. R. S.
ELECTRONICS LETTERS, 2017, 53 (25) : 1640 - 1641
[32] 3D simulation of jacquard fabrics based on MicroCT scan
Pan, R. (panrj@sdu.edu.cn), 1600, Institute of Computing Technology (25):
[33] 3D scan based wavelet transform for video coding
Parisot, C
Antonini, M
Barlaud, M
2001 IEEE FOURTH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 2001, : 403 - 408
[34] Morphological slice-based counting of illuminated 3D bodies
Grigoryan, AM
Dougherty, ER
NONLINEAR IMAGE PROCESSING AND PATTERN ANALYSIS XII, 2001, 4304 : 18 - 24
[35] RAPID ANNOTATION OF 3D MEDICAL IMAGING DATASETS USING REGISTRATION-BASED INTERPOLATION AND ADAPTIVE SLICE SELECTION
Wang, Hongzhi
Prasanna, Prasanth
Syeda-Mahmood, Tanveer
2018 IEEE 15TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI 2018), 2018, : 1340 - 1343
[36] Simplifying 3D root filling
British Dental Journal, 2011, 210 (6) : 286 - 286
[37] Wavelet Based MR 2D Slice Retrieval in 3D Volumes
Quddus, Azhar
Basir, Otman
IEEE TIC-STH 09: 2009 IEEE TORONTO INTERNATIONAL CONFERENCE: SCIENCE AND TECHNOLOGY FOR HUMANITY, 2009, : 545 - 550
[38] MULTIMODALITY AND CONTAINER FILLING IN 3D
de La Fuente, D.
Fernandez, I.
Pino, R.
Garcia, N.
PROCEEDINGS ICIL'2010: INTERNATIONAL CONFERENCE ON INDUSTRIAL LOGISTICS - LOGISTICS AND SUSTAINABILITY, 2010, : 215 - 222
[39] 3D root filling system
British Dental Journal, 2011, 210 (1) : 41 - 41
[40] 3D model retrieval based on 2D slice similarity measurements
Pu, JT
Liu, Y
Xin, GY
Zha, HB
Liu, WB
Uehara, Y
2ND INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS, 2004, : 95 - 101

← 1 2 3 4 5 →