Browse Prior Art Database

HARDWARE ARCHITECTURE FOR NEAREST NEIGHBOR IMAGE PROCESSING ALGORITHMS

IP.com Disclosure Number: IPCOM000026790D
Original Publication Date: 1993-Aug-31
Included in the Prior Art Database: 2004-Apr-06

Publishing Venue

Xerox Disclosure Journal

Abstract

A hardware architecture for implementing nearest neighbor and sliding window image processing algorithms in hardware is disclosed. Hardware accelerators are necessary because the computational requirements of most image processing algorithms make software solutions impractical in real time systems. A wide range of image processing functions are required in distributed systems environments which places a great burden for generality upon the hardware architecture. The disclosed hardware architecture provides an excellent balance of cost, functionality and complexity while still providing a unified generic hardware platform for performing many image processing functions in high quality electronic image system environments.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 23% of the total text.

Page 1 of 12

XEROX DISCLOSURE JOURNAL

HARDWARE ARCHITECTURE FOR Proposed Classification NEAREST NEIGHBOR IMAGE U.S. C1.382/041 PROCESSING ALGORITHMS
Robert E. Coward
James D. Parker

Int. C1. G06k 09/36

FIG. 1

XEROX DISCLOSURE JOURNAL - VO~. 18, NO. 4 July/August 1993 451

[This page contains 1 picture or other non-text object]

Page 2 of 12

HARDWARE ARCHITECTURE FOR NEAREST NEIGHBOR IMAGE PROCESSING ALGORITHMS (Cont'd)

FIG. 2a

Yi

i

y11
y12
y13
y14

FIG. 2b

452 XEROX DISCLOSUm JOURNAL - VO~. 18, NO. 4 July/August 1993

[This page contains 1 picture or other non-text object]

Page 3 of 12

HARDWARE ARCHITECTURE FOR NEAREST NEIGHBOR IMAGE PROCESSING ALGORITHMS(Cont'd)

INPUT PIXEL X b

b

NG. 2C

AX

VALUE

BX

WEIGHT A

INPUT PIXEL X OUTPUT PIXEL Y CELL 1

FIG. 3

CELL1 L

CELL2

Y = AX + BX

XEROX DISCLOSURE JOURNAL - VO~. 18, NO. 4 July/August 1993 453

[This page contains 1 picture or other non-text object]

Page 4 of 12

HARDWARE ARCHITECTURE FOR NEAREST NEIGHBOR IMAGE PROCESSING ALGORITHMS (Cont'd)

UPPER WEIGHTS

53

ux(N + 1.k)

                 LOWER LOWER SCANLI NE CELL 2 CELL 1

FIFO

52

LOWER WEIGHTS

UPPER UPPER <50

CELL 2 CELL 1

(GREY)

FIG. 5

454 XEROX DISCLOSURE JOURNAL - VO~. 18, NO. 4 July/August 1993

[This page contains 1 picture or other non-text object]

Page 5 of 12

HARDWARE ARCHITECTURE FOR NEAREST NEIGHBOR IMAGE PROCESSING ALGORITHMS (Cont'd)

r

4 1

I( 1

CENTER t CENTER t CENTER

+ CELL2 + CELL'

FIFO k) Ix(N. SCANLINE 1

r

CENTER WEIGHTS

56a 56a 54a

SY NCH RONlZATlON FIFO

UPPER WEIGHTS

1 56b

~ ~

' 1

546

' 1

- 516

526 56b

L (GREY)

4

I I

LOWER WE1 G H TS

52a

C( N- 1, k)

I

FIG. 6

XEROX DISCLOSURE JOURNAL - VO~. 18, NO. 4 July/August 1993 455

[This page contains 1 picture or other non-text object]

Page 6 of 12

HARDWARE ARCHITECTURE FOR NEAREST NEIGHBOR IMAGE PROCESSING ALGORITHMS (Cont'd)

FLASH MULTI- PLIER

55'56 -\

WEIGHTS 51

I I I I I I

I I I

I I

  I +I-

4 I 4 I

Yout I

N BYTEFIFO

4

d I

I

4 I

I

4-

I I

* I

Yin

456 XEROX DISCLOSURB JOURNAL - Vol. 18, No. 4 July/August 1993

+

I et--

+ 4' I

61 FlG. 7

I

[This page contains 1 picture or other non-text object]

Page 7 of 12

HARDWARE ARCHITECTURE FOR NEAREST NEIGHBOR IMAGE PROCESSING ALGORITHMS (Cont'd)

5354 -\ WEIGHTS 51

I I I

I I I I

I I I

I I

I I

8 BIT REGISTER

N BYTEFIFO

II

I

I

I I

I I I

I

I I

- I I

I I

Yout J I

FIG. 8

XEROX DISCLOSURE JOURNAL - VO~. 18, NO. 4 July/August 1993 457

I

I

..............................

[This page contains 1 picture or other non-text object]

Page 8 of 12

HARDWARE ARCHITECTURE FOR NEAREST NEIGHBOR IMAGE PROCESSING ALGORITHMS (Cont'd)

A hardware architecture for implementing nearest neighbor and sliding window image processing algorithms in hardware is disclosed. Hardware accelerators are necessary because the computational requirements of most image processing algorithms make software solutions impractical in real time systems. A wide range of image processing functions are required in distributed systems environments which places a great burden for generality upon the hardware architecture. The disclose...