Method of generating an orthogonal basis function set in an imag

Details Method of generating an orthogonal basis function set in an imag Method of generating an orthogonal basis function set in an imag

1996-11-26

1998-11-24

Kelley, Christopher S.

Image analysis

Image compression or coding

Shape, icon, or feature-based compression

382248, G06K 936

Patent

active

058419098

ABSTRACT:
A set of orthonormal basis functions is determined with respect to a rectangle which includes an arbitrarily shaped image segment. The set of orthonormal basis functions is used to determine a set of orthogonal basis function candidates which are numbered along a zigzag scan. Subsequently, a first orthogonal basis function candidate is extracted and defined as a first orthogonal basis function. Then, a loop for generating a set of orthogonal basis functions is initiated. First, a next basis function candidate is extracted in numbered order. An orthogonal component is determined which is perpendicular to a hyperplane spanned by the orthogonal basis function. Thereafter, a check is made as to whether an absolute value of the orthogonal component exceeds a threshold. If the absolute value does not exceed the threshold, it is disregarded and the operation returns to the beginning of the loop. On the other hand, if the absolute value exceeds the threshold, the orthogonal component is selected and defined as the next orthogonal basis function, after which the operation returns to the beginning of the loop. Alternatively, a set of orthogonal basis functions is generated by successively ascertaining a maximum orthogonal component among a plurality of orthogonal components in place of determining whether the absolute value of the orthogonal component exceeds the threshold.

REFERENCES:
patent: 5109451 (1992-04-01), Aono et al.
patent: 5367629 (1994-11-01), Chu et al.
patent: 5384849 (1995-01-01), Jeong
patent: 5390258 (1995-02-01), Levin
Gilge et al., "Coding Of Arbitrarily Shaped Image Segments Based On A Generalized Orthogonal Transform", Signal Processign: Image Communication, pp. 153-180, (Apr. 1989).
Haralick et al., "Image Segmentation Techniques", Computer Vision, Graphics, and Image, vol. 29:100-132, (Jun. 1985).
Freeman, "Computer Processing of Line-Drawing Images", Computing Surveys, vol. 6:57-97, (Mar. 1974).

Affiliated with

Also associated with

Rating

Method of generating an orthogonal basis function set in an imag 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 of generating an orthogonal basis function set in an imag, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of generating an orthogonal basis function set in an imag will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712245