《一种获取图像区域最小外接矩形的算法及实现.doc》由会员分享，可在线阅读，更多相关《一种获取图像区域最小外接矩形的算法及实现.doc（6页珍藏版）》请在三一文库上搜索。
1、2004 6June 20043012Vol.30 12Computer Engineering1000 342& 2004)120124 02TP317.4(1.uI1200062 2.8030027)An Algorithm and Implementaion for Obtaining Minimum ExteriorRectangle of Image RegionVVU Xiaoguang12 WANG Diqiong1 SHENG hui1(1.College of Information Science and Tchnology.Easi China Normal Univer
2、sity.Shanghai 200062:2.Depc. of Science and Enginecnng.Shanxi Radio & TV University. Taiyuan 030027)Abstract In this paper.a new kind of algonthm for obtaining minimum extenor rectangle of digital image region is presented. It sets up the basic graphs of image labeling for 8-site neighborhood digita
3、l images, based on basic gmphs of image labeling people can gain pixel pipointset of ivgion boundary directly by automatic labeling. Finally it provides the implementaion of obtaining minimum exterior rectangle of digital image region.Key words Image region Region labeling Minimum exterior rectangle
4、Pi PiPi Pi iRR i-1242004 6June 2004-1242004 6June 2004d(direct) i(indirect)d2 81P83pn=12 8)d84i8414(1)(0)di( )i 几 _ “ (1972 )k N厶tLkd2003-05-25 E-mail xgwumaii-1249090243242X(. -n 一 “dX eo)- do)A11X T (】 !X 4 43 833 31.1-1.63 3903ABCD412 3 4fatlier 4612 3 4 5 6son 64 6 24TemplateArrMovingArrson(Curr
5、X)(PrevX)father 48MovingArrymin) P(xmax.ymax)TemplateArTP(xmin,5142 )-1253DidB142-HrHp(1ji方法10.870.880.120.220.12方法20.850.870.130.M0.12方法30.90.880.090.190.13力法40.860.880.140.20.111 DirectX SDK.Hlwlp Document http/wu-.2 Zhang H J.Low C Y,Smoliar S W. Video Parsing and Browsing Using Compressed Data.
6、Multimedia Tools and Applications. 1995.1:89-1113 Oh J .Hua K A. Liang N. A Conlent-based Scene Change Dcteclion and Chssification Technique Using Background Tracking. In SPIE Conf, on Multimedia Computing and Networking 2000(San Jose. CA). 2D00-014 Nang Jongho. Hong Seungwook. Ihm Youngin. An Eftki
7、ent Video Segmentation Scheme for MPEG Video Stream Using Macroblock Information ACM MULTIMEDIA 99 PROCEEDINGS. 1999:23-265 Hainpapur A. Jain R. Weym outh T E. Production Model Based Digital Video Segmentation. Multimedia Tools and Applications 1995. (I): 9- 476 2003.39(13):32-35142-142-谑是二个1 Freema
8、n H. Computer Processing of Linedrawing Images. Computing Surveys. 1974 6(1): 57-972 Freeman H. On the Encoding of Artnlrary Geometric Configuration. IRE Trans. 1961 EC-10 (2): 260-2683 Freeman H.Techniques for the Digital Computer Analysis of Chain- Encoded Arbitrary Plane Curves.Proc Nall. Elect. Conf. .1961-10.17: 4214324 2001 2 7(4):2955 ,.Method to Generate Vertex Cliain Code and theCalculation of Geometric QuantitiesJoumal of Shanghai University. 2001.5():144-146142-