Finding text regions from coloured image independent of colours
First Claim
1. A method of finding a region containing text in a colour bitmap image comprising a plurality of pixels, the method comprising the steps of:
- generating connected components (CCs) from the colour bitmap image by grouping substantially similarly coloured and adjacent pixels;
determining, independently of colour, which of the connected components are text connected components dependent upon attributes of the generated connected components;
assigning, for each text connected component (CC), a value to each tile that comprises at least a portion of the text connected component, said value indicating the presence of text overlapping the tile, each tile comprising a plurality of pixels of said colour bitmap image; and
determining the region containing text in the colour bitmap image dependent upon said assigned values of the tiles.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods (1200), apparatuses, and computer program for finding a region containing text in a colour bitmap image comprising pixels are provided. Connected components (CCs) are generated (1200) from the colour bitmap image by grouping substantially similarly coloured and adjacent pixels. Independently of colour, which of the connected components are text connected components are determined (1212) dependent upon attributes of the generated connected components. For each text CC) a value is assigned (1214) to each tile that comprises at least a portion of the text connected component. The value indicates the presence of text overlapping the tile. Each tile comprises pixels of the colour bitmap image. The region containing text in the colour bitmap image is determined (1216) dependent upon the assigned values of the tiles.
-
Citations
20 Claims
-
1. A method of finding a region containing text in a colour bitmap image comprising a plurality of pixels, the method comprising the steps of:
-
generating connected components (CCs) from the colour bitmap image by grouping substantially similarly coloured and adjacent pixels; determining, independently of colour, which of the connected components are text connected components dependent upon attributes of the generated connected components; assigning, for each text connected component (CC), a value to each tile that comprises at least a portion of the text connected component, said value indicating the presence of text overlapping the tile, each tile comprising a plurality of pixels of said colour bitmap image; and determining the region containing text in the colour bitmap image dependent upon said assigned values of the tiles. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. An apparatus for finding a region containing text in a colour bitmap image comprising a plurality of pixels, the apparatus comprising:
-
a memory for storing data and a computer program; and a processor unit coupled to the memory for executing a computer program, said memory and said processor configured to find the region containing text in the colour bitmap image, the computer program comprising; computer program code means for generating connected components (CCs) from the colour bitmap image by grouping substantially similarly coloured and adjacent pixels; computer program code means for determining, independently of colour, which of the connected components are text connected components dependent upon attributes of the generated connected components; computer program code means for assigning, for each text connected component (CC), a value to each tile that comprises at least a portion of the text connected component, said value indicating the presence of text overlapping the tile, each tile comprising a plurality of pixels of said colour bitmap image; and computer program code means for determining the region containing text in the colour bitmap image dependent upon said assigned values of the tiles.
-
-
20. A computer readable storage medium having recorded therein a computer program for finding a region containing text in a colour bitmap image comprising a plurality of pixels, the computer program comprising:
-
computer program code means for generating connected components (CCs) from the colour bitmap image by grouping substantially similarly coloured and adjacent pixels; computer program code means for determining, independently of colour, which of the connected components are text connected components dependent upon attributes of the generated connected components; computer program code means for assigning, for each text connected component (CC), a value to each tile that comprises at least a portion of the text connected component, said value indicating the presence of text overlapping the tile, each tile comprising a plurality of pixels of said colour bitmap image; and computer program code means for determining the region containing text in the colour bitmap image dependent upon said assigned values of the tiles.
-
Specification