Image analysis – Histogram processing – For setting a threshold
Patent
1987-02-18
1989-01-17
Goldberg, E. A.
Image analysis
Histogram processing
For setting a threshold
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.
Donovan Lincoln
Feig Philip J.
Goldberg E. A.
International Business Machines - Corporation
Kling Carl C.
LandOfFree
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.
Profile ID: LFUS-PAI-O-2416689