Representation of 2D and 3D binary images using medial circles and spheres

被引：0
作者：
Kumar, MA
Chatterji, BN
Mukherjee, J
Das, PP
机构：
[1] INDIAN INST TECHNOL,DEPT ELECTR & ELECT COMMUN ENGN,KHARAGPUR 721302,W BENGAL,INDIA
[2] INDIAN INST TECHNOL,DEPT COMP SCI & ENGN,KHARAGPUR 721302,W BENGAL,INDIA
来源：
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE | 1996年 / 10卷 / 04期
关键词：
octagonal distance; distance transform; medial circle; medial sphere; digital sphere;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Representation schemes play an important role in the fields of Computer Vision, Graphics, Image Processing, CAD/CAM etc. Various representation schemes have been discussed in the literature for both 2D and 3D. In this paper, we are presenting a scheme of representation using the concept of octagonal distances. They are called Medial Circle Representation (MCR) and Medial Sphere Representation (MSR) in 2D and 3D, respectively. Storage requirement, computational complexity, merits and demerits of the representation schemes are discussed.
引用
收藏
页码：365 / 387
页数：23
相关论文
共 21 条
[1]  
BESL PJ, 1985, ACM COMPUT SURV, V17, P75
[2]  
BLUM H, 1964, PERCEPTION SPEECH VI, P262
[3]   DISTANCE TRANSFORMATIONS IN DIGITAL IMAGES [J].
BORGEFORS, G .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 34 (03) :344-371
[4]  
CHAKRABARTI PP, 1987, INFORMATION SCI, V42, P113
[5]   OCTAGONAL DISTANCES FOR DIGITAL PICTURES [J].
DAS, PP ;
CHATTERJI, BN .
INFORMATION SCIENCES, 1990, 50 (02) :123-150
[6]   BEST SIMPLE OCTAGONAL DISTANCES IN DIGITAL GEOMETRY [J].
DAS, PP .
JOURNAL OF APPROXIMATION THEORY, 1992, 68 (02) :155-174
[7]   A NOTE ON DISTANCE TRANSFORMATIONS IN ARBITRARY DIMENSIONS [J].
DAS, PP ;
CHATTERJI, BN .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 43 (03) :368-385
[8]  
DAS PP, 1988, THESIS INDIAN I TECH
[9]  
JACKINS C L, 1980, COMPUTER GRAPHICS IM, V4, P249
[10]  
Jain AK., 1989, FUNDAMENTALS DIGITAL
123