EP0700547A1 - Method and apparatus for storing compressed data for subsequent presentation on an active addressed display - Google Patents

Method and apparatus for storing compressed data for subsequent presentation on an active addressed display

Info

Publication number
EP0700547A1
EP0700547A1 EP94919088A EP94919088A EP0700547A1 EP 0700547 A1 EP0700547 A1 EP 0700547A1 EP 94919088 A EP94919088 A EP 94919088A EP 94919088 A EP94919088 A EP 94919088A EP 0700547 A1 EP0700547 A1 EP 0700547A1
Authority
EP
European Patent Office
Prior art keywords
data
image data
active
electronic device
coupled
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP94919088A
Other languages
German (de)
French (fr)
Other versions
EP0700547A4 (en
Inventor
Noah Paul Orlen
Ali Saidi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of EP0700547A1 publication Critical patent/EP0700547A1/en
Publication of EP0700547A4 publication Critical patent/EP0700547A4/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/20Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters
    • G09G3/34Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters by control of light from an independent source
    • G09G3/36Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes for presentation of an assembly of a number of characters, e.g. a page, by composing the assembly by combination of individual elements arranged in a matrix no fixed position being assigned to or needed to be assigned to the individual characters or partial characters by control of light from an independent source using liquid crystals
    • G09G3/3611Control of matrices with row and column drivers
    • G09G3/3622Control of matrices with row and column drivers using a passive matrix
    • G09G3/3625Control of matrices with row and column drivers using a passive matrix using active addressing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features

Definitions

  • This invention relates in general to data compression techniques, and more specifically to data compression in an active addressed display system.
  • a direct multiplexed, rms (root mean square) responding electronic display is the well-known liquid crystal display (LCD).
  • LCD liquid crystal display
  • a nematic liquid crystal material is positioned between two parallel glass plates having electrodes applied to each surface in contact with the liquid crystal material.
  • the electrodes typically are arranged in vertical columns on one plate and horizontal rows on the other plate for driving a picture element (pixel) wherever a column and row electrode overlap.
  • the optical state of a pixel is substantially responsive to the square of the voltage applied to the pixel, i.e., the difference in the voltages applied to the electrodes on the opposite sides of the pixel.
  • LCDs have an inherent time constant that characterizes the time required for the optical state of a pixel to return to an equilibrium state after the optical state has been modified by changing the voltage applied to the pixel.
  • Recent technological advances have produced LCDs with time constants (approximately 16.7 milliseconds) approaching the frame period used in many video displays. Such a short time constant allows the LCD to respond quickly and is especially advantageous for depicting motion without noticeable smearing or flickering of the displayed image.
  • the active addressing method continuously drives the row electrodes with signals comprising a train of periodic pulses having a common period T corresponding to the frame period.
  • the row signals are independent of the image to be displayed and preferably are orthogonal and normalized, i.e., orthonormal.
  • orthogonal denotes that, if the amplitude of a signal applied to one of the rows is multiplied by the amplitude of a signal applied to another one of the rows, the integral of this product over the frame period is zero.
  • normalized denotes that all the row signals have the same rms voltage integrated over the frame period T.
  • each frame period a plurality of signals for the column electrodes are calculated and generated from the collective state of the pixels in each of the columns.
  • the column voltage at any time t during the frame period is proportional to the sum obtained by considering each pixel in the column, multiplying a "pixel value" representing the optical state (either -1 for fully “on”, +1 for fully “off”, or values between -1 and +1 for proportionally corresponding gray shades) of the pixel by the value of that pixel's row signal at time t, and adding the products obtained thereby to the sum.
  • active addressing If driven in the active addressing manner described above, it can be shown mathematically that there is applied to each pixel of the display an rms voltage averaged over the frame period, and that the rms voltage is proportional to the pixel value for the frame.
  • the advantage of active addressing is that it restores high contrast to the displayed image because, instead of applying a single, high level selection pulse to each pixel during the frame period, active addressing applies a plurality of much lower level (2-5 times the rms voltage) selection pulses spread throughout the frame period. In addition, the much lower level of the selection pulses substantially reduces the probability of alignment instabilities.
  • rms-responding displays such as LCDs used in laptop computers, can display image data at video speeds without smearing or flickering.
  • LCDs driven with active addressing methods can display image data having multiple shades without the contrast problems present in LCDs driven with conventional multiplexed addressing methods.
  • a drawback to utilizing active addressing results from the large number of calculations required to generate column and row signals for driving an rms-responding display. For example, a gray scale display having 480 rows and 640 columns and a frame rate of 60 frames per second requires just under ten billion calculations per second. While it is, of course, possible to perform calculations at this rate, such complex, rapidly performed calculations necessitate a large amount of power consumption. In portable, battery powered devices, such as laptop computers and radio receivers, the power consumption issue is particularly important because battery life is a primary design consideration.
  • a method for compressing data in an electronic device having an active-addressed display comprises the step of receiving image data.
  • the method further comprises the step of compressing the image data in a two-dimensional transformation utilizing a plurality of orthogonal functions, thereby generating compressed data.
  • a set of column values in accordance with active-addressing techniques is generated by performing a one-dimensional transformation of the compressed data utilizing the plurality of orthogonal functions.
  • a method for compressing data subsequent to displaying the data in an electronic device having an active-addressed display comprises the steps of receiving image data and generating a set of column values in accordance with active addressing techniques by one-dimensionally transforming the image data utilizing a plurality of orthogonal functions.
  • the method further comprises the step of driving columns of the active-addressed display with analog voltages corresponding to the set of column values.
  • the image data is then compressed by using a compression method in which the set of column values is one-dimensionally transformed utilizing the plurality of orthogonal functions, wherein the compression method results in compressed data which is subsequently stored.
  • an electronic device for driving an active-addressed display comprises a data port for receiving image data and compressing circuitry coupled to the data port for generating compressed data by compressing the image data using a method in which the image data is two-dimensionally transformed utilizing a plurality of orthogonal functions.
  • the electronic device further comprises transforming circuitry coupled to the compressing circuitry for performing a one-dimensional transformation of the compressed data utilizing the plurality of orthogonal functions to generate a set of column values.
  • Column drivers coupled to the transforming circuitry and the active-addressed display drive columns of the active-addressed display with a first set of analog voltages corresponding to the set of column values.
  • FIG. 1 is a front orthographic view of a portion of a conventional liquid crystal display.
  • FIG. 2 is an orthographic cross-section view along line 2-2 of FIG. 1 of the conventional liquid crystal display.
  • FIG. 3 is a matrix of Walsh functions in accordance with the present invention.
  • FIG. 4 depicts Walsh functions in accordance with the present invention.
  • FIG. 5 is an electrical block diagram of an electronic device for generating signals to active-address the liquid crystal display of FIG. 1 in accordance with the present invention.
  • FIG. 6 is a flowchart depicting the operation of a controller included in the electronic device of FIG. 5 in accordance with the present invention. Description of a Preferred Embodiment
  • orthographic front and cross-section views of a portion of a conventional liquid crystal display (LCD) 100 depict first and second transparent substrates 102, 206 having a space therebetween filled with a layer of liquid crystal material 202.
  • a perimeter seal 204 prevents the liquid crystal material from escaping from the LCD 100.
  • the LCD 100 further includes a plurality of transparent electrodes comprising row electrodes 106 positioned on the second transparent substrate 206 and column electrodes 104 positioned on the first transparent substrate 102.
  • a column electrode 104 overlaps a row electrode 106, such as the overlap 108
  • voltages applied to the overlapping electrodes 104, 106 can control the optical state of the liquid crystal material 202 therebetween, thus forming a controllable picture element, hereafter referred to as a "pixel".
  • pixel a controllable picture element
  • an LCD is the preferred display element in accordance with the preferred embodiment of the present invention, it will be appreciated that other types of display elements may be used as well, provided that such other types of display elements exhibit optical characteristics responsive to the square of the voltage applied to each pixel, similar to the root mean square (rms) response of an LCD.
  • FIGs. 3 and 4 depict an eight-by-eight (third order) matrix of Walsh functions 300 and the corresponding Walsh waves 400 in accordance with the preferred embodiment of the present invention.
  • Walsh functions are both orthogonal and normalized, i.e., orthonormal, and are therefore preferable for use in an active-addressed display system, as briefly discussed in the Background of the Invention herein above. It may be appreciated by one of ordinary skill in the art that other classes of functions, such as Pseudo Random Binary Sequence (PRBS) functions or Direct Cosine Transform (DCT) functions, may also be utilized in active- addressed display systems.
  • PRBS Pseudo Random Binary Sequence
  • DCT Direct Cosine Transform
  • Walsh functions When Walsh functions are used in an active-addressed display system, voltages having levels represented by the Walsh waves 400 are uniquely applied to a selected plurality of electrodes of the LCD 100.
  • the Walsh waves 404, 406, and 408 could be applied to the first (uppermost), second and third row electrodes 106, respectively, and so on. In this manner, each of the Walsh waves 400 would be applied uniquely to a corresponding one of the row electrodes 106. It is preferable not to use the Walsh wave 402 in an LCD application because the Walsh wave 402 would bias the LCD 100 with an undesirable DC voltage.
  • the values of the Walsh waves 400 are constant during each time slot t.
  • the duration of the time slot t for the eight Walsh waves 400 is one-eighth of the duration of one complete cycle of Walsh waves 400 from start 410 to finish 412.
  • the duration of one complete cycle of the Walsh waves 400 is set equal to the frame duration, i.e., the time to receive one complete set of data for controlling all the pixels 108 of the
  • the eight Walsh waves 400 are capable of uniquely driving up to eight row electrodes 106 (seven if the Walsh wave 402 is not used). It will be appreciated that a practical display has many more rows. For example, displays having four-hundred-eight rows and six-hundred-forty columns are widely used today in laptop computers. Because Walsh function matrices are available in complete sets determined by powers of two, and because the orthonormality requirement for active addressing does not allow more than one electrode to be driven from each Walsh wave, a five- hundred-twelve by five-hundred-twelve (2 9 x 2 9 ) Walsh function matrix would be required to drive a display having four-hundred-eighty row electrodes 106.
  • the duration of the time slot t is 1/512 of the frame duration.
  • Four-hundred-eight Walsh waves would be used to drive the four-hundred-eighty row electrodes 106, while the remaining thirty- two, preferably including the first Walsh wave 402 having a DC bias, would be unused.
  • the electronic device 500 e.g., a portable laptop computer or a paging receiver, comprises a data port 505 for receiving image data from a video source (not shown).
  • the data port 505 may be, for example, a communication bus, a floppy drive for reading image data from diskettes, or, in the case of a paging receiver, receiving circuitry for recovering image data from a radio frequency (RF) signal.
  • RF radio frequency
  • the electronic device 500 further comprises an analog-to-digital (A/D) converter 510 for converting the analog image data values to digital image data values, which are provided to a controller 515 for transforming the image data into another domain, as will be explained in greater detail below.
  • A/D converter 510 is determined by the desired image to be displayed on the LCD 100. For instance, if the pixels 108 of the LCD 100 are to be either fully “on” or fully “off", the A/D converter 510 may convert the image data to binary data, wherein -1 represents a fully on pixel and +1 represents a fully off pixel. If gray shades are also to be displayed on the LCD 100, the A/D converter 510 may generate values between -1 and +1 for the gray shades. It will be recognized that the A/D converter 510 may not be necessary if digital image data is received by the data port 505. Coupled to the controller 515 is an orthonormal function database
  • the orthonormal matrix may be, for example, the Walsh function matrix 300 (FIG. 3), although matrices of other orthonormal functions, such as DCT or PRBS functions, may be used as well.
  • the orthonormal matrix is utilized by the controller 515 in transforming the image data upon reception.
  • the controller 515 performs a two-dimensional transformation of the image data utilizing the orthonormal matrix to result in two-dimensionally transformed image data.
  • the two-dimensional transformation can be accomplished utilizing a Fast Fourier Transform algorithm, or modification thereof, or a Fast Walsh Transform, although many other fast, efficient algorithms can be alternatively utilized.
  • One such algorithm involves the use of matrix multiplication and can be represented by the following equation:
  • I 2D OM * I * OM, wherein ⁇ 2D represents the two-dimensionally transformed image data, I represents the image data, and OM represents the orthonormal matrix stored in the orthonormal function database 520. It will be appreciated that, when matrix multiplication is utilized, the order of the terms in the above-recited equation cannot be varied.
  • the electronic device 500 further includes a memory device, such as a random access memory (RAM) 535, for storing the compressed data.
  • RAM random access memory
  • the electronic device 500 further comprises, in addition to the RAM 535, a read only memory (ROM) 540, which stores subroutines executed by the controller 515 during operation of the electronic device 500, and a clock 545, which generates timing signals for use in system timing.
  • ROM read only memory
  • a data entry device 550 may be coupled to the controller 515.
  • the data entry device 550 may comprise a keyboard, whereas, when the electronic device 500 is a paging receiver, user-accessible controls, rather than a keyboard, may be coupled to the controller 515.
  • the image data can be displayed automatically, or the data entry device 550 can be used to input commands directing the controller 515 to present the image data.
  • the controller 515 operates on the compressed data to generate signals suitable for active-addressing the LCD 100. More specifically, an entropy decoder 555 is employed to decode the compressed data, resulting in the two-dimensionally transformed image data which has been previously quantized.
  • This data can be easily and quickly transformed into signals for active-addressing columns of the LCD 100 by performing a one- dimensional inverse transformation of the data.
  • an orthonormal matrix i.e., a separable and symmetric matrix
  • OM 1/OM. Therefore, because the orthonormal matrix stored in the orthonormal function database 520 was previously utilized in the data compression process, the same orthonormal matrix can be utilized by the controller 515 to perform a one-dimensional transformation, e.g., a Walsh Transform, rather than a one-dimensional inverse transformation.
  • this process is illustrated by the following equation:
  • I 2 D is the two-dimensionally transformed image data that has been quantized
  • OM is the orthonormal matrix
  • IID is the resulting one-dimensionally transformed image data, which is equivalent to column values (CV) suitable for active-addressing the columns of the LCD 100.
  • the row signals for driving the rows of the LCD 100 are signals derived from orthonormal functions independent of the image data.
  • the column signals, i.e., analog voltages corresponding to the column values, for driving the columns of the LCD 100 are linear combinations of all row signals and the image data and can be generated by one-dimensionally transforming the image data utilizing the orthonormal functions.
  • the electronic device 500 conveniently avoids having to decompress the stored data, which has been previously compressed for storage.
  • the electronic device 500 further avoids the necessity of generating column values directly from the image data each time the image data is to be displayed. Instead, the electronic device 500 simply performs the one-dimensional transform on the compressed data when it is to be displayed.
  • the electronic device 500 exploits the similarities between data compression and active addressing to reduce the number and complexity of calculations for displaying compressed image data, thereby necessitating a smaller amount of power consumption than conventional devices. As a result, the battery life of the electronic device 500 may be longer than that of a battery powering a conventional device which displays compressed data utilizing active addressing techniques.
  • the electronic device 500 further comprises a digital-to-analog (D/A) converter 560 coupled to the controller 515 for converting the column values to analog voltages and column drivers 565 coupled to the D/A converter 560 for driving the columns of the LCD 100 with the analog voltages, i.e., column signals.
  • row drivers 570 are employed to drive the rows of the LCD 100 with analog voltages, i.e. row signals, corresponding to the orthonormal functions.
  • the controller 515, the ROM 540, the RAM 535, and the clock 545 can be implemented by using a suitably programmed digital signal processor (DSP), such as the DSP 56000 manufactured by Motorola, Inc. of Schaumburg, Illinois, although other integrated or hard-wired circuitry that is capable of performing equivalent operations may be alternatively utilized.
  • DSP digital signal processor
  • the A/D converter 510, the orthonormal function database 520, the entropy decoder 530, the entropy decoder 555, and the quantizer 525 can be implemented using an image compression /decompression chip, such as the model no. CL550-30 chip manufactured by C-Cube Microsystems of San Jose, California.
  • the D/A converter 560, the column drivers 565, and the row drivers 570 can be implemented using the following conventional elements:
  • D/A converter 560 CXD1178Q Sony Corporation column drivers 565 SED1779D0A Seiko Epson Corp. row drivers 570 SED1704 Seiko Epson Corp.
  • the electronic device 500 may, when necessary, further include means for calculating rms correction factors, which are calculated for each column of image data.
  • the rms correction factors once calculated from the image data, could be stored in the RAM 535 as additional information associated with the compressed image data, recovered when the compressed image data is to be displayed, and added to the columns of a matrix formed from the column values. This process would yield a matrix of "corrected" column values, which would thereafter be provided to the column drivers 565 as described above. Circuits and techniques for performing rms correction factor calculations are taught in the U.S.
  • FIG. 6 is a flowchart depicting the operation of the controller 515
  • the controller 515 when the image data is received, at step 605, from the A/D converter 510, the controller 515 performs, at step 610, a two-dimensional transformation of the image data utilizing the orthonormal functions stored in the orthonormal function database 520.
  • the transformation may be performed, for example, by using matrix multiplication or by using a Fast Walsh Transform.
  • the two-dimensionally transformed image data is provided, at step 615, to the quantizer 525 for processing thereby.
  • the controller 515 provides, at step 625, the quantized data to the entropy encoder 530.
  • the entropy encoder 530 processes the quantized data to generate compressed image data, which is transmitted, at step 630, to the controller 515 for storage, at step 635, in the RAM 535.
  • the controller 515 retrieves, at step 645, the compressed data for transmission, at step 650, to the entropy decoder 555 (FIG. 5).
  • the entropy decoder 555 decodes the compressed data to recover the quantized data, which is returned, at step 655, to the controller 515.
  • the controller 515 performs, at step 660, a one-dimensional transformation of the quantized data utilizing the orthonormal functions, thereby generating one- dimensional transformed image data which is equivalent to the column values used for active addressing the columns of the LCD 100.
  • the column values are, as described above, provided, at step 665, to the D/A converter 560, which subsequently provides analog column values to the column drivers 565. Additionally, the controller 515 provides, at step 670, the orthonormal functions to the row drivers 570. In accordance with active-addressing techniques, the column drivers 565 drive the columns of the LCD 100 and the row drivers 570 drive the rows of the LCD 100 at approximately the same time.
  • the image defined by the image data is displayed by the LCD 100 prior to storage.
  • the image data is simply transformed in a one-dimensional transformation using the orthonormal functions stored in the orthonormal function database 520 (FIG. 5).
  • the column values thus generated are used to drive columns of the LCD 100, and the orthonormal functions are used to drive rows of the LCD 100, as described above.
  • the compression process is completed by performing a further one-dimensional transform of the column values to arrive at the two- dimensionally transformed data. Subsequent to quantization and entropy encoding, the resulting compressed data is stored, thereby consuming a lesser amount of space in the RAM 535.
  • the electronic device exploits the similarities between data compression and active-addressing techniques to reduce both the complexity of necessary circuitry and the number of calculations performed thereby, resulting in a smaller amount of power consumption by the electronic device. More specifically, the electronic device, upon receiving image data, compresses the image data in a two- dimensional transformation using orthonormal functions before storage of the image data. In this manner, the compressed data advantageously requires less storage space than would the image data itself. Thereafter, when the image data is to be displayed, the electronic device simply performs, after decoding the compressed data, a one-dimensional transformation of the compressed data utilizing the orthonormal functions, which results in column values which are already in a form suitable for active-addressing columns of an rms-responding display, such as an LCD.
  • the battery life of the electronic device is longer than that of a conventional device for compressing and subsequently displaying image data on an active-addressed display. It may be appreciated by now that there has been provided a method and apparatus which minimizes the power consumption required to display image data on an active-addressed display.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Chemical & Material Sciences (AREA)
  • Crystallography & Structural Chemistry (AREA)
  • Computer Hardware Design (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)
  • Liquid Crystal Display Device Control (AREA)

Abstract

An electronic device (55) for driving an active-addressed display (100) comprises a data port (505) for receiving image data and compression circuitry (530) coupled to the data port (505) for generating compressed data by compressing the image data using a method in which the image data is two-dimensionally transformed utilizing a plurality of orthonormal, i.e., orthogonal and normalized, functions. The electronic device (500) further comprises transforming circuitry (515) coupled to the compressing circuitry (530) for performing a one-dimensional transformation of the compressed data using the orthonormal functions to generate a set of column values. Column drivers (565) coupled to the transforming circuitry (515) and the active-addressed display (100) drive columns of the active-addressed display (100) with analog voltages corresponding to the set of column values.

Description

METHOD AND APPARATUS FOR STORING COMPRESSED DATA FOR SUBSEQUENT PRESENTATION ON AN ACTIVE ADDRESSED DISPLAY
Field of the Invention
This invention relates in general to data compression techniques, and more specifically to data compression in an active addressed display system.
Background of the Invention
An example of a direct multiplexed, rms (root mean square) responding electronic display is the well-known liquid crystal display (LCD). In such a display, a nematic liquid crystal material is positioned between two parallel glass plates having electrodes applied to each surface in contact with the liquid crystal material. The electrodes typically are arranged in vertical columns on one plate and horizontal rows on the other plate for driving a picture element (pixel) wherever a column and row electrode overlap. In rms-responding displays, the optical state of a pixel is substantially responsive to the square of the voltage applied to the pixel, i.e., the difference in the voltages applied to the electrodes on the opposite sides of the pixel. LCDs have an inherent time constant that characterizes the time required for the optical state of a pixel to return to an equilibrium state after the optical state has been modified by changing the voltage applied to the pixel. Recent technological advances have produced LCDs with time constants (approximately 16.7 milliseconds) approaching the frame period used in many video displays. Such a short time constant allows the LCD to respond quickly and is especially advantageous for depicting motion without noticeable smearing or flickering of the displayed image.
Conventional direct multiplexed addressing methods for LCDs encounter a problem when the display time constant approaches the frame period. The problem occurs because conventional direςt multiplexed addressing methods subject each pixel to a short duration "selection" pulse once per frame. The voltage level of the selection pulse is typically 7-13 times higher than the rms voltages averaged over the frame period. The optical state of a pixel in an LCD having a short time constant tends to return towards an equilibrium state between selection pulses, resulting in lowered image contrast, because the human eye integrates the resultant brightness transients at a perceived intermediate level. In addition, the high level of the selection pulse can cause alignment instabilities in some types of LCDs.
To overcome the above-described problems, an "active addressing" method for driving rms responding electronic displays has been developed. The active addressing method continuously drives the row electrodes with signals comprising a train of periodic pulses having a common period T corresponding to the frame period. The row signals are independent of the image to be displayed and preferably are orthogonal and normalized, i.e., orthonormal. The term "orthogonal" denotes that, if the amplitude of a signal applied to one of the rows is multiplied by the amplitude of a signal applied to another one of the rows, the integral of this product over the frame period is zero. The term "normalized" denotes that all the row signals have the same rms voltage integrated over the frame period T.
During each frame period a plurality of signals for the column electrodes are calculated and generated from the collective state of the pixels in each of the columns. The column voltage at any time t during the frame period is proportional to the sum obtained by considering each pixel in the column, multiplying a "pixel value" representing the optical state (either -1 for fully "on", +1 for fully "off", or values between -1 and +1 for proportionally corresponding gray shades) of the pixel by the value of that pixel's row signal at time t, and adding the products obtained thereby to the sum.
If driven in the active addressing manner described above, it can be shown mathematically that there is applied to each pixel of the display an rms voltage averaged over the frame period, and that the rms voltage is proportional to the pixel value for the frame. The advantage of active addressing is that it restores high contrast to the displayed image because, instead of applying a single, high level selection pulse to each pixel during the frame period, active addressing applies a plurality of much lower level (2-5 times the rms voltage) selection pulses spread throughout the frame period. In addition, the much lower level of the selection pulses substantially reduces the probability of alignment instabilities. As a result, utilizing active addressing methods, rms-responding displays, such as LCDs used in laptop computers, can display image data at video speeds without smearing or flickering. Additionally, LCDs driven with active addressing methods can display image data having multiple shades without the contrast problems present in LCDs driven with conventional multiplexed addressing methods.
A drawback to utilizing active addressing results from the large number of calculations required to generate column and row signals for driving an rms-responding display. For example, a gray scale display having 480 rows and 640 columns and a frame rate of 60 frames per second requires just under ten billion calculations per second. While it is, of course, possible to perform calculations at this rate, such complex, rapidly performed calculations necessitate a large amount of power consumption. In portable, battery powered devices, such as laptop computers and radio receivers, the power consumption issue is particularly important because battery life is a primary design consideration.
Thus, what is needed is a method and apparatus for minimizing the power consumption required to display image data on an active-addressed display.
Summary of the Invention
According to an aspect of the present invention, a method for compressing data in an electronic device having an active-addressed display comprises the step of receiving image data. The method further comprises the step of compressing the image data in a two-dimensional transformation utilizing a plurality of orthogonal functions, thereby generating compressed data. Subsequently, a set of column values in accordance with active-addressing techniques is generated by performing a one-dimensional transformation of the compressed data utilizing the plurality of orthogonal functions.
According to another aspect of the present invention, a method for compressing data subsequent to displaying the data in an electronic device having an active-addressed display comprises the steps of receiving image data and generating a set of column values in accordance with active addressing techniques by one-dimensionally transforming the image data utilizing a plurality of orthogonal functions. The method further comprises the step of driving columns of the active-addressed display with analog voltages corresponding to the set of column values. The image data is then compressed by using a compression method in which the set of column values is one-dimensionally transformed utilizing the plurality of orthogonal functions, wherein the compression method results in compressed data which is subsequently stored.
According to still another aspect of the present invention, an electronic device for driving an active-addressed display comprises a data port for receiving image data and compressing circuitry coupled to the data port for generating compressed data by compressing the image data using a method in which the image data is two-dimensionally transformed utilizing a plurality of orthogonal functions. The electronic device further comprises transforming circuitry coupled to the compressing circuitry for performing a one-dimensional transformation of the compressed data utilizing the plurality of orthogonal functions to generate a set of column values. Column drivers coupled to the transforming circuitry and the active-addressed display drive columns of the active-addressed display with a first set of analog voltages corresponding to the set of column values.
Brief Description of the Drawings
FIG. 1 is a front orthographic view of a portion of a conventional liquid crystal display.
FIG. 2 is an orthographic cross-section view along line 2-2 of FIG. 1 of the conventional liquid crystal display.
FIG. 3 is a matrix of Walsh functions in accordance with the present invention.
FIG. 4 depicts Walsh functions in accordance with the present invention. FIG. 5 is an electrical block diagram of an electronic device for generating signals to active-address the liquid crystal display of FIG. 1 in accordance with the present invention.
FIG. 6 is a flowchart depicting the operation of a controller included in the electronic device of FIG. 5 in accordance with the present invention. Description of a Preferred Embodiment
Referring to FIGs. 1 and 2, orthographic front and cross-section views of a portion of a conventional liquid crystal display (LCD) 100 depict first and second transparent substrates 102, 206 having a space therebetween filled with a layer of liquid crystal material 202. A perimeter seal 204 prevents the liquid crystal material from escaping from the LCD 100. The LCD 100 further includes a plurality of transparent electrodes comprising row electrodes 106 positioned on the second transparent substrate 206 and column electrodes 104 positioned on the first transparent substrate 102. At each point at which a column electrode 104 overlaps a row electrode 106, such as the overlap 108, voltages applied to the overlapping electrodes 104, 106 can control the optical state of the liquid crystal material 202 therebetween, thus forming a controllable picture element, hereafter referred to as a "pixel". While an LCD is the preferred display element in accordance with the preferred embodiment of the present invention, it will be appreciated that other types of display elements may be used as well, provided that such other types of display elements exhibit optical characteristics responsive to the square of the voltage applied to each pixel, similar to the root mean square (rms) response of an LCD.
FIGs. 3 and 4 depict an eight-by-eight (third order) matrix of Walsh functions 300 and the corresponding Walsh waves 400 in accordance with the preferred embodiment of the present invention. Walsh functions are both orthogonal and normalized, i.e., orthonormal, and are therefore preferable for use in an active-addressed display system, as briefly discussed in the Background of the Invention herein above. It may be appreciated by one of ordinary skill in the art that other classes of functions, such as Pseudo Random Binary Sequence (PRBS) functions or Direct Cosine Transform (DCT) functions, may also be utilized in active- addressed display systems.
When Walsh functions are used in an active-addressed display system, voltages having levels represented by the Walsh waves 400 are uniquely applied to a selected plurality of electrodes of the LCD 100. For example, the Walsh waves 404, 406, and 408 could be applied to the first (uppermost), second and third row electrodes 106, respectively, and so on. In this manner, each of the Walsh waves 400 would be applied uniquely to a corresponding one of the row electrodes 106. It is preferable not to use the Walsh wave 402 in an LCD application because the Walsh wave 402 would bias the LCD 100 with an undesirable DC voltage.
It is of interest to note that the values of the Walsh waves 400 are constant during each time slot t. The duration of the time slot t for the eight Walsh waves 400 is one-eighth of the duration of one complete cycle of Walsh waves 400 from start 410 to finish 412. When using Walsh waves for actively addressing a display, the duration of one complete cycle of the Walsh waves 400 is set equal to the frame duration, i.e., the time to receive one complete set of data for controlling all the pixels 108 of the
LCD 100. The eight Walsh waves 400 are capable of uniquely driving up to eight row electrodes 106 (seven if the Walsh wave 402 is not used). It will be appreciated that a practical display has many more rows. For example, displays having four-hundred-eight rows and six-hundred-forty columns are widely used today in laptop computers. Because Walsh function matrices are available in complete sets determined by powers of two, and because the orthonormality requirement for active addressing does not allow more than one electrode to be driven from each Walsh wave, a five- hundred-twelve by five-hundred-twelve (29 x 29) Walsh function matrix would be required to drive a display having four-hundred-eighty row electrodes 106. For this case, the duration of the time slot t is 1/512 of the frame duration. Four-hundred-eight Walsh waves would be used to drive the four-hundred-eighty row electrodes 106, while the remaining thirty- two, preferably including the first Walsh wave 402 having a DC bias, would be unused.
It will be appreciated that driving a display, such as the LCD 100 (FIG. 1), in accordance with the active-addressing technique as described above involves a large number of calculations that must be rapidly performed, thereby necessitating a large amount of power consumption. In portable devices which are battery powered, the power consumption is a very important issue because of the limited capacity of the battery.
Referring next to FIG. 5, an electrical block diagram of an electronic device 500 including an active-addressed display, such as the LCD 100, is shown. The electronic device 500, e.g., a portable laptop computer or a paging receiver, comprises a data port 505 for receiving image data from a video source (not shown). The data port 505 may be, for example, a communication bus, a floppy drive for reading image data from diskettes, or, in the case of a paging receiver, receiving circuitry for recovering image data from a radio frequency (RF) signal. The electronic device 500 further comprises an analog-to-digital (A/D) converter 510 for converting the analog image data values to digital image data values, which are provided to a controller 515 for transforming the image data into another domain, as will be explained in greater detail below. The resolution and range of the A/D converter 510 is determined by the desired image to be displayed on the LCD 100. For instance, if the pixels 108 of the LCD 100 are to be either fully "on" or fully "off", the A/D converter 510 may convert the image data to binary data, wherein -1 represents a fully on pixel and +1 represents a fully off pixel. If gray shades are also to be displayed on the LCD 100, the A/D converter 510 may generate values between -1 and +1 for the gray shades. It will be recognized that the A/D converter 510 may not be necessary if digital image data is received by the data port 505. Coupled to the controller 515 is an orthonormal function database
520 for storing a plurality of functions, which are orthogonal and preferably normalized, in the form of an orthonormal matrix, the number of rows of which are preferably greater than or equal to the number of rows included in the LCD 100. The orthonormal matrix may be, for example, the Walsh function matrix 300 (FIG. 3), although matrices of other orthonormal functions, such as DCT or PRBS functions, may be used as well.
In accordance with the present invention, the orthonormal matrix is utilized by the controller 515 in transforming the image data upon reception. When the image data is received, the controller 515 performs a two-dimensional transformation of the image data utilizing the orthonormal matrix to result in two-dimensionally transformed image data. By way of example, the two-dimensional transformation can be accomplished utilizing a Fast Fourier Transform algorithm, or modification thereof, or a Fast Walsh Transform, although many other fast, efficient algorithms can be alternatively utilized. One such algorithm involves the use of matrix multiplication and can be represented by the following equation:
I2D = OM * I * OM, wherein ∑2D represents the two-dimensionally transformed image data, I represents the image data, and OM represents the orthonormal matrix stored in the orthonormal function database 520. It will be appreciated that, when matrix multiplication is utilized, the order of the terms in the above-recited equation cannot be varied.
Further coupled to the controller 515 is a quantizer 525, which quantizes, in a conventional manner, the two-dimensionally transformed image data to a closest of a number of predetermined levels. An entropy encoder 530 coupled to the controller 515 is employed to compress the quantized data utilizing one of several well known entropy encoding schemes, such as Huffman coding, in which the values of the quantized data are encoded depending upon the probability of occurrence. According to the present invention, the electronic device 500 further includes a memory device, such as a random access memory (RAM) 535, for storing the compressed data.
In this manner, image data received by the electronic device 500 is compressed prior to storage, thereby consuming less space in memory. The storage of compressed image data, rather than the image data itself, is especially advantageous when the electronic device 500 is a portable device, such as a laptop computer, because market trends have dictated that portable devices, which are often carried by a user, be designed as small and lightweight as possible. Therefore, with this goal in mind, the size of components, such as memory, included in a portable device is also limited. Preferably, the electronic device 500 further comprises, in addition to the RAM 535, a read only memory (ROM) 540, which stores subroutines executed by the controller 515 during operation of the electronic device 500, and a clock 545, which generates timing signals for use in system timing. Additionally, a data entry device 550 may be coupled to the controller 515. When the electronic device 500 is a laptop computer, for instance, the data entry device 550 may comprise a keyboard, whereas, when the electronic device 500 is a paging receiver, user-accessible controls, rather than a keyboard, may be coupled to the controller 515. In accordance with the present invention, the image data can be displayed automatically, or the data entry device 550 can be used to input commands directing the controller 515 to present the image data. When so directed, the controller 515 operates on the compressed data to generate signals suitable for active-addressing the LCD 100. More specifically, an entropy decoder 555 is employed to decode the compressed data, resulting in the two-dimensionally transformed image data which has been previously quantized. This data can be easily and quickly transformed into signals for active-addressing columns of the LCD 100 by performing a one- dimensional inverse transformation of the data. It will be appreciated by one of ordinary skill in the art that the calculations are further simplified when it is recognized that an orthonormal matrix, i.e., a separable and symmetric matrix, is equal to its inverse, i.e., OM = 1/OM. Therefore, because the orthonormal matrix stored in the orthonormal function database 520 was previously utilized in the data compression process, the same orthonormal matrix can be utilized by the controller 515 to perform a one-dimensional transformation, e.g., a Walsh Transform, rather than a one-dimensional inverse transformation. When matrix multiplication is used, this process is illustrated by the following equation:
CV = IID = I2D * OM,
wherein I2D is the two-dimensionally transformed image data that has been quantized, OM is the orthonormal matrix, and IID is the resulting one-dimensionally transformed image data, which is equivalent to column values (CV) suitable for active-addressing the columns of the LCD 100.
As briefly described herein above in the Background of the Invention, the row signals for driving the rows of the LCD 100 are signals derived from orthonormal functions independent of the image data. The column signals, i.e., analog voltages corresponding to the column values, for driving the columns of the LCD 100 are linear combinations of all row signals and the image data and can be generated by one-dimensionally transforming the image data utilizing the orthonormal functions.
Therefore, it will be appreciated that the column values generated by one- dimensionally transforming the quantized data are already in a form suitable for active-addressing the columns of the LCD. As a result, the electronic device 500 conveniently avoids having to decompress the stored data, which has been previously compressed for storage. The electronic device 500 further avoids the necessity of generating column values directly from the image data each time the image data is to be displayed. Instead, the electronic device 500 simply performs the one-dimensional transform on the compressed data when it is to be displayed.
In conventional devices, on the other hand, data that is compressed and stored in memory must be decompressed, which involves complex calculations, before it can be displayed. Additionally, if a display in the device is to be active-addressed, the device also generates, in a conventional manner, the column signals for driving columns of the display. As a result, conventional devices must include a large amount of complex circuitry which requires a corresponding large amount of current for operation. Therefore, conventional methods for compression, decompression, and subsequent display of image data may not be suitable for use in portable devices, which are typically powered by a low capacity battery.
One of ordinary skill in the art will recognize that the electronic device 500 according to the present invention exploits the similarities between data compression and active addressing to reduce the number and complexity of calculations for displaying compressed image data, thereby necessitating a smaller amount of power consumption than conventional devices. As a result, the battery life of the electronic device 500 may be longer than that of a battery powering a conventional device which displays compressed data utilizing active addressing techniques. As shown in FIG. 5, the electronic device 500 further comprises a digital-to-analog (D/A) converter 560 coupled to the controller 515 for converting the column values to analog voltages and column drivers 565 coupled to the D/A converter 560 for driving the columns of the LCD 100 with the analog voltages, i.e., column signals. Additionally, row drivers 570 are employed to drive the rows of the LCD 100 with analog voltages, i.e. row signals, corresponding to the orthonormal functions.
The controller 515, the ROM 540, the RAM 535, and the clock 545 can be implemented by using a suitably programmed digital signal processor (DSP), such as the DSP 56000 manufactured by Motorola, Inc. of Schaumburg, Illinois, although other integrated or hard-wired circuitry that is capable of performing equivalent operations may be alternatively utilized. The A/D converter 510, the orthonormal function database 520, the entropy decoder 530, the entropy decoder 555, and the quantizer 525 can be implemented using an image compression /decompression chip, such as the model no. CL550-30 chip manufactured by C-Cube Microsystems of San Jose, California. Additionally, the D/A converter 560, the column drivers 565, and the row drivers 570 can be implemented using the following conventional elements:
Element Model No. Manufacturer
D/A converter 560 CXD1178Q Sony Corporation column drivers 565 SED1779D0A Seiko Epson Corp. row drivers 570 SED1704 Seiko Epson Corp.
It will be recognized by one of ordinary skill in the art that, when gray scale or color images are to be displayed, the electronic device 500 may, when necessary, further include means for calculating rms correction factors, which are calculated for each column of image data. The rms correction factors, once calculated from the image data, could be stored in the RAM 535 as additional information associated with the compressed image data, recovered when the compressed image data is to be displayed, and added to the columns of a matrix formed from the column values. This process would yield a matrix of "corrected" column values, which would thereafter be provided to the column drivers 565 as described above. Circuits and techniques for performing rms correction factor calculations are taught in the U.S. Patent Application entitled "Method and Apparatus for Driving an Electronic Display", by Herold, Attorney's Docket No. PT00843U, which is assigned to the assignee hereof, and which is hereby incorporated by reference. FIG. 6 is a flowchart depicting the operation of the controller 515
(FIG. 5) in accordance with the present invention. As described above, when the image data is received, at step 605, from the A/D converter 510, the controller 515 performs, at step 610, a two-dimensional transformation of the image data utilizing the orthonormal functions stored in the orthonormal function database 520. The transformation may be performed, for example, by using matrix multiplication or by using a Fast Walsh Transform. Thereafter, the two-dimensionally transformed image data is provided, at step 615, to the quantizer 525 for processing thereby. Subsequent to receiving, at step 620, the quantized data, the controller 515 provides, at step 625, the quantized data to the entropy encoder 530. The entropy encoder 530 processes the quantized data to generate compressed image data, which is transmitted, at step 630, to the controller 515 for storage, at step 635, in the RAM 535.
When the image is to be subsequently displayed, at step 640, the controller 515 retrieves, at step 645, the compressed data for transmission, at step 650, to the entropy decoder 555 (FIG. 5). The entropy decoder 555 decodes the compressed data to recover the quantized data, which is returned, at step 655, to the controller 515. Subsequently, the controller 515 performs, at step 660, a one-dimensional transformation of the quantized data utilizing the orthonormal functions, thereby generating one- dimensional transformed image data which is equivalent to the column values used for active addressing the columns of the LCD 100. The column values are, as described above, provided, at step 665, to the D/A converter 560, which subsequently provides analog column values to the column drivers 565. Additionally, the controller 515 provides, at step 670, the orthonormal functions to the row drivers 570. In accordance with active-addressing techniques, the column drivers 565 drive the columns of the LCD 100 and the row drivers 570 drive the rows of the LCD 100 at approximately the same time.
In accordance with the present invention, further embodiments are envisioned in which the image defined by the image data is displayed by the LCD 100 prior to storage. In this situation, rather than compressing the image data using the two-dimensional transform upon reception, the image data is simply transformed in a one-dimensional transformation using the orthonormal functions stored in the orthonormal function database 520 (FIG. 5). The column values thus generated are used to drive columns of the LCD 100, and the orthonormal functions are used to drive rows of the LCD 100, as described above. Thereafter, if the image data is to be stored, the compression process is completed by performing a further one-dimensional transform of the column values to arrive at the two- dimensionally transformed data. Subsequent to quantization and entropy encoding, the resulting compressed data is stored, thereby consuming a lesser amount of space in the RAM 535.
In summary, the electronic device as described above exploits the similarities between data compression and active-addressing techniques to reduce both the complexity of necessary circuitry and the number of calculations performed thereby, resulting in a smaller amount of power consumption by the electronic device. More specifically, the electronic device, upon receiving image data, compresses the image data in a two- dimensional transformation using orthonormal functions before storage of the image data. In this manner, the compressed data advantageously requires less storage space than would the image data itself. Thereafter, when the image data is to be displayed, the electronic device simply performs, after decoding the compressed data, a one-dimensional transformation of the compressed data utilizing the orthonormal functions, which results in column values which are already in a form suitable for active-addressing columns of an rms-responding display, such as an LCD. Because the electronic device avoids complex decompression calculations and subsequent complex column value calculations, the battery life of the electronic device is longer than that of a conventional device for compressing and subsequently displaying image data on an active-addressed display. It may be appreciated by now that there has been provided a method and apparatus which minimizes the power consumption required to display image data on an active-addressed display.
What is claimed is:

Claims

1. A method for compressing data in an electronic device having an active-addressed display, the method comprising the steps of: receiving image data; compressing the image data in a two-dimensional transformation utilizing a plurality of orthogonal functions, thereby generating compressed data; and subsequently generating a set of column values in accordance with active-addressing techniques by performing a one-dimensional transformation of the compressed data utilizing the plurality of orthogonal functions.
2. The method according to claim 1, further comprising the step of: driving columns of the active-addressed display with a first set of analog voltages corresponding to the set of column values.
3. The method according to claim 2, further comprising the step of: driving rows of the active-addressed display with a second set of analog voltages corresponding to the plurality of orthogonal functions.
4. The method according to claim 1, further comprising the step of: storing, subsequent to the compressing step, the compressed data.
5. The method according to claim 1, wherein the compressing step comprises the steps of: performing the two-dimensional transformation of the image data utilizing the plurality of orthogonal functions to generate two- dimensionally transformed image data; quantizing the two-dimensionally transformed image data to generate quantized data; and entropy encoding the quantized data to generate the compressed data.
6. The method according to claim 5, wherein the step of performing the two-dimensional transformation comprises the step of: performing a two-dimensional Walsh transformation of the image data to generate the two-dimensionally transformed image data.
7. The method according to claim 5, wherein the step of performing the two-dimensional transformation comprises the steps of: multiplying an orthogonal matrix representative of the plurality of orthogonal functions with an image matrix representative of the image data to form an intermediate matrix; and multiplying the intermediate matrix with the orthogonal matrix to form the two-dimensionally transformed image data.
8. The method according to claim 5, wherein the generating step comprises the steps of: entropy decoding the compressed data to recover the quantized data; and performing a one-dimensional transformation of the quantized data utilizing the plurality of orthogonal functions to generate the set of column values.
9. The method according to claim 8, wherein the step of performing the one-dimensional transformation comprises the step of: performing a one-dimensional Walsh transformation of the quantized data to generate the set of column values.
10. A method for compressing data subsequent to displaying the data in an electronic device having an active-addressed display, the method comprising the steps of: receiving image data; generating a set of column values in accordance with active addressing techniques by one-dimensionally transforming the image data utilizing a plurality of orthogonal functions; driving columns of the active-addressed display with analog voltages corresponding to the set of column values; compressing the image data by using a compression method in which the set of column values is one-dimensionally transformed utilizing the plurality of orthogonal functions, wherein the compression method results in compressed data; and storing the compressed data.
11. An electronic device for driving an active-addressed display, the electronic device comprising: receiving means for receiving image data; compressing means coupled to the receiving means for generating compressed data by compressing the image data using a method in which the image data is two-dimensionally transformed utilizing a plurality of orthogonal functions; transforming means coupled to the compressing means for performing a one-dimensional transformation of the compressed data utilizing the plurality of orthogonal functions to generate a set of column values; and column driving means coupled to the transforming means and the active-addressed display for driving columns of the active-addressed display with a first set of analog voltages corresponding to the set of column values.
12. The electronic device according to claim 11, further comprising: a memory for storing the compressed data.
13. The electronic device according to claim 11, further comprising: row driving means coupled to the compressing means and the active-addressed display for driving rows of the active-addressed display with a second set of analog voltages corresponding to the plurality of orthogonal functions.
14. The electronic device according to claim 11, wherein: the image data is two-dimensionally transformed utilizing a two-dimensional Walsh transform; and the one-dimensional transform of the compressed data is a one- dimensional Walsh transform.
15. The electronic device according to claim 11, wherein: the image data is two-dimensionally transformed utilizing matrix multiplication techniques; and the one-dimensional transform of the compressed data is performed utilizing matrix multiplication techniques.
16. The electronic device according to claim 11, wherein the column driving means comprises column drivers for driving the columns of the active-addressed display with the first set of analog voltages corresponding to the set of column values.
17. The electronic device according to claim 11, wherein the compressing means comprises: a database for storing the plurality of orthonormal functions; a controller coupled to the database for performing the two- dimensional transformation of the image data to generate two- dimensionally transformed image data; a quantizer coupled to the controller for quantizing the two- dimensionally transformed image data to generate quantized data; and an entropy encoder coupled to the quantizer for entropy encoding the quantized data to generate the compressed data.
18. The electronic device according to claim 17, wherein the transforming means comprises: an entropy decoder coupled to the entropy encoder and the controller for entropy decoding the compressed data to result in the quantized data; and the controller, wherein the controller further performs the one- dimensional transformation to generate the set of column values.
19. An electronic device for driving an active-addressed display, the electronic device comprising: a data port for receiving image data; a database coupled to the data port for storing a plurality of orthogonal functions; first transforming means coupled to the database and the data port for two-dimensionally transforming the image data utilizing the plurality of orthogonal functions to generate two-dimensionally transformed image data; a quantizer coupled to the first transforming means for quantizing the two-dimensionally transformed image data to generate quantized data; an entropy encoder coupled to the quantizer for entropy encoding the quantized data to generate compressed data; a memory coupled to the entropy encoder for storing the compressed data; an entropy decoder coupled to the memory for entropy decoding the compressed data to result in the quantized data; second transforming means coupled to the entropy decoder for one-dimensionally transforming the quantized data using the plurality of orthogonal functions to generate a set of column values; and column drivers coupled to the second transforming means for driving columns of the active-addressed display with a first set of analog voltages corresponding to the set of column values.
20. The electronic device according to claim 19, further comprising: row drivers coupled to the database and the active-addressed display for driving rows of the active-addressed display with a second set of analog voltages corresponding to the plurality of orthogonal functions.
EP94919088A 1993-05-24 1994-04-19 Method and apparatus for storing compressed data for subsequent presentation on an active addressed display Withdrawn EP0700547A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US6541793A 1993-05-24 1993-05-24
PCT/US1994/004238 WO1994028508A1 (en) 1993-05-24 1994-04-19 Method and apparatus for storing compressed data for subsequent presentation on an active addressed display
US65417 1997-11-13

Publications (2)

Publication Number Publication Date
EP0700547A1 true EP0700547A1 (en) 1996-03-13
EP0700547A4 EP0700547A4 (en) 1996-04-24

Family

ID=22062573

Family Applications (1)

Application Number Title Priority Date Filing Date
EP94919088A Withdrawn EP0700547A1 (en) 1993-05-24 1994-04-19 Method and apparatus for storing compressed data for subsequent presentation on an active addressed display

Country Status (7)

Country Link
EP (1) EP0700547A1 (en)
JP (1) JPH08510844A (en)
KR (1) KR100203319B1 (en)
CN (1) CN1037032C (en)
AU (2) AU7014694A (en)
CA (1) CA2163024C (en)
WO (2) WO1994028508A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5512921A (en) * 1994-06-22 1996-04-30 Microsoft Corporation Visual display system having low energy data storage subsystem with date compression capabilities, and method for operating same
GB0206093D0 (en) * 2002-03-15 2002-04-24 Koninkl Philips Electronics Nv Display driver and driving method
JP4047306B2 (en) 2003-07-15 2008-02-13 キヤノン株式会社 Correction value determination method and display device manufacturing method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4870399A (en) * 1987-08-24 1989-09-26 North American Philips Corporation Apparatus for addressing active displays

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3982227A (en) * 1975-06-02 1976-09-21 General Electric Company Pattern recognition machine for analyzing line orientation
FR2478408A1 (en) * 1980-03-11 1981-09-18 Despois Claude HADAMARD TRANSFORMER USING LOAD TRANSFER DEVICES
NL8105799A (en) * 1981-12-23 1983-07-18 Philips Nv SYSTEM FOR THE TRANSFER OF A TELEVISION IMAGE INFORMATION BY AN ERROR-PROTECTIVE CODE, IMAGER WITH DEVICE FOR GENERATING SUCH A PROTECTIVE CODE, AND THE DISPLAYING COVERING THE COATING OF THE COURTICTION IN THE COURSE OF THE COURTICLE.
US5187755A (en) * 1988-06-30 1993-02-16 Dainippon Screen Mfg. Co., Ltd. Method of and apparatus for compressing image data
JPH0644625B2 (en) * 1988-12-31 1994-06-08 三星電子株式会社 Thin film transistor for active matrix liquid crystal display device
US4952036A (en) * 1989-06-07 1990-08-28 In Focus Systems, Inc. High resolution LCD display system
JPH02287684A (en) * 1989-04-28 1990-11-27 Ibm Japan Ltd Device and method for image processing
JP3083344B2 (en) * 1990-05-25 2000-09-04 ヒューレット・パッカード・カンパニー Data compression and decompression methods
GB2252002B (en) * 1991-01-11 1995-01-04 Sony Broadcast & Communication Compression of video signals

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4870399A (en) * 1987-08-24 1989-09-26 North American Philips Corporation Apparatus for addressing active displays

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
DISPLAYS, APRIL 1992, UK, vol. 14, no. 2, ISSN 0141-9382, pages 74-85, SCHEFFER T J ET AL 'Active addressing of STN displays for high-performance video applications' *
INFORMATION DISPLAY, OCT. 1992, USA, vol. 8, no. 10, ISSN 0362-0972, pages 10-13, CONNER A R 'Active addressing for high-performance passive-matrix LCDs' *
PROCEEDINGS OF THE I.R.E., vol. 40, no. 9, November 1952 pages 1098-1101, HUFFMAN D A 'A METHOD FOR THE CONSTRUCTION OF MINIMUM-REDUNDANCY CODES' *
PROCEEDINGS OF THE IEEE, APRIL 1985, USA, vol. 73, no. 4, ISSN 0018-9219, pages 523-548, MUSMANN H G ET AL 'Advances in picture coding' *
See also references of WO9428508A1 *
SIXTEENTH IEEE/CPMT INTERNATIONAL ELECTRONICS MANUFACTURING TECHNOLOGY SYMPOSIUM. 'LOW-COST MANUFACTURING TECHNOLOGIES FOR TOMORROW'S GLOBAL ECONOMY'. PROCEEDINGS 1994 IEMT SYMPOSIUM (CAT. NO.94CH3473-6), PROCEEDINGS OF 16TH IEEE/CPMT INTERNATIONAL E, ISBN 0-7803-2037-9, 1994, NEW YORK, NY, USA, IEEE, USA, pages 191-193 vol.1, LEWINSOHN H 'Active addressing of passive matrix displays' *

Also Published As

Publication number Publication date
KR960702650A (en) 1996-04-27
WO1994028537A1 (en) 1994-12-08
CN1037032C (en) 1998-01-14
JPH08510844A (en) 1996-11-12
WO1994028508A1 (en) 1994-12-08
AU7014694A (en) 1994-12-20
AU7016294A (en) 1994-12-20
KR100203319B1 (en) 1999-06-15
EP0700547A4 (en) 1996-04-24
CN1099497A (en) 1995-03-01
CA2163024A1 (en) 1994-12-08
CA2163024C (en) 1997-01-28

Similar Documents

Publication Publication Date Title
US5475397A (en) Method and apparatus for reducing discontinuities in an active addressing display system
EP2311024B1 (en) Image construction based video display system
EP2404291B1 (en) Multi-pixel addressing method for video display drivers
EP0583102A1 (en) Display control apparatus
US6903732B2 (en) Image display device
US5654734A (en) Method and apparatus for receiving and processing compressed image data for presentation by an active addressed display
US5646652A (en) Method and apparatus for reducing memory requirements in a reduced line active addressing display system
JP3660273B2 (en) Display device
US6037919A (en) LCD with variable refresh rate as a function of information per line
EP1683131A1 (en) Electrophoretic display with compressed memory data
EP0700547A1 (en) Method and apparatus for storing compressed data for subsequent presentation on an active addressed display
US5512916A (en) Method and apparatus for processing and subsequently displaying transmitted image data on an active-addressed display device
US5598179A (en) Method and apparatus for driving electronic displays
US20110141088A1 (en) Liquid crystal display
US20220189430A1 (en) Display apparatus and control method thereof
WO2009039658A1 (en) Response time compensation
KR20080047081A (en) Liquid crystal display and driving method thereof
KR101106439B1 (en) Video modulation device, modulating method thereof, liquid crystal display device having the same and driving method thereof
KR20120132124A (en) Liquid crystal display device and method for driving the same
KR101159314B1 (en) Video modulating device, modulating method thereof, liquid crystal display device having the same and driving method thereof
US20090087107A1 (en) Compression Method and Apparatus for Response Time Compensation
US20090087108A1 (en) Intra Motion Prediction for Response Time Compensation
Feng et al. 46.4: Ghosting Reduction Using Digital Halftoning for Electrophoretic Displays
Lawrence et al. Integrated image decompression and display driving for portable communication devices using DWTs

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19951227

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB IE IT

A4 Supplementary search report drawn up and despatched

Effective date: 19960308

AK Designated contracting states

Kind code of ref document: A4

Designated state(s): DE FR GB IE IT

17Q First examination report despatched

Effective date: 19990304

18D Application deemed to be withdrawn

Effective date: 20001228

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

R18D Application deemed to be withdrawn (corrected)

Effective date: 20000926

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230522