# US 6,731,286 B2 · Data compaction for fast display

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,286 B2
- Document ID: US6731286B2
- Status: Granted
- Kind: B2
- Application number: 10/013,567
- Filed: 2001-12-11
- Published: 2003-06-12
- Granted: 2004-05-04
- Earliest claimed: 2001-12-11
- Assignees: LeCroy Corporation
- Inventors: Gilles Ritter
- Web page: https://patentgrep.com/patent/US6731286B2

## CPC

- G09G 1/162: {for displaying digital inputs as analog magnitudes, e.g. curves, bar graphs, coordinate axes, singly or in combination with alpha-numeric characters (cathode-ray oscilloscopes for displaying analog inputs, singly or in combination with alpha-numeric characters G01R13/20; television receiver circuitry for displaying supplementary, e.g. alpha-numeric, information H04N5/445)}
- G09G: ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION (arrangements for transferring data between digital computers and displays G06F3/14; static indicating arrangements comprising an association of a number of separate sources or light control cells G09F9/00; static indicating arrangements comprising integral associations of a number of light sources H01J, H01K, H10H, H05B33/12; scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission, details thereof H04N1/00)

## Abstract

A method for displaying a compacted data signal, comprising the steps of acquiring a data signal comprising a plurality of data values; computing a compaction table based upon said acquired data signal; generating a min/max pair for all data values of said data signal associated with each of a plurality of vertical pixel columns of a display device; drawing a single vertical line for each min/max pair; and repeating said acquiring, computing, generating and drawing steps for each data signal acquisition.

## Claims

### Claim 1

A method for displaying a compacted data signal, comprising the steps of:
acquiring a data signal comprising a plurality of data values;
computing a compaction table based upon said acquired data signal for each of a plurality of vertical pixel columns of a display device;
generating a min/max pair for all data values of said data signal associated with each of said plurality of vertical pixel columns, each said min/max pair stored in a compaction table associated with a respective vertical pixel column;
wherein each said compaction table of said plurality of vertical pixel columns further consists of a pair of data points representing a first and a last data value that is associated with a pixel; and
wherein a connection between min/max pairs of adjacent vertical pixel columns is made by extending both adjacent min/max pairs and using a middle point of the last and first data values to compute the exact position for connecting the min/max lines;
drawing a single vertical line for each said min/max pair; and
repeating said acquiring, computing, generating and drawing steps for each data signal acquisition to compute a new compaction table for each said data signal acquisition in order to account for horizontal trigger offset.

### Claim 2 (depends on 1)

The method of claim 1, further comprising the steps of:
determining whether an adjacent pair of min/max pairs includes non-overlapping values; and
extending each of said vertical lines of said adjacent pair of min/max pairs to encompass overlapping values.

### Claim 3 (depends on 2)

The method of claim 2, further comprising the step of extending each vertical line in accordance with a line drawn between each point of each min/max pair closest to the other of said adjacent min/max pairs.

### Claim 4 (depends on 3)

The method of claim 3, wherein said vertical lines are extended unequal amounts in accordance with the location of said min/max points of said adjacent min/max pairs.

### Claim 5 (depends on 1)

The method of claim 1, wherein said compaction table comprises an indication of a range of data values associated with each of said plurality of vertical pixel values.

### Claim 6 (depends on 5)

The method of claim 5, wherein said data values are associated with a particular vertical pixel value based upon an acquisition time thereof.

### Claim 7

A method for removing an artifact in a display of a waveform after being compacted in accordance with a compaction algorithm, comprising the steps of:
determining a min/max pair of values for each of a plurality of vertical pixel columns of a display device;
determining between each adjacent pair of min/max pairs whether said min/max values overlap; and
extending each adjacent min/max pair an amount in accordance with a line connecting a point of each min/max pair closest to the other of said adjacent min/max pair so that said adjacent min/max pairs have values that overlap.

### Claim 8 (depends on 7)

The method of claim 7, wherein said overlapping values are equal.

### Claim 9 (depends on 7)

The method of claim 7, wherein said min/max pair comprises a minimum and maximum of a plurality of values of an acquired waveform associated with a particular one of said plurality of vertical pixel columns.

### Claim 10

An apparatus for displaying a compacted data signal, comprising:
an acquisition module for acquiring a data signal comprising a plurality of data values;
a compaction generator for computing a compaction table based upon said acquired data signal for each of a plurality of vertical pixel columns of a display device;
determining means for generating a min/max pair for all data values of said data signal associated with each of said plurality of vertical pixel columns, each said min/max pair stored in a compaction table associated with a respective vertical pixel column;
wherein each said compaction table of said plurality of vertical pixel columns further consists of a pair of data points representing a first and a last data value that is associated with a pixel; and
wherein a connection between min/max pairs of adjacent vertical pixel columns is made by extending both adjacent min/max pairs and using a middle point of the last and first data values to compute the exact position for connecting the min/max lines; and
a renderer for drawing a single vertical line for each said min/max pair;
wherein said acquiring, computing, generating and drawing is repeated for each data signal acquisition to compute a new compaction table for each said data signal acquisition in order to account for horizontal trigger offset.

### Claim 11 (depends on 10)

The apparatus of claim 10, further comprising:
means for determining whether an adjacent pair of min/max pairs includes non-overlapping values;
wherein said renderer extends each of said vertical lines of said adjacent pair of min/max pairs to encompass overlapping values.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein each vertical line is extended in accordance with a line drawn between each point of each min/max pair closest to the other of said adjacent min/max pairs.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein said vertical lines are extended unequal amounts in accordance with the location of said min/max points of said adjacent min/max pairs.

### Claim 14 (depends on 10)

The apparatus of claim 10, wherein said compaction table comprises an indication of a range of data values associated with each of said plurality of vertical pixel values.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein said data values are associated with a particular vertical pixel value based upon an acquisition time thereof.

### Claim 16

An apparatus for removing an artifact in a display of a waveform after being compacted in accordance with a compaction algorithm, comprising:
determining means for determining a min/max pair of values for each of a plurality of vertical pixel columns of a display device; and
discrimination means for determining between each adjacent pair of min/max pairs whether said min/max values overlap;
wherein said renderer extends each adjacent min/max pair an amount in accordance with a line connecting a point of each min/max pair closest to the other of said adjacent min/max pair so that said adjacent min/max pairs have values that overlap.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein said overlapping values are equal.

### Claim 18 (depends on 16)

The apparatus of claim 16, wherein said min/max pair comprises a minimum and maximum of a plurality of values of an acquired waveform associated with a particular one of said plurality of vertical pixel columns.

### Claim 19 (depends on 1)

The method of claim 1, wherein said compaction table comprises a plurality of compaction intervals associated with each of said plurality of vertical pixel columns wherein:
each of said compaction intervals represent an absolute horizontal range which corresponds to the pixel with which each of said compaction intervals are associated;
each of said compaction intervals comprises an indication of a range of data samples associated with each of said plurality of vertical pixel columns;
a time shift between different acquisitions is computed;
each of said compaction intervals are recomputed on every acquisition; and
each of said compaction intervals comprises an arbitrary number of data samples, possibly different data samples between different compaction intervals.

### Claim 20 (depends on 19)

The method of claim 19, wherein said horizontal range is time.

### Claim 21 (depends on 2)

The method of claim 2, wherein said compaction table is computed in advance of performing the data compaction using the absolute horizontal position of every data sample.

### Claim 22 (depends on 2)

The method of claim 2, wherein said compaction table is computed in advance of performing the data compaction in an optimized and faster way using only the horizontal position of the data sample at the edge of every transition between adjacent compaction intervals.

### Claim 23 (depends on 5)

The method of claim 5, wherein adjacent pair of min/max are extended unequal amounts in accordance with a line drawn between the last data sample of the left min/max pair and the first data sample of the right min/max pair.
