Change search
ReferencesLink to record
Permanent link

Direct link
Fast Seeded Region Growing in a 3D Grid
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2011 (English)MasteroppgaveStudent thesis
Abstract [en]

The purpose of this thesis was to examine ways to adapt common 2D segmentation techniques to work with 3D grids. The focus of the thesis became how to automate and improve the performance of region growing in 3D grids. After examining relevant literature and developing a tool to run experiments, a simple automatic region grower for 3D grids was developed. Quantitative performance measures and qualitative analysis of the segmentation results were performed. This algorithm was then used as a baseline for comparison when developing a more advanced region grower for 3D grids based on the seeded region grower (SRG) for 2D grids. This new algorithm was then modified to improve its speed and later extended to allow fully automatic operation by automating the placement of starting seeds. It was found that for the algorithms that were extended to a 3D grid, the main challenge was the resources needed by these algorithms when operating on high resolution grids. It was found that even though there have been steady and rapid improvements in consumer hardware since the original region growing algorithms were used on 2D grids, the very large amounts of data resulting from an extension from surface grids to volume grids requires that special attention is paid to handling resources effectively. It was further revealed that what was considered the best data structures and algorithms for the SRG algorithm when it was first introduced, is not necessarily the best choice on todays computing hardware. Also, the conclusion is drawn that with regards to performance, it is now possible to segment volumes approximately as fast as surfaces were segmented in the early 1990s.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2011. , 65 p.
Keyword [no]
ntnudaim:6135, MTDT datateknikk, Intelligente systemer
URN: urn:nbn:no:ntnu:diva-15687Local ID: ntnudaim:6135OAI: diva2:505168
Available from: 2012-02-23 Created: 2012-02-23

Open Access in DiVA

fulltext(11776 kB)30875 downloads
File information
File name FULLTEXT01.pdfFile size 11776 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(47 kB)45 downloads
File information
File name COVER01.pdfFile size 47 kBChecksum SHA-512
Type coverMimetype application/pdf
attachment(32 kB)36 downloads
File information
File name ATTACHMENT01.zipFile size 32 kBChecksum SHA-512
Type attachmentMimetype application/zip

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 30875 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 127 hits
ReferencesLink to record
Permanent link

Direct link