Patent TW-312884-B (TW)
Title: Color and gray-scale image input/output device and method thereof
Inventor: HORIUCHI TAKAHIKO
IPC: H04N1/393
Filed: 1996-12-03
Granted: 1997-08-11
Abstract: A gray-scale image input/output device comprises of the features: (1) image memory device for memorizing gray value corresponding to finite pixels arranged by columns and rows, by optical method reading gray-scale image data, or directly inputting gray-scale image paint;(2) segment partitioning mechanism for partitioning read gray value image corresponding to pixels arranged by columns and rows into many segments, making gray value difference of each pixel in segment small, and making gray value difference with adjacent segment pixel become large, calculating average gray value of each segment; (3) segment memory device for memorizing image represented with average gray value in the segment in each fetched segment; (4) segment boundary fetching mechanism for fetching boundary in partitioned segment as point array; (5) segment partitioning point fetching mechanism for fetching point in boundary point array which contacts at least 3 segment as segment partition point; (6) segment boundary memory device memorizing boundary coordinate (x,y) of each segment partitioned by segment partition point; (7) boundary steep point fetching mechanism for fetching boundary steep point with steep difference change of slope in boundary point array;(8) segment boundary approximating mechanism which uses independent variable t, x, y as dependent variables of one variable spline function to implement boundary point array approximation of region partitioned by the segment partition point or boundary steep point, before approximate accuracy becomes one specific range, repeatedly implementing double vertical intersection approximation or least square approximation, calculating approximate function of boundary point array in the region;(9) segment data memory device for memorizing information of approximate function about implementing boundary in each segment; (10) difference image memory device which forms differential image of all image generated by subtracting image original gray value memorized in image memory device by average gray value of each segment memorized in segment memory device; (11) differential image partitioning mechanism for partitioning differential image into several partial images; (12) differential image memory device for memorizing partitioned differential gray value corresponding to finite pixels arranged by columns and rows; (13) compressed data memory device which performs approximation to differential partitioning image with 2 variable spline functions, before approximate accuracy becomes one specific range, repeatedly performs double vertically opposite approximation or least square approximation to calculate approximate function of differential partitioning image, memorizing parameter which performs approximate function; (14) encoding mechanism for encode compressed data; (15) encoded data output mechanism for outputting encoded data; (16) encoded data memory mechanism for memorize output encoded data; (17) encoded data input device for inputting encoded data; (18) decoding mechanism for decoding input encoded data to regenerate compressed data; (19) differential partitioning image regenerating mechanism for regenerating differential partitioning image from compressed data; (20) differential image regenerating mechanism for regenerating differential image by rearranging differential partitioning image; (21) gray scale image regenerating mechanism for regenerating gray scale image from differential image by using segment data; (22) gray scale image output mechanism for outputting regenerated gray scale image.