快速的复连通区域扫描线图形填充新方法.PDFVIP

254 JOURNAL OF NATIONAL UNIVERSITY OF DEFENSETECHNOLOGY Vol.25No.42003 :1001- 2486(2003)04- 0068- 04 X 李 波, 吴琼玉, 刘东华, 唐朝京, 张尔扬 ( , 410073) : , ,, ;, , , , : ; ; :TP391;O235 :B A New Fast Algorithm for Scan Filling of the Complex Connecting Area LI Bo,WU Qiong-yu,LIU Dong-hua,TANGChao-jing,ZHANG Er-yang (Collegeof ElectronicScience andEngineering, NationalUniv. of DefenseTechnology, Changsha 410073, China) Abstract:Filling algorithm of the complex connecting area is studied and a new scan line algorithm for filling area is presented. Using thisalgorithm, everyedge pixelfor judgment islabelled, thentheareaisfilledusingthescanline. Thisalgorithm isapplied notonlyto simple connecting area, but also to the complex area. And it isefficient, flexible, easy andexact. Key words:scanlinefilling; boundary encode label;imageprocess , ,, , , y , x , , , , , , ,, , , , , 1, 1 , , , , , 1 Fig.1 Object. s figure X :2003- 01- 02 :(1974) ), , ,: 69 1 1.1 Freeman Freeman , 2 ,8, 8 ,801234567, 0b 45b90b135b180b225b270b315b 123y , 567 y , 04y 1.2 , , 2 Freeman pixlOut[ i] . x pixlOut[ i] . y , Fig.2 Freemanboundary pixlIn[ i] . x p ixlIn[ i] . y encode. s definition ( : )