Image analysis – Image compression or coding – Polygonal approximation
Patent
1997-03-04
1999-11-02
Couso, Jose L.
Image analysis
Image compression or coding
Polygonal approximation
G06K 936
Patent
active
059785110
ABSTRACT:
An apparatus for inputting, compressing, memorizing and regenerating continually-changing tone pictures or color pictures, which allows us to store the image data by a small amount of memory, to output the regenerating picture in a short time and to enlarge the picture in any size with keeping its quality. The apparatus proceeds the inputting steps of reading-in a continually-changing picture, dividing the picture into a plurality of regions of the pixels having similar tones within a width 2W, reckoning an average tone of every region, producing an average-tone picture by painting every region with the average tone, extracting boundaries dividing neighboring regions artificially, seeking branch points and turning points on the boundaries, approximating the coordinates (x,y) of subboundaries terminated at the branch points or the turning points by single-variable spline functions by the biorthonormal function method till the errors become smaller than a critical value, memorizing coefficients of the approximation functions as boundary data, making a differential image by subtracting the average-tone image from the input image, approximating the differential tone image by two-variable spline functions by the biorthonormal method till the errors become smaller than a critical value, and memorizing the coefficients of the approximation functions. In the case of a color picture, the input picture is resolved into three or four primary color pictures.
REFERENCES:
patent: 5572605 (1996-11-01), Toraichi
patent: 5579444 (1996-11-01), Dalziel et al.
patent: 5710838 (1998-01-01), Jung
patent: 5867602 (1999-02-01), Zandi et al.
Baseri et al, "Region-Based Coding of Images Using a Spline Model", Proceedings of the International Conference on Image Processing (IC, Austin Nov. 13-16, 1994, vol. 3, No. Conf. 1, Nov. 13, 1994, pp. 866-870, IEEE.
Liu et al, "Optimal Contour Approximation by Deformable Piecewise Cubic Splines", Proceedings of the Computer Society Conference on Computer Vision of a Pattern Recognition, Lahaina, Maui, Hawaii, Jun. 3-6, 1991, pp. 638-643, IEEE.
Yasumoto et al, "Corner Detection and Curve Representation Using Cubic B-Splines", Systems and Computers in Japan, vol. 19, No. 12, Dec. 1, 1988, pp. 73-80.
Eden et al, "On the Performance of a Contour Coding Algorithm in the Context of Image Coding Part 1: Contour Segment Coding", Signal Processing European Journal Devoted to the Methods and Applications of Signal Processing, vol. 8, No. 4, Jul. 1985, pp. 381-386.
Liow, "A Contour Tracing Algorithm That Preserves Common Boundaries Between Regions", Computer Vision Grpahics and Image Processing, vol. 53, No. 3, May 1, 1990, pp. 313-321.
Trans.IEE of Japan, vol. 113-C, No. 12, Dec. 1993, On Method of Extracting Joints for Generating Function-Fonts of Multi-Symbols, Takahiko Horiuchi et al, pp. 1136-1143 (with translation attached).
IEEE Transactions on Biomedical Engineering, vol. 40, No. 6 Jun. 1993 Compressing Data Volume of Left Ventricular Cineangiograms, Kazuo Toraichi et al, pp. 579-588.
A Study on Adaptable System Model and Its Application to Desktop Publishing system, Takahiko Horiuchi, Dissertation Presented to doctoral Program in Engineering, Mar. 1995 Fast Observation Method for Realizing Real-Time Processing (32), pp. 100-105.
Digital Image Processing, William K. Pratt, A Wiley-Interscience Publication, pp. 93-120.
IEEE Transactions on Medical Imaging, vol. MI-2, No. 1, Mar. 1983 Comparison of Interpolating Methods for Image Resampling, J.Anthony Parker et al, pp. 31-39.
Improvement of Video Hardcopy Image Quality by Using Spline Interpolation, Kazuo Toraichi et al, vol. J71-D No. 7, pp. 1276-1285.
The Transactions of the institute of Electronics, Information and Communication Engineers D-II, The Information and Systems Society, vol. J79-D-II No. 5 pp. 647-1016, May 25, 1996.
The Transactions of the Institute of Electronics, Information and Communication Engineers (D-II No. 4 pp. 819-920 Apr. 24, 1993.
The Transactions of the Institute of Electronics Information and Communication Engineers (D-II) vol. J76-DII No. 9 pp. 1835-2154 Sep. 25, 1993.
Haruki Ryoji
Horiuchi Takahiko
Couso Jose L.
Tsukuba Software Laboratory Co., Ltd.
LandOfFree
Method and apparatus of inputting and outputting color pictures does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus of inputting and outputting color pictures , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus of inputting and outputting color pictures will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2146630