Samsung Electronics Co., Ltd.

Korea University Research and Business Foundation

Hoon-Jae Lee

Sang-Wook Oh

Sang-Hoon Sull

Soon-Hong Jung

Jun-Sic Youn

Sang-jun Park

Myung-Hoon Kim

Sang-Jae Moon

A character region extracting apparatus and method which extract a character region through the calculation of character stroke widths are provided. The method includes producing a binary image including a candidate character region from an original image; extracting a character outline from the candidate character region; acquires character outline information for the extracted outline; setting a representative character stroke width and a representative character angle in each of the pixels forming the outline, based on the character outline information; and determining a character existing region in the candidate character region by confirming the ratio of effective representative stroke widths and effective angles as compared to the entire length of the outline. Accordingly, it is possible to efficiently determine whether one or more characters exist in the candidate character region.

Character region extracting apparatus and method using character stroke width calculation

Provided is an apparatus and method for generating an image for character region extraction. Upon input of an original image, a candidate character image is generated from the original image and a plurality of binarization maps for similar colors are generated from the generated candidate character image. A binarization map including a background region is selected from among the plurality of generated binarization maps, and the background region of the selected binarization map is expanded. The expanded background region is inverted to generate an image including a character region, thereby generating an image for accurately extracting the character region without missing a boundary portion of a character.

Apparatus and method for generating image for character region extraction

A random keystream generation apparatus and method for use in an encryption system, generates an m-bit random keystream, using a PS-LFSR with n storage stages for storing n-bit binary data is divided into k sub-storages connected in series, each sub-storage having parallel storage stages (k is a minimum integer larger than the quotient of n divided by m). Each sub-storage stores in the parallel storage stages m-bit parallel binary data received from the previous sub-storage and outputs the m-bit parallel binary data simultaneously in accordance with a system clock signal. A buffer has m storage stages to store m-bit parallel data received from the last sub-storage of the PS-LFSR. M feedback connections receive the outputs of the sub-storages and the buffer corresponding to predetermined primitive polynomials, calculate the primitive polynomials with the received data, and output the calculation results as the bits of the m-bit keystream sequence.

Random keystream generation apparatus and method for use in an encryption system

Growing community of inventors

Suwon-si, South Korea

Hoon-Jae Lee