Title
Postal Envelope Address Block Location by Fractal-Based Approach
Abstract
In this paper, we propose an approach based on fractal dimension to automatically locate address blocks in postal envelopes. First, the fractal dimension of each pixel of a postal envelope image is computed using the 2D variation procedure. The K-means clustering technique is then used to label pixels as background, noise and semantic objects like stamps, postmarks, and address blocks. A database composed of 200 postal envelope images, with no fixed position for the address block, postmark and stamp is used to evaluate the efficiency of the proposed approach. For each envelope image, the ideal result (ground-truth segmentation) regarding each class has been generated. The comparison between the ground-truth segmentation and the results obtained through the proposed methodology is carried out pixel by pixel. Experiments showed significant and promising results. By using the 2D variation procedure for three ranges of neighbor window sizes (r = {3; 5}, r = {3; 5; 7}, and r = {3; 5; 7; 9}), the proposed approach reached a success rate over than 90% on average.
Year
DOI
Venue
2004
10.1109/SIBGRA.2004.1352948
SIBGRAPI
Keywords
Field
DocType
proposed methodology,fractal-based approach,postal envelope address block,postal envelope image,variation procedure,ground-truth segmentation,k-means clustering technique,postal envelope,envelope image,fractal dimension,address block,k means clustering,fractals,ground truth
Computer vision,Fractal dimension,Pattern recognition,Pattern clustering,Segmentation,Fractal,Pixel,Artificial intelligence,Cluster analysis,Mathematics
Conference
ISBN
Citations 
PageRank 
0-7695-2227-0
9
0.69
References 
Authors
7
3
Name
Order
Citations
PageRank
Luiz Felipe Eiterer1111.16
Jacques Facon26715.67
D. Menotti323226.82