United States Patent [19] [n] Patent Number: 4,737,921
Goldwasser et al. [45] Date of Patent: Apr. 12,1988
[54] THREE DIMENSIONAL MEDICAL IMAGE DISPLAY SYSTEM
[75] Inventors: Samuel M. Goldwasser, Bala Cynwyd; David A. Talton, Philadelphia; R. Anthony Reynolds, Philadelphia; Theodore A. Bapty, Philadelphia, all of Pa.
[73] Assignee: Dynamic Digital Displays, Inc., Philadelphia, Pa.
[21] Appl. No.: 740,224
[22] Filed: Jun. 3,1985
[51] Int. CI." G06F 3/153; G09G 1/16
[52] U.S. CI 364/518; 364/521;
364/522; 340/721; 340/723; 340/747 [58] Field of Search ... 364/518,521, 522,200 MS File, 364/900 MS File; 358/104, 903; 340/721, 747, 723, 728, 729, 750; 367/71 [56] References Cited
U.S. PATENT DOCUMENTS
3,441,789 4/1969 Harrison, III 364/522 X
4,130,083 12/1978 Sher 358/89
4,160,973 7/1979 Berlin, Jr 340/718
4,209,832 6/1980 Gilham et al 358/104 X
4,360,831 11/1982 Kellar 340/747 X
4,384,338 5/1983 Bennett 340/729 X
4,436,684 3/1984 White 264/138
4,439,760 3/1984 Fleming 340/799
4,475,104 10/1984 Shen 340/729
4,509,043 4/1985 Mossaides 340/747 X
4,570,233 2/1986 Yan et al 340/747 X
4,586,038 4/1986 Sims 434/43 X
4,625,289 11/1986 Rockwood 364/522
4,627,087 12/1986 Marks 378/4
4,641,351 2/1987 Preston, Jr 340/747 X
OTHER PUBLICATIONS
IBM Technical Disclosure Bulletin, vol. 23, No. 9, Feb. 1981, Boinodiris, S., "Computer Graphics Using Multi-Echelon Processing Structures", pp. 3996-4005. "An Architecture for the Real-Time Display and Manipulation of Three-Dimensional Objects"; Dr. S. M. Goldwasser; Bellaire, MI; Aug. 1983. "An Architecture for the Real-Time Display and Manipulation of Three-Dimensional Objects"; Dr. S. M. Goldwasser.
"Image Shading of Three-Dimensional Objects"; Dan Gordon and R. Anthony Reynolds.
"A Generalized Object Display Processor Architecture"; S. M. Goldwasser; Ann Arbor, Mi; Jun. 1984. "Image Generation and Display Techniques"; CT Scan Data, Investigative Radiology, vol. 10, No. 5, Sep.-Oct. 1975; by Glenn et al.
"Display of Three Dimensional Information in Computed Tomography"; Computer Assisted Tomography, vol. 1, pp. 155-160, 1977; by Herman and Liu. "The Multiple-Write Bus Technique" by Renata Gemballa and Rolf Linder; IEEE Computer Graphics and Applications, Sep. 1982, pp. 33-40. "Image Shading of Three-Dimensional Objects"; Computer Vision, Graphics and Image Processing, vol. 29, pp. 361-376, 1985.
"A Generalized Object Display Processor Architecture"; IEEE Computer Graphics and Applications, vol. IV, No. 10, pp. 43-55, Oct. 1984. "The Graphics Parcum System" by D. Jackel; Apr. 1985.
Primary Examiner—Arthur T. Grimley
Assistant Examiner—rJ. Pendegrass
Attorney, Agent, or Firm—Woodcock Washburn Kurtz
Mackiewicz & Norris
[57] ABSTRACT
A real-time three-dimensional display device particularly suited for medical imaging is disclosed. The device includes a plurality of individual processing elements each having an image memory for storing a mini-image of a portion of the object as viewed from any given direction and a merge control means for generating a combined image of the object including the depth thereof by selection on a pixel-by-pixel basis from each of the mini-images. In two different embodiments, priority codes are assigned to each of the processing elements reflecting the relative significance of a given pixel of the mini-image produced by a given processing element as compared to the pixels of mini-images produced by other processing elements. In one embodiment, the combined image is generated in accordance with the priority codes. In another embodiment, a Z buffer is used to provide for hidden surface removal on a pixelby-pixel basis. Improved shadow, shading and gradient processors are provided to provide three-dimensional imaging as well as an improved scan conversion means for generating a coherent image from the combined images merged from all of the processing elements.
54 Claims, 11 Drawing Sheets