%0 Journal Article
%T A Parallel Algorithm and Implementation of Boundary Conversion in Image Processing<br>图象处理中边界转换的并行算法及其实现
%A YANG Bo
%A CHEN Hu
%A CHEN Guo-liang
%A <br>杨 勃
%A 陈 虎
%A 陈国良
%J 软件学报
%D 1998
%I 
%X This paper presents a parallel method of converting boundary to region quadtree. The method based on MIMD model has been implemented on DAWN1000 by comparing sequential results with the parallel results. The algorithm can be finished in O((B×logB)/P), where B is the number of chaincodes, and P is the number of processors. The algorithm can be applied widely in image processing, computer graphics, and pattern recognition etc.
%K Quadtree
%K Morton code
%K Jordan curve
%K chaincode
%K quick sort<br>四分树
%K Morton序列
%K Jordan曲线
%K 循环代码
%K 快速排序.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=CE2B6CCDE09C00AF&yid=8CAA3A429E3EA654&vid=9CF7A0430CBB2DFD&iid=0B39A22176CE99FB&sid=EDA22B444205D04A&eid=2B5DE8A23DCEED39&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=10