×

Peak data extracting device and a rotary motion recurrence formula computing device

  • US 5,247,587 A
  • Filed: 09/08/1992
  • Issued: 09/21/1993
  • Est. Priority Date: 07/15/1988
  • Status: Expired due to Term
First Claim
Patent Images

1. A peak data extracting device for extracting a number of relative peak value data from data corresponding to respective coordinates in at least a two dimensional coordinate system having a first set of coordinates containing a first coordinate value to an n th coordinate value (n:

  • 3 or an integer larger than

         3) and a second set of coordinates containing a first coordinate value to an m th coordinate value (m;

    3 or an integer larger than

         3), the device comprising;

    buffer means for temporarily storing data corresponding to nine coordinates comprising an i-1 th, an i th, and an i+1 th coordinate (i;

    0≦

    i≦

    n-1) belonging to the first set of coordinates, and a j th, a j-1 th, and a j+1 th coordinate (j;

    0≦

    j≦

    m-1) belonging to the second set of coordinates;

    comparing means for comparing data corresponding to the i th coordinate of the first set of coordinates and the j th coordinate of the second set of coordinates with data corresponding to the other eight coordinates;

    outputting means for outputting the data corresponding to the i th coordinate of the first set of coordinates and the j th coordinate of the second set of coordinates as peak data when the comparing means judges the data to be maximum values; and

    a sorting means which receives the outputted data representing maximum values from the outputting means and arranges the outputted data in order of magnitude, the sorting means comprising a plurality of stages of sort circuits, the sort circuit of each stage including a pair of an input memory and a comparison memory for storing the peak data and its corresponding coordinates, the sort circuit of each stage transferring the peak data and corresponding coordinates of one input memory to its paired comparison memory and transferring the content of the paired comparison memory to an input memory of a next stage of the sort circuit, when peak data of the input memory is larger than that of the paired comparison memory, and the sort circuit transferring the content of an input memory of one stage to an input memory of a next stage of the sort circuit, when peak data of the input memory of the sort circuit of each stage is smaller than that of the paired comparison memory.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×