7/30/2019 Us 4710876

1/36

United S t a t e s Patent [ 1 9 ]C l i n e e t a 1 .

SYSTEMANDMETHODFOR THE DISPLAYOF SURFACE STRUCTURES CONTAINEDWITHIN THE INTERIOR REGION OF ASOLID BODY

[ 5 4 ]

H a r v e y E . C l i n e , S c h e n e c t a d y ;W i l l i a m E . L o r e n s e n , B a l l s t o n L a k e ,b o t h o f NY.G e n e r a l E l e c t r i c C o m p a n y ,S c h e n e c t a d y , NY.

A p p l . N o . : 7 4 1 , 3 9 0F i l e d : J u n . 5 , 1 9 8 5I n t . C l . 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . G06F 15/42US. l . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 364/414; 340/728;

3 4 0 / 7 2 7 ; 3 4 0 / 7 4 7 ; 3 6 4 / 5 2 1Field of Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 364/414, 521;3 8 2 / 4 4 - 4 7 ; 3 4 0 / 7 2 7 - 7 2 9 , 7 0 6 , 7 4 7

R e f e r e n c e s C i t e dU . S . PATENT DOCUMENTS

3,889,107 6/1975 Sutherland . . . . . . . . . . . . . . . . . . . . . . . . . 340/747

[ 7 5 ] I n v e n t o r s :

[ 7 3 ] A s s i g n e e :[ 2 1 ][ 2 2 ][ 5 1 ][ 5 2 ][ 5 3 ][ 5 6 ]

4,436,748 2/1984 Tuhro . . . . . 340/ 284,471,349 9/1984 Strolle . . . . . . 340/ 284,475,104 10/1984 Shen . . . . . . . . . . . 340/294,594,673 6/ 1986 Holly . . . . . . 340/7294,612,546 9/1986 Pratt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340/728

OTHER PUBLICATIONS A n t i - A l i a s i n g V i d e o Lookup T a b l e , IBM T e c h . D i sc l o s u r e B u l l e t i n ; v o l . 2 7 N o . 1 0 B , M a r . 1 9 8 5 . E l i m i n a t i o n o f S t a i r c a s i n g i n R a s t e r D i s p l a y ; IB MT e c h . D i s c l o s . B u l l e t i n ; v o l . 1 8 , N o . 9 , p p . 3 0 7 7 - 3 0 7 8 ;F e b . 7 6 .M a c h o v e r , C , a n d M y e r s , W . , I n t e r a c t i v e C o m p u t e r

4 , 7 1 0 , 8 7 6D e c . 1 , 1 9 8 7

P a t e n t Number:Date o f P a t e n t :

[ 1 1 ][ 4 5 ]

G r a p h i c s C o m p u t e r M a g a z i n e , IEEE C o m p u t e r S o c ie t y P u b l i c a t i o n , ( O c t . 1 9 8 4 ) , pp . 1 4 5 - 1 6 1 .A r t z y , Ehud t a l . , The T h e o r y , D e s i g n , I m p l e m e n t at i o n and E v a l u a t i o n o f a Three-Dimensional S u r f a c eD e t e c t i o n . A l g o r i t h m , C o m p u t e r G r a p h i c s a n d I m a g eP r o c e s s i n g , v o l . 1 5 , ( 1 9 8 1 ) p p . l - 2 4 .P r i m a r y E x a m i n e r - J e r r y S m i t hA s s i s t a n t E x a m i n e r - G a i l H a y e sA t t o r n e y , A g e n t , o r FirmLawrence D . C u t t e r ; JamesC . D a v i s , J r . ; M a r v i n S n y d e r[ 5 7 ] ABSTRACTA method a n d a p p a r a t u s f o r d i s p l a y i n g t h r e e d i m e ns i o n a l s u r f a c e images i n c l u d e s t h e u t i l i z a t i o n o f a c a s et a b l e f o r r a p i d r e t r i e v a l o f s u r f a c e a p p r o x i m a t i o n i n f o rm a t i o n . E i g h t c u b i c a l l y a d j a c e n t d a t a p o i n t s a s s o c i a t e dw i t h a g i v e n v o x e l e l e m e n t a r e compared w i t h a p r e d etermined t h r e s h o l d v a l u e o r range t o g e n e r a t e an e i g h tb i t v e c t o r . T h i s e i g h t b i t v e c t o r i s employed t o r a p i d l yp r o d u c e v e c t o r l i s t s o f a p p r o x i m a t i n g s u r f a c e s . An nt e r p o l a t i o n o p e r a t i o n i s performed s o a s t o more c l o s e l ya p p r o x i m a t e t h e d e s i r e d s u r f a c e and t o p r o v i d e morea c c u r a t e r e p r e s e n t a t i o n s o f v e c t o r s normal t o t h e des i r e d s u r f a c e . T he a c c u r a t e r e p r e s e n t a t i o n o f t h e s e normal d i r e c t i o n s p r o v i d e s means f o r a c c u r a t e l y r e p r e s en ti n g s h a d i n g i n f o r m a t i o n on a d i s p l a y s c r e e n . T hemethod and a p p a r a t u s o f t h e p r e s e n t i n v e n t i o n a r e p a rt i c u l a r l y u s e f u l f o r t h e d i s p l a y o f m e d i c a l i m a g e s b o t h ,f r o m x - r a y g e n e r a t e d d a t a a n d f r o m d a t a g e n e r a t e dfrom v a r i o u s o t h e r s o u r c e s i n c l u d i n g m a g n e t i c r e s on a n c e i m a g i n g a n d p o s i t r o n e m i s s i o n t o m o g r a p h y . Thep r e s e n t i n v e n t i o n p r o v i d e s a means f o r r a p i d g e n e r a t i o no f t h r e e d i m e n s i o n a l images s o a s t o e n a b l e i n t e r a c t i v eu s e by m e d i c a l p r a c t i t i o n e r s .

1 6 C l a i m s , 5 5 D r a w i n g F i g u r e s

__scA~u/~eNM? r CA T8Y5TEM SIGNALTHRESHOLD

STORAGE < > 31>F o e 3 - 1 ? : , - 3 \ VOXEL C O M P A R A T O R P0060DATA : SCANNER G F M F K A T O REIGHT v o y e z . 5/6 T BITS I G N A L S T H R f S / I O L P V E C o ?;__

INTEPPOLATOR*~ POD/60M usr

MW 0 1 5 PLAYCONTROL p p o c e s s o e1RA S T E / P 0e e a m / 2SIGNALDISPLAY

7/30/2019 Us 4710876

2/36

US. Patent D e c . 1 , 1 9 8 7 S h e e t 1 o f 2 5 4,710,876

V 8 WII|

I

J_______._///V4 V 3

W 1 / 2

FIG. 5EDGELABELS 5 1 /5/2

5/059 ~ 67

IIIiiE 8 [

5 5 'III/

7/30/2019 Us 4710876

3/36

US. P a t e n t D e c . 1 , 1 9 8 7 S h e e t 2 0 f 2 5 4,710,8762 3 1 5 - . 5ACASE /

55 ' 5/

7/30/2019 Us 4710876

4/36

7/30/2019 Us 4710876

5/36

US. Patent D e c . 1 , 1 9 8 7 S h e e t 4 o f 2 5 4 , 7 1 0 , 8 7 6EST. 55

V ?

CAQ5 3l|l

/ / / %/ // / / // / / / .

7/30/2019 Us 4710876

6/36

US. Patent D e c . 1 , 1 9 8 7 S h e e t 5 o f 2 5 4,710,876

7/30/2019 Us 4710876

7/36

US. Patent D e c . 1 , 1 9 8 7 S h e e t 6 o f 2 5 4,710,876PF5CASE5

7/30/2019 Us 4710876

8/36

US. Patent D e c . 1 , 1 9 8 7FIG;5F

S h e e t 7 0 f 2 5

CASE 6

/ /Z

4 , 7 1 0 , 8 7 6

7/30/2019 Us 4710876

9/36

US. Patent D e c . 1 , 1 9 8 7 S h e e t 8 o f 2 5 4 , 7 1 0 , 8 7 62/?55C455 7

5 / 2 . C54

7/30/2019 Us 4710876

10/36

US. P a t e n t D e c . 1 , 1 9 8 7 S h e e t 9 o f 2 5 4 , 7 1 0 , 8 7 6

/.

7/30/2019 Us 4710876

11/36

US. Patent D e c . 1 , 1 9 8 7 S h e e t 1 0 o f 2 5 4,710,8762515-. LBJCASE

V 5

7/30/2019 Us 4710876

12/36

US. Patent D e c . 1 , 1 9 8 7 S h e e t 1 1 o f 2 5 4,710,876FIG.5]CASE [0

V 7

V 3

/ / // / // /

V 5

E5417

V 7E 0

5/0

6 2 /

El

7/30/2019 Us 4710876

13/36

US. Patent D e c . 1 , 1 9 8 7 S h e e t 1 2 0 f 2 5 4,710,8761%? 5KCASE 1/

( v 4 H I D D E N ) vzF I G . 4 K .

E E3

E12 52

55' (TR/ANGLE 3 , l l , 5N 0 7 V / S I B L E ) 5/2

7/30/2019 Us 4710876

14/36

4 , 7 1 0 , 8 7 6V 7

US. Patent D e c . 1 , 1 9 8 7 S h e e t 1 3 0 f 2 5P15. 5LCASE / 2

iI

57

/ / / , / / / % _.m ,

V Z

ea

7/30/2019 Us 4710876

15/36

7/30/2019 Us 4710876

16/36

4 , 7 1 0 , 8 7 6

7 .Ew

>/1 . .W W W

K/ / // /2 // /

S h e e t 1 5 0 f 2 5

CASE 1 4V 8

,m , /

F15.ZN

H I D D E N ) vzv 4

D e c . 1 , 1 9 8 7

/

W515. E)

US. P a t e n t

( mm/van Z 2 , 4 0 7

7/30/2019 Us 4710876

17/36

US. P atent D e c . 1 , 1 9 8 7 S h e e t 1 6 o f 2 s

5THRESHOLD = 6CASE 2

2 | /I|

/ ' 2lI|I

d / fl6% / R

4 , 7 1 0 , 8 7 6

7/30/2019 Us 4710876

18/36

US. atent D e c . 1 , 1 9 8 7 S h e e t 1 7 o f 2 5 4,710,876F15. 5/1

7/30/2019 Us 4710876

19/36

US. Patent D e c . 1 , 1 9 8 7 S h e e t 1 8 o f 2 5 4 , 7 1 0 , 8 7 6W5

7/30/2019 Us 4710876

20/36

7/30/2019 Us 4710876

21/36

7/30/2019 Us 4710876

22/36

7/30/2019 Us 4710876

23/36

7/30/2019 Us 4710876

24/36

7/30/2019 Us 4710876

25/36

7/30/2019 Us 4710876

26/36

7/30/2019 Us 4710876

27/36

7/30/2019 Us 4710876

28/36

7/30/2019 Us 4710876

29/36

7/30/2019 Us 4710876

30/36

7/30/2019 Us 4710876

31/36

7/30/2019 Us 4710876

32/36

7/30/2019 Us 4710876

33/36

7/30/2019 Us 4710876

34/36

7/30/2019 Us 4710876

35/36

7/30/2019 Us 4710876

36/36