CASIA OpenIR  > 智能制造技术与系统研究中心  > 多维数据分析
近似欧氏距离变换的一种并行算法
崔峰; 汪雪林; 彭思龙,
Source Publication中国图象图形学报,
2004
Volume9(6)Issue:2004年06期Pages:693-698
Other AbstractA nov el par allel alg o rithm fo r distance tra nsfo rma tion ba sed on VLSI ha rdwa re structure is pro po sed in this paper. Distance tr ansfo rma tio n is a glo bal o per atio n on binar y imag e w hich is widely used in skele tonizatio n, sha pe ma tching , o bject reco nstr uc ting , o bstacles elusio n, etc. Because of the no nlinea rity of euclidean distance , it is no t co nv enient to desig n pa rallel and fast a lg o rithm fo r it. Many defo rmed weighed distance t ransfo rmatio n is adopted in practice. In this pape r, w e pro po se a par allel algo rithm deferent from the traditional Quasi-Euclidean distance transfo rmation. It ca n be used in traditional IC hardw are a nd DSP. Theo re tical a naly sis a nd ex pe rime nts sh ow that the algo rithm is simple, fast and th e results can appr ox ima te the Euclidean dista nce mo re ex actly. The Vor onoi diag ram can be g o t synch ro no usly. Simula tio n results o n PC a re also listed in this pa per.
Keyword距离变换 / 并行处理算法 / 集成电路 / vlsi / 欧氏距离 / 图像分析 / voronoi图 / 实时算法
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12953
Collection智能制造技术与系统研究中心_多维数据分析
Corresponding Author崔峰
Recommended Citation
GB/T 7714
崔峰,汪雪林,彭思龙,. 近似欧氏距离变换的一种并行算法[J]. 中国图象图形学报,,2004,9(6)(2004年06期):693-698.
APA 崔峰,汪雪林,&彭思龙,.(2004).近似欧氏距离变换的一种并行算法.中国图象图形学报,,9(6)(2004年06期),693-698.
MLA 崔峰,et al."近似欧氏距离变换的一种并行算法".中国图象图形学报, 9(6).2004年06期(2004):693-698.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[崔峰]'s Articles
[汪雪林]'s Articles
[彭思龙,]'s Articles
Baidu academic
Similar articles in Baidu academic
[崔峰]'s Articles
[汪雪林]'s Articles
[彭思龙,]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[崔峰]'s Articles
[汪雪林]'s Articles
[彭思龙,]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.