Patent ID: 7596270

Claim:
An Asian character document shuffling method for randomly relocating text character images of a scanned-in Asian character document to produce a shuffled image, wherein the meaning of text in the shuffled image is not understandable though individual characters contained in the text in the shuffled image are recognizable, the method comprising: (a) dividing an Asian character document image into a text image portion and a non-text image portion; (b) structuring the text image portion into a multiple resolution-level pyramid having multiple resolution levels that are progressively lower than the resolution level of the text image portion, the text image portion being presented in progressively lower resolution in each of the multiple resolution levels, step (b) further comprising sub-steps of: (i) forming a multiple resolution-level pyramid having resolution levels ranging from 2 0 ×2 0 to 2 N ×2 N where N is a positive integer and where resolution level 2 0 ×2 0 is the resolution level of the original text image portion and the number of pixels along X and Y axes, respectively, in an image at a resolution level of 2 K ×2 K is halved compared to the number of pixels along X and Y axes, respectively, in an image at a resolution level of 2 K−1 ×2 K−1 where N≧K>1; (ii) finding all islands at each resolution level, wherein an island is a bounding box including a connected component; and (iii) constructing a tree structure representing a nodal relationship between islands of adjacent resolution levels; (c) extracting shuffleable character images by analyzing the multiple-resolution-level pyramid; and (d) shuffling some or all of the extracted shuffleable character images to create a shuffled image, step (d) further comprising sub-steps of: (i) creating a plurality of holding spaces; (ii) randomly selecting the extracted shuffleable character images and placing them in the holding spaces; and (iii) associating each shuffleable character image with attributes of island(s) forming the shuffleable character at the resolution level of 2 0 ×2 0 , wherein the above steps are performed using a computer.