一种获取图像区域最小外接矩形的算法及实现

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 Un

2、iversity.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 neighborhoo

3、d digital 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 r

4、ectanglePi 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 <-l. !>T (】 !>X 4 >>43 833 31.1-1.63 3903ABCD412 3 4fatlier 4612 3

5、 4 5 6son 64 6 24TemplateArrMovingArrson(CurrX)(PrevX)father 48MovingArrymin) P(xmax.ymax)TemplateArTP(xmin,5142 )-1253DidB142-HrHp(1j>i方法10.870.82方法20.850.870.130.M0.12方法30.90.880.090.190.13力法40.860.811 DirectX SDK.Hlwlp Document http/wu-.2 Zhang H J.Low C Y,Smoliar S W. V

6、ideo Parsing and Browsing Using Compressed Data. 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 N

7、ang Jongho. Hong Seungwook. Ihm Youngin. An Eftkient 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.

8、(I): 9- 476 2003.39(13):32-35142-142-谑是二个1 Freeman H. Computer Processing of Line>drawing 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 ,.