Patent
1994-02-22
1995-12-05
Jankus, Almis R.
395150, 395140, G06T 1100
Patent
active
054737427
ABSTRACT:
A piecewise parametric polynomial curve-fitting method using an iterative transformation-reparametrization technique is used to compress information describing lines, such as those formed by handwritten lines, for storage in a compressed form in a computer. The curve-fitting method is applied iteratively with adaptive segmenting of curve segments to optimize piecewise approximations of complex curves. Each piecewise segment is iteratively lengthened, parameterized with an updatable parametrization table, and approximated using a cosine-type transform. To minimize approximation errors, both the accuracy and the trend of the approximation errors are monitored. In order to match end-point positions of the piecewise approximation segments, the cosine coefficients representing each piecewise segment are modified in view of the edge conditions so the segments properly abut one another upon reconstruction.
REFERENCES:
patent: 5091975 (1992-02-01), Berger et al.
patent: 5115479 (1992-05-01), Murayama
patent: 5253336 (1993-10-01), Yamada
patent: 5309521 (1994-05-01), Matsukawa
patent: 5313527 (1994-05-01), Guberman et al.
patent: 5325477 (1994-07-01), Kalssen
V. G. Polyakov, et al. "Choice of Parametric Representation in Numerical Approximation and Encoding of Curves," Problemy Peredachi Informatsii 47-58, Jul.-Sep., 1984.
Commonly Assigned and Allowed U.S. Patent Application Ser. No. 07/954,351, filed Sep. 24, 1992 titled "Method and Apparatus for Recognizing Cursive Writing from Sequential Imput Information."
V. G. Polyakov, S. Kostygov, A. Sobolev, V. Dubitsky. "A New Coding Technique for Holter ECG Recorders: 50:1 Compression and Precise Reconstruction." European Heart Journal, v. 11, Aug. 1990, XIIth Congress of the European Society of Cardiology, p. 411. (in English).
E. A. I. Aidu, "Sblizhenie navedenie. Algorithm srednekvadraticheskogo priblizhenia linij". [Confluence and Induction. Algorithm of Mean-Square Approximation of Lines]. Algoritmy obrabotki experimental'nykh dannykh. [Algorithms for Processing of Experimental Data], Moscow: Nauka Publishing House, 1986, pp. 5-21. (In Russian).
V. G. Polyakov, E.A.I.Aidu, V. S. Nagornov, V. S. Trunov. "Adaptivnoe kodirovanie geometricheskikh form c vyborom parametricheskogo predstavlenia" ["Adaptive Coding of Geometrical Shades with Selection of Parametric Representation"] Shestoj Mezhdunarodnyi Symposium po teorii informatsii [The Sixth International Symposium on Information Theory, Synopsis of Presentations]). Moscow-Tashkent, 1984, Part II, pp. 137-140. (In Russian).
V. A. Nagornov. "Kvadratichnye priblizhenia s vyborom parametra v zadache codirovania krivykh" [Mean-Square Approximations with the Parameter Selection in the Problem of Curve Coding], The Sixth International Symposium on Information Theory. Synopsis of Presentations. Moscow-Tashkent, 1984, Part II), pp. 124-126. (In Russian).
V. S. Nagornov, V. G. Polyakov. "K vyboru parametricheskogo predstavlenia krivykh pri tsifrovom opisanii I obrabotke ploskikh figur"[Selecting Parametric Representation of Curves in Digital Description and Processing of Plane Figures] Tsifrovaia obrabotka signalov I ejo primenenia ]Digital Processing of signals and Its Application]. Moscow: Nauka Publishing House, 1981, pp. 71-77. (In Russian).
E. Persoon, K. S. Fu. "Shape Discrimination Using Fourier Descriptors"IEEE Trans. on Systems, Man, and Cybernetics, v. SMC-7, No. 3, Mar. 1977. pp. 170-179. (In English).
I. Sh. Pinsker, "Opeznavanie vektornykh funktsij I linij" [Recognition of Vector-Functions and Lines] Opoznavanie I opisanie linij [Recognition and Description of Lines], Moscow: Nauka Publishing House, 1972, pp. 7-29. (In Russian).
V. V. Shakin. "Prestye algoritmy klassificatsii linij" ]Simple Algorythms of Line Classification], Opozynavanie I opisanie linij [Recognition and Description of Lines], Moscow: Nauka Publishing House, 1972, pp. 40-46. (In Russian).
G. G. Wainshtain. "Ob optimal'nom upravlenii slediashchei razvertkoi" [On Optimal Control by Tracing Scanner], Dokl. nautchnotechni. konf po itogam nautchno-issled. rabot za 1966-1967 gg. Podsesektsia avtomatiki I telemechaniki [Presentations at a Scientific-Technical Conference on Scientific-Research Results for 1966-1967, Subsection of Automatics and Telemechanics]. Moscow, MEI [Moscow Power Institute], 1967, Part 11, pp. 140-146. (In Russian).
I. V. Kantorovich, V. I. Krylov. Approximate Methods of Higher Analysis. Interscience Publishers, Inc. New York, P. Noordhoff Ltd. Groningen, the Netherlands, 1958. pp. 451-459. (In English).
Polyakov Vladislav G.
Ryleev Mikhail A.
Jankus Almis R.
Paragraph International
LandOfFree
Method and apparatus for representing image data using polynomia 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 for representing image data using polynomia, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for representing image data using polynomia will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1380873