Document image decoding using modified branch-and-bound methods

Details Document image decoding using modified branch-and-bound methods Document image decoding using modified branch-and-bound methods

1993-05-07

1996-06-11

Boudreau, Leo

Image analysis

Image compression or coding

Including details of decompression

382228, 382229, 382209, G06K 936

Patent

active

055264441

ABSTRACT:
An image decoding and recognition system and method comprising a fast heuristic algorithm using hidden Markov models (HMM). The new search algorithm, called an "iterative complete path" (ICP) algorithm, patterned after well-known branch-and-bound (B&B) methods, significantly reduces the complexity and improves the speed of HMM image decoding without sacrificing the optimality of the straightforward procedure. An advantageous form of the heuristic functions which is useful in applying the ICP algorithm to text-like images is described. The ICP algorithm is directly applicable to the separable type of finite-state source models. Also disclosed is a technique for transforming more general source models into such a separable form.

REFERENCES:
patent: 4593367 (1986-06-01), Slack et al.
patent: 4599692 (1986-07-01), Tan et al.
patent: 5199077 (1993-03-01), Wilcox et al.
patent: 5228076 (1993-07-01), Hopner et al.
patent: 5321725 (1994-06-01), Paik et al.
patent: 5321773 (1994-06-01), Kopec et al.

Affiliated with

Also associated with

Rating

Document image decoding using modified branch-and-bound methods does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document image decoding using modified branch-and-bound methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document image decoding using modified branch-and-bound methods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-360306