Fuji Xerox Co., Ltd.

Secom Co., Ltd.

Toshi Minami

Osamu Nakamura

Shunichi Kimura

Taro Yokose

Yutaka Koshi

Koh Kamizawa

Mineo Shigemitsu

Hidetaka Miyake

Ryoi Onda

An input image is divided into blocks each represented by n.times.n matrix X, and then X.sup.T X is calculated. Singular values of X that are positive square roots of eigenvalues of X.sup.T X and first singular vectors that are normalized eigenvectors of X.sup.T X are calculated by, for instance, the Jacobi method. Second singular vectors that are normalized eigenvectors of XX.sup.T are calculated analytically using the singular values and the first singular vectors. The singular values and the first and second singular vectors thus calculated are coded.

Singular value decomposition coding and decoding apparatuses

An image processing device including a blocking section for dividing an input image into a plurality of blocks each consisting of N1.times.N2 (N1, N2: positive integers) picture elements; a block attribute determining section for determining an attribute of each block, the attribute being defined as one of a flat portion having substantially no density variation in each block, a semi-flat portion having a binary density distribution in each block, and an edge portion having a steep density variation in each block; a first coding section for coding each block of the flat portion; a second coding section for coding each block of the semi-flat portion; a third coding section for predictively coding the picture elements in each block of the edge portion; a fourth coding section for coding the attribute determined by the block attribute determining section; and a code assembling section for assembling codes obtained by the first to fourth coding sections. Accordingly, an image quality, compression rate, processing time, etc. can be further improved.

Image processing device employing coding with edge information preserved

In an apparatus for detecting a pattern of crest lines according to the present invention, an object area to be treated is mechanically divided into a plurality of picture elements (Ej), and the direction of crest lines such as a dactylogram can be easily detected by a simple calculation consisting of addition, subtraction, multiplication, and division, by using evaluated shading values in a series (Si) of picture elements, each unit area (UA) consisting of some picture elements of all picture elements in the object area. Therefore, even when the crest lines are cut off, crushed, or branched off, on the way thereof, the direction of the crest lines can be correctly detected.

Apparatus for detecting pattern of crest line

Growing community of inventors

Tokyo, Japan

Toshi Minami