3D Connected Components Detection And Its Load Balance Under Distributed Computer System

• Main Authors: Hwang Shy Shang, 黃思賢
• Other Authors: C. W. MAO L. S. CHEN
• Format: Others
• Language: zh-TW
• Published: 1993
• Online Access: http://ndltd.ncl.edu.tw/handle/75272599151607684548

碩士 === 國立成功大學 === 電機工程研究所 === 81 === Three-dimensional (3D) image display has beenidely used in many scientific fields.Because 3D imageisplay needs huge computations,we propose autliprocessor architecture under a distributed systemnvironment to speed up the computation speed. Under aistributed system environment,we must dispatch datao each node,such a way we can keep every node busy.n this thesis, we propose a load balancing method fordistributed system.@　 Before displaying 3D images,we must select ahreshold range to segment the voxels which we arenterested in. But this method usually segment somebjects which we don't want. In this thesis,we alsoropose an algorithm that alow users to use a mouse tohoose an object in the display,then the system willetect the connected voxels that constitute the objectnd eliminate other unrelated voxels implicitly.Inhis thesis we also discuss the termination problemnder a distributed system, which occures in theonnected components detection.