×

Nonaliasing real-time spatial transform image processing system

  • US 4,835,532 A
  • Filed: 03/29/1988
  • Issued: 05/30/1989
  • Est. Priority Date: 07/30/1982
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of mapping in a 3D coordinate system of 2D input images of views of objects stored in a data base to output images in a moveable rectangular viewing plane having a recatngular column and row pixel matrix, said system having a main axis extending normal to said viewing plane and having a viewing point thereon in spaced relation to said viewing plane, said method comprising the steps of:

  • representing each of said 2D images as a rectangular matrix of pixel intensity values arranged in columns and rows of pixels and having corner coordinates;

    establishing a rectangular pixel matrix of each of said stored 2D images;

    computing four corner coordinates for an output image in said viewing plane corresponding to said corner coordinates of any selected one of said 2D images;

    making tow orthogonal passes wherein said first pass is over said input image to form an intermediate image having columns and rows of pixels and corner coordinates determined by said computed four coordinate corners of said output image, to form said output image with columns and rows of pixels and corner coordinates determined by said computed four coordinate corners of said output image;

    making line transformations in said first pass wherein said input image columns are converted to said intermediate image columns with said intermediate image columns having lengths derived from said input image columns establishing respective ratios defining the lengths of said input image columns relative to said intermediate image columns;

    making line transformations in said second pass wherein said rows of said intermediate image are converted to said output image rows on said viewing screen with said output image rows having lengths derived form said intermediate image rows establishing respective ratios defining the lengths of said intermediate image rows relative to said output image rows;

    calculating and forming for each of said line transformations from said ratios, the number of input pixels required respectively from said columns of said input image and said rows of said intermediate image to create output pixels respectively for said intermediate image columns and for said final image rows;

    mapping aid input pixels sequentially and fractionally to said output pixels for each of said line transformations; and

    summing and averaging said intensity values of said input pixels corresponding to each said output pixel and respective accruing composite values so obtained to said output pixels.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×