Table lookup addressing by dichotomy window generation

Image analysis – Histogram processing – For setting a threshold

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364900, 382 49, G06K 956

Patent

active

047992697

ABSTRACT:
Table lookup for an N.times.N image on an M.times.M 2D array is speeded by enhancing an address word to access table entries greater in number than the address word bit structure normally permits. This is done by organizing a 2D array (M.times.M) as a 8-interconnected array, decomposing the N.times.N array into N/M.times.N/M subimages, and generating and enhancing dichotomy windows of size K.times.K at the subimage level as table lookup addresses. For arbitrary combinations of M, N and K, the address word is broken into two dichotomies, and each dichotomy is altered by incrementing and decrementing. This provides multi-bit addressing for sufficient table entries to carry out in a single cycle the complex table lookup required for processing a multi-bit (i.e., 3.times.3) window. The output of a programmable logic array accesses four quadrants of memory. The current pixel number CPN is made available from the computer control. This is divided into two halves, HCPN and LCPN, which are incremented or decremented to form signals IHCPN, ILCPN, DHCPN and DLCPN. Carry and borrow signals CIH and BDH, respectively, are concatenated with the other signals to provide the requisite number of table addresses. Address 00, for example, is HCPN when CIH=0. Addresses for the other memory banks are derived similarly.

REFERENCES:
patent: 4090174 (1978-05-01), Van Voorhis
patent: 4438495 (1984-03-01), Collins et al.
patent: 4506382 (1985-03-01), Hada et al.
patent: 4534059 (1985-08-01), Yamada
patent: 4541116 (1985-09-01), Lougheed
patent: 4606066 (1986-08-01), Hata et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Table lookup addressing by dichotomy window generation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Table lookup addressing by dichotomy window generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Table lookup addressing by dichotomy window generation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2416689

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.