← Back to Patent Explorer
US4931801A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus to scan convert radar video to television outputs

Assignee: Honeywell Inc
•
Filing: 1989-04-24
•
Granted: 1990-06-05
•
Expires: 2009-04-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for converting polar format radar video data into a horizontal raster format output to a TV monitor. Radar video data comprises radar video pixels each having an associated intensity value and a polar coordinate in a raster display. The TV monitor includes a display screen including a plurality of pixels wherein each pixel has a corresponding X,Y address. The apparatus and method of the invention comprises steps or apparatus for storing the radar video pixels, translating X,Y addresses into corresponding angular and radial coordinates, scanning the storage means using the translated X,Y address and interpolating a radar intensity value for the translated X,Y address. The radar video pixels are indexed by radial and angular coordinates. The scanning process includes accessing at least four radar video pixels surrounding the translated X,Y address. In the preferred embodiment of the invention, the scan conversion of the X,Y addresses is accomplished in a seven stage scan converter pipeline.

Inventors

  • 👤 William R. Hancock

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 10:40
CPC Classifications
G; G01; G01S; G01S7/00; G01S7/02; G01S7/28; G01S7/285; G01S7/295; G01S7/298; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/544; G06F7/548

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 337 words
Apparatus for converting polar format radar video data comprising radar video pixels each having an associated intensity value in a polar raster display into a horizontal raster format output to a TV monitor, wherein the TV monitor includes a display screen including a plurality of pixels and a plurality of scan lines and wherein each pixel has a corresponding X,Y address, wherein the apparatus comprises: (a) means for storing the radar video pixels indexed by radial and angular coordinates; (b) means for translating a display X,Y address into corresponding angular and radial coordinates wherein the translating means further comprises: (i) means for addition by operating on (X/Y) and (1/Y) wherein for each successive scan line the constant (1/Y) is added to the previous (X/Y) to calculate a new (X/Y) and further wherein at the start of each scan line the translating means is loaded with a new (1/Y) and ((X-1)/Y), (ii) means for providing the square root of [(X/Y) 2 +1] so as to yield R R , (iii) means for providing and scaling the arc tangent of (X,Y) so as to yield Θ R , (iv) means for multiplying R R by a scaling factor Y N to obtain -R R , (v) means for adding offsets to -Θ R and -R R wherein the offsets are the coordinates of the first pixel in the polar raster so as to provide Θ FFM and R FFM values, and (vi) means for formatting the Θ FFM and R FFM values as fixed point two's complement 13-bit representations wherein the 10 MSBs of each are provided as an address input to the storage means and the lower 3 bits are stored to maintain proper pipeline phasing; (c) means for scanning the storage means using the translated X,Y address to access at least four radar video pixels surrounding the translated X,Y address; and (d) means for interpolation of a radar intensity value for the translated X,Y address as a function of the intensity values associated with the surrounding pixels.
Claim 2
Dependent Claim 337 words
Apparatus for converting polar format radar video data comprising radar video pixels each having an associated intensity value in a polar raster display into a horizontal raster format output to a TV monitor, wherein the TV monitor includes a display screen including a plurality of pixels and a plurality of scan lines and wherein each pixel has a corresponding X,Y address, wherein the apparatus comprises: (a) means for storing the radar video pixels indexed by radial and angular coordinates; (b) means for translating a display X,Y address into corresponding angular and radial coordinates wherein the translating means further comprises: (i) means for addition by operating on (X/Y) and (1/Y) wherein for each successive scan line the constant (1/Y) is added to the previous (X/Y) to calculate a new (X/Y) and further wherein at the start of each scan line the translating means is loaded with a new (1/Y) and ((X-1)/Y), (ii) means for providing the square root of [(X/Y) 2 +1] so as to yield R R , (iii) means for providing and scaling the arc tangent of (X,Y) so as to yield Θ R , (iv) means for multiplying R R by a scaling factor Y N to obtain -R R , (v) means for adding offsets to -Θ R and -R R wherein the offsets are the coordinates of the first pixel in the polar raster so as to provide Θ FFM and R FFM values, and (vi) means for formatting the Θ FFM and R FFM values as fixed point two's complement 13-bit representations wherein the 10 MSBs of each are provided as an address input to the storage means and the lower 3 bits are stored to maintain proper pipeline phasing; (c) means for scanning the storage means using the translated X,Y address to access at least four radar video pixels surrounding the translated X,Y address; and (d) means for interpolation of a radar intensity value for the translated X,Y address as a function of the intensity values associated with the surrounding pixels.
Claim 3
Dependent Claim 77 words
The apparatus of claim 1 modified for B-Scan operation wherein first and second additional multiplexers are added between the multiplying means and the offset adding means wherein X(0) and Y(0) are provided to the first and second multiplexers respectively for each scan line and delta x and delta y are provided on a frame basis where delta x=SF.sub.B *COS(Θ), delta y=SF.sub.B *SIN(Θ), Θ is the angle of rotation, and SF B is the display-to-radar coordinate scale factor.
Claim 4
Dependent Claim 86 words
The apparatus of claim 1 wherein the means for interpolation further comprises means for performing bi-linear interpolation where the equation for bi-linear interpolation of the intensity values are: B.sub.1 =I.sub.0 +(I.sub.1 -I.sub.0)×F.sub.Θ B.sub.2 =I.sub.2 +(I.sub.3 -I.sub.2)×F.sub.Θ B=B.sub.1 +(B.sub.2 -B.sub.1)×F.sub.R where F.sub.Θ and F R are the fractional portion of the FFM coordinates and are defined by the 3 LSBs of O FFM , and R FFM respectively, I 0 through I 3 are the intensities of the four surrounding pixels and B is the intensity output.
Claim 5
Dependent Claim 32 words
The apparatus of claim 1 wherein the means for interpolation further comprises a curve fit algorithm for an N×N matrix of intensity values of surrounding pixels where N is any integer value.
Claim 6
Dependent Claim 14 words
The apparatus of claim 4 wherein the curve fit algorithm comprises cubic spline interpolation.
Claim 7
Independent Claim 311 words
A method for converting polar format radar video data comprising radar video pixels each having an associated intensity value in a polar raster display into a horizontal raster format output to a TV monitor, wherein the TV monitor includes a display screen including a plurality of pixels and a plurality of scan lines and wherein each pixel has a corresponding X,Y address, wherein the method comprises the steps of: (a) storing the radar video pixels indexed by radial and angular coordinates; (b) translating a display X,Y address into corresponding angular and radial coordinates including the steps of; (i) adding by operating on (X/Y) and (1/Y) wherein for each successive scan line the constant (1/Y) is added to the previous (X/Y) to calculate a new (X/Y) and further wherein at the start of each scan line the translating means is loaded with a new (1/Y) and ((X-1)/Y), (ii) providing the square root of [(X/Y) 2 +1] so as to yield R R , (iii) providing and scaling the arc tangent of (X,Y), (iv) multiplying R R by a scaling factor Y N to obtain -R R , (v) adding offsets to -Θ R and -R R wherein the offsets are the coordinates of the first pixel in the polar raster so as to provide Θ FFM and R FFM values, and (vi) formatting the Θ FFM and R FFM values as fixed point two's complement 13-bit representations wherein the 10 MSBs of each are provided as an address input to the storage means and the lower 3 bits are stored to maintain proper pipeline phasing; (c) scanning the storage means using the translated X,Y address to access at least four radar video pixels surrounding the translated X,Y address; and (d) interpolating a radar intensity value for the translated X,Y address as a function of the intensity values associated with the surrounding pixels.
Claim 8
Independent Claim 311 words
A method for converting polar format radar video data comprising radar video pixels each having an associated intensity value in a polar raster display into a horizontal raster format output to a TV monitor, wherein the TV monitor includes a display screen including a plurality of pixels and a plurality of scan lines and wherein each pixel has a corresponding X,Y address, wherein the method comprises the steps of: (a) storing the radar video pixels indexed by radial and angular coordinates; (b) translating a display X,Y address into corresponding angular and radial coordinates including the steps of; (i) adding by operating on (X/Y) and (1/Y) wherein for each successive scan line the constant (1/Y) is added to the previous (X/Y) to calculate a new (X/Y) and further wherein at the start of each scan line the translating means is loaded with a new (1/Y) and ((X-1)/Y), (ii) providing the square root of [(X/Y) 2 +1] so as to yield R R , (iii) providing and scaling the arc tangent of (X,Y), (iv) multiplying R R by a scaling factor Y N to obtain -R R , (v) adding offsets to -Θ R and -R R wherein the offsets are the coordinates of the first pixel in the polar raster so as to provide Θ FFM and R FFM values, and (vi) formatting the Θ FFM and R FFM values as fixed point two's complement 13-bit representations wherein the 10 MSBs of each are provided as an address input to the storage means and the lower 3 bits are stored to maintain proper pipeline phasing; (c) scanning the storage means using the translated X,Y address to access at least four radar video pixels surrounding the translated X,Y address; and (d) interpolating a radar intensity value for the translated X,Y address as a function of the intensity values associated with the surrounding pixels.
Claim 9
Dependent Claim 78 words
The method of claim 6 modified for B-Scan operation wherein first and second additional multiplexing operations are added between the multiplying step and the offset adding step wherein X(0) and Y(0) are provided to the first and second multiplexers respectively for each scan line and delta x and delta y are provided on a frame basis where delta x=SF.sub.B *COS(Θ) delta y=SF.sub.B *SIN(Θ) Θ is the angle of rotation, and SF B is the display-to-radar coordinate scale factor.
Claim 10
Dependent Claim 191 words
Apparatus for converting polar format video data comprising video pixels each having an associated intensity value in a polar raster display into a horizontal raster format output to a TV monitor, wherein the TV monitor includes a display screen including a plurality of pixels and wherein each pixel has a corresponding X,Y address, wherein the apparatus operates in a B-scan mode and comprises: (a) means for storing the video pixels indexed by radial and angular coordinates; (b) means for translating a display X,Y address into corresponding angular and radial coordinates and wherein the translating means further comprises: (i) means for initializing the X,Y coordinates on a line basis, (ii) means for adding delta x and delta y where delta x=SF.sub.B *COS(Θ), delta y=SF.sub.B *SIN(Θ), Θ is the angle of rotation, and SF B is the display-to-radar coordinate scale factor; (c) means for scanning the storage means using the translated X,Y address to access at least four radar video pixels surrounding the translated X,Y address; and (d) means for interpolation of a radar intensity value for the translated X,Y address as a function of the intensity values associated with the surrounding pixels.
Claim 11
Dependent Claim 191 words
Apparatus for converting polar format video data comprising video pixels each having an associated intensity value in a polar raster display into a horizontal raster format output to a TV monitor, wherein the TV monitor includes a display screen including a plurality of pixels and wherein each pixel has a corresponding X,Y address, wherein the apparatus operates in a B-scan mode and comprises: (a) means for storing the video pixels indexed by radial and angular coordinates; (b) means for translating a display X,Y address into corresponding angular and radial coordinates and wherein the translating means further comprises: (i) means for initializing the X,Y coordinates on a line basis, (ii) means for adding delta x and delta y where delta x=SF.sub.B *COS(Θ), delta y=SF.sub.B *SIN(Θ), Θ is the angle of rotation, and SF B is the display-to-radar coordinate scale factor; (c) means for scanning the storage means using the translated X,Y address to access at least four radar video pixels surrounding the translated X,Y address; and (d) means for interpolation of a radar intensity value for the translated X,Y address as a function of the intensity values associated with the surrounding pixels.
Claim 12
Independent Claim 177 words
A method for converting polar format video data comprising video pixels each having an associated intensity value in a polar raster display into a horizontal raster format output to a TV monitor, wherein the TV monitor includes a display screen including a plurality of pixels and wherein each pixel has a corresponding X,Y address, wherein the method comprises the steps of: (a) storing the video pixels indexed by radial and angular coordinates; (b) translating a display X,Y address into corresponding angular and radial coordinates, and wherein the translating step further comprises the steps of: (i) initializing the X,Y coordinates on a line basis; (ii) adding delta x and delta y where delta x=SF.sub.B *COS(Θ), delta y=SF.sub.B *SIN(Θ), Θ is the angle of rotation, and SF B is the display-to-radar coordinate scale factor; (c) scanning the storage means using the translated X,Y address to access at least four video pixels surrounding the translated X,Y address; and (d) interpolating an intensity value for the translated X,Y address as a function of the intensity values associated with the surrounding pixels.
Claim 13
Independent Claim 177 words
A method for converting polar format video data comprising video pixels each having an associated intensity value in a polar raster display into a horizontal raster format output to a TV monitor, wherein the TV monitor includes a display screen including a plurality of pixels and wherein each pixel has a corresponding X,Y address, wherein the method comprises the steps of: (a) storing the video pixels indexed by radial and angular coordinates; (b) translating a display X,Y address into corresponding angular and radial coordinates, and wherein the translating step further comprises the steps of: (i) initializing the X,Y coordinates on a line basis; (ii) adding delta x and delta y where delta x=SF.sub.B *COS(Θ), delta y=SF.sub.B *SIN(Θ), Θ is the angle of rotation, and SF B is the display-to-radar coordinate scale factor; (c) scanning the storage means using the translated X,Y address to access at least four video pixels surrounding the translated X,Y address; and (d) interpolating an intensity value for the translated X,Y address as a function of the intensity values associated with the surrounding pixels.

References Cited (Backward Citations)

US4220969A Cited
US4275415A Cited
US4434437A Cited
US4656467A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-06-04 1993-12-04 1994-06-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-06-04 1997-12-04 1998-06-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-06-04 2001-12-04 2002-06-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag