The present invention relates in general to digital memory circuits. Specifically, the present invention relates to digital memory circuits which have particular advantages when used in connection with video applications.
Digital TV, VCR, and related video applications often utilize a frame or field memory that stores pixels which together represent an entire frame of video. Such a frame memory is used in producing a variety of special effects, such as frame freezing, zoom, pan, split screen monitoring, and the like. Although a frame memory may be constructed using conventional discrete integrated circuits, such a frame memory is relatively expensive, dissipates an undesirably large amount of power, and occupies an undesirably large amount of space. When such a frame memory is targeted for use in a commercial product, these problems are major ones. Accordingly, a single integrated circuit, either alone or in combination with as few other integrated circuits as possible, improves upon a frame memory which has been constructed from conventional discrete integrated circuits.
Prior art integrated circuit devices have attempted to address the frame memory problem. However, such devices fail to provide an architecture which adequately addresses video application needs. For example, devices which include only a few of the typically needed frame memory functions may be used in providing a wide variety of special effects. However, they must be combined with such a large quantity of conventional discrete integrated circuits that little improvement results over constructing a frame memory entirely from conventional discrete integrated circuits. On the other hand, a conventional frame memory integrated circuit may include a random access memory with complete on-chip address calculation. A video application which utilizes such a frame memory accesses the entire frame memory serially. Thus, frame freeze and split screen monitoring special effects are supported. However, zoom and pan functions are either impossible or impractical using such a device.
Accordingly, the industry feels a need for a frame memory integrated circuit which optimizes circuit architecture to accommodate a wide variety of special effects without requiring a large quantity of surrounding integrated circuits.
Accordingly, it is an advantage of the present invention that a frame memory circuit is provided which permits limited random access. Consequently, a device constructed according to the teachings of the present invention may be efficiently used to perform a wide variety of special effect video applications.
Another advantage of the present invention is that a memory circuit is provided which includes a variety of address calculation modes. Thus, a portion of the address calculations for certain special effect functions may be transferred to the memory circuit, and a video application which utilizes such a memory circuit need not allocate processing power to such calculations.
The above advantages of the present invention are carried out in one form by a memory circuit which stores and provides steams of data. This memory circuit supports both serial access and random access. A data input of a random access memory array couples to a data buffer so that the data buffer may synchronize operation of the memory array with the streams of data. An address input of the random access memory array couples to an address sequencer which generates a sequence of memory addresses that are successively applied to the memory array. An address buffer request also couples to the address sequencer. The address buffer register supplies a random access address to the address sequencer to initialize the sequence of memory addresses supplied by the address sequencer.
A more complete understanding of the present invention may be derived by referring to the detailed description and claims when considered in connection with the accompanying drawings, in which like reference numbers indicate like features throughout the drawings, and wherein:
Pixels 12 are typically transmitted or otherwise processed in a predetermined sequential order to preserve the spatial relationship between the pixels 12. For example, in a conventional raster scan application, pixels 12 may be transmitted to a memory device for storage or from storage in a memory device to a video display in successive order beginning with a pixel 12a, that represents the pixel 12 in the first column of the first row of frame 10, and continuing in successive order to a pixel 12b, which represents the pixel 12 in the last column of the first row of frame 10. Immediately following the transmission of pixel 12b and sync information (not shown), a pixel 12c, which represents the pixel 12 in the first column of the second row, may be transmitted followed in successive order by the remaining pixels 12 contained in the second row of frame 10. Transmission of pixels 12 continues in this fashion until a pixel 12d, which represents the pixel 12 in the last column of the last row of frame 10, has been transmitted. Thus, any processing device which knows the timing relationship between an arbitrarily located pixel 12 and the beginning pixel 12a also knows or can easily calculate the spatial location of such arbitrarily located pixel 12 within frame 10.
A digital TV, VCR, or the like may contain a large frame or field memory which is capable of storing all of the pixels 12 within frame 10. Pixels 12 collectively appear as a serial data stream when they are applied to the frame memory. Except for special effects, the relative order of pixels 12 in this serial data stream must generally be preserved when they are read from the frame memory to preserve the spatial relationships between the pixels 12. Some special effects do not require this preserved order, and valuable computation time may be wasted by precisely preserving the order of the pixels 12 as the pixels 12 are being read from the frame memory.
One such special effect is a zoom effect wherein a small portion of a stored, digitized frame is expanded and converted to an analog signal to fill an entire video display. For example, if frame 10 in
In a split screen special effect, an entire frame 10 may be shrunk into a small area 13 of a screen, such as that bounded by row j and the last row of frame 10, and column n and the last column of frame 10. This special effect is accomplished by utilizing only active ones of the pixels 12 out of each of a predetermined number of the pixels 12 from an entire frame 10 of the pixels 12, and ignoring the intervening inactive ones of the pixels 12 (ie. skipping inactive pixels). For the example depicted in
The present invention provides a memory circuit which series as a frame memory and permits these and other special effects to be performed efficiently.
Memory circuit 14 generally operates in a serial access mode for both write and read operations but has particular features which permit random access for writing or reading of the memory circuit 14 on a limited scale. Those skilled in the art will understand that serial access refers to a mode of storing and reading data in which the data must be read out from a memory in the same order sequential address in which it was stored into the memory. Furthermore, random access refers to the ability to write, read, or otherwise access any location in a memory array by supplying a selected unique address which corresponds to such memory location.
Specifically, for receiving analog video signals converted to digital pixels, memory circuit 14 includes a serial pixel data input 16a, which in the preferred embodiment supplies four bits of data per pixel. Serial pixel data input 16a couples to an input port of a write serial latch 18a, and an output port of write serial latch 18a couples to an input port of a write register 20a.
An output port of write register 20a couples to a data input port 22a of a memory array 24. In the preferred embodiment, memory array 24 is a dynamic random access memory (DRAM) array containing 2.sup.18 or 262,144 four bit memory locations. A data output port 22b of memory array 24 couples to a data input port of a read register 20b, and a data output port of read register 20b couples to a data input port of a read serial latch 18b. A data output port of read serial latch 18b couples to a serial pixel data output 16b, which in the preferred embodiment provides four bits of data per pixel for conversion to an analog video signal for display.
A serial write clock terminal 26a couples to a write address generator 28a, an arbitration and control circuit 30, and a clock input or write serial latch 18a. Similarly, a serial read clock terminal 26b couples to a read address generator 28b, arbitration and control circuit 30, and a clock input of read serial latch 18b. A refresh address and timing circuit 32 has an output which couples to an input of arbitration and control circuit 30, and outputs 21a, 21b, 23, and 25 from arbitration and control circuit 30 respectively couple to a clock input of write register 20a, a clock input of read register 20b, a control input of memory array 24, and an address input of memory array 24. Serial write clock terminal 26a and serial read clock terminal 26b receive respective write and read continuous clock signals each formed of rising and falling edges regularly spaced in time. The write and read clock signals are continuous during operation of memory circuit 14.
As shown in
As discussed above, memory circuit 14 may be operated in either a serial or a limited random access mode. In addition, the storing or writing of data into memory circuit 14 may occur asynchronously with the reading or providing of data from memory circuit 14. Asynchronous means timed by other than a common clock. Memory circuit 14 may be written into serially by activating write reset signal on terminal 42a to clear address sequencer 40a. Then, a four bit wide stream of serial data may be stored in memory circuit 14 by applying the four bit data nibbles at the write clock rate to the data input 16a while asserting a serial write clock signal at terminal 26a. One assertion of the serial write clock signal causes write serial latch 18a to temporarily store or buffer one four bit data nibble. Write serial latch 18a operates as a four bit wide shift register. Thus, subsequent four bit nibbles from the data stream of serial pixel data applied at data input 16a are shifted into serial latch 18a at the write clock rate upon subsequent assertions of the serial write clock signal.
In addition, each assertion of the serial write clock signal also causes address sequencer 40a of write address generator 28a to supply a new selected random access address to arbitration and control circuit 30. In other words, address sequencer 40a provides a stream of addresses to arbitration and control circuit 30 which corresponds to the stream of data being stored in write serial latch 18a.
Arbitration and control circuit 30 receives addresses from address generators 28a-28b and refresh address and timing circuit 32
Circuit 30 monitors these inputs and various timing signals to decide which of the addresses provided on these inputs should be transferred at a specific time to memory array 24. Arbitration and control circuit 30 includes conventional logic circuits for controlling the timing operation of the dynamic memories which comprise memory array 24. Thus, arbitration and control circuit 30 passes an address generated by address generator 28a to memory array 24 so that data may be written into memory array 24, but a delay may occur due to refresh operations or read accesses of memory array 24. Accordingly, arbitration and control circuit 30 may additionally contain storage devices so that addresses generated by address generators 28a-28b are not lost when immediate access to memory array 24 is blocked. When arbitration and control circuit 30 identifies a time at which the serial pixel data may be written into memory array 24, such data is transferred from write serial latch 18a into write register 20a and then written into memory array 24. Accordingly, write serial latch 18a and write register 20a together represent a double buffering scheme which permits asynchronous operation of memory array 24 and particularly the storing of serial pixel data into memory circuit 14.
The reading of data from memory array 24 occurs in a manner similar to that described above for the storing of data onto memory array 24. Thus, an address generated by address generator 28b is transferred through arbitration and control circuit 30 at an appropriate time to cause data from memory array 24 to be read into read register 20b. Thereafter, this data is transferred into read serial latch 18b so that such data may be provided at data output terminal 16b through the application of a serial read clock signal at terminal 26b. Serial data is provided at output 16b asynchronously with the operation of memory array 24 and asynchronously with the storing of serial pixel data into memory circuit 14 at terminal 16a.
The limited random access feature of memory circuit 14 is provided through address generators 28a-28b. In the embodiment of memory circuit 14 shown in
A random access address may be serially loaded into address buffer register 36a by applying such address to control data terminal 34a in a sequential manner and activating a control strobe signal applied at terminal 38a when valid data appear at terminal 34a. Thus, in the embodiment shown in
If memory array 24 contains 2.sup.18 four bit words of memory, then address buffer register 36a may advantageously represent an 18 bit register, and address sequencer 40a may represent an 18 bit counter, or other sequencing circuit. On the other hand, address buffer register 36a and address sequencer 40a may contain fewer bits, such as nine bits for example. In the nine bit situation, the random access address provided by address buffer register 36a could access the beginning of memory pages or rows wherein each page or row contains 2.sup.9 or 512 words of memory.
The inclusion of address buffer register 36a to provide a limited random access feature permits memory circuit 14 to be efficiently utilized in a zoom special effect. For example, a zoom effect may be accomplished by writing an entire frame of pixel data into memory array 24 using a serial write access mode. A beginning, preset or initial pixel address, such as the address of a pixel located at row i column m, in
The present invention contemplates alternate embodiments of address generators 28a-28b. A first alternate embodiment of address generators 28a-28b is shown in FIG. 3.
In this first alternate embodiment of an address generator 28, address buffer register 36 may be loaded both serially and in parallel. Thus, control data terminal 34, which may represent either write control data terminal 34a or read control data terminal 34b, as discussed above in connection with
Address buffer register 36 and address sequencer 40 operate in this first alternate embodiment similarly to their above-described operation in connection with address generator 28a-28b of FIG. 2. However, in this first alternate embodiment, the control data provided at terminal 34 is used to load both address buffer register 36 and address offset register 48. Thus, additional bits of control data are loaded into memory circuit 14 without requiring additional integrated circuit pins. Moreover, a most significant bit, or a serial output bit 51, from address offset register 48 may advantageously be routed to the control data input for the other one of read and write address generators 28a and 28b (see FIG. 1). In addition, the control strobe signal applied at terminal 38 may be routed to the other one of control strobe terminals 38a and 38b of FIG. 2. These two connections between address generators 28a and 28b eliminate two integrated circuit pins from the structure shown in FIG. 2.
In this first alternate embodiment of the present invention, the control data contained in address offset register 48 is added to a current initial address value contained in address buffer register 36 to provide a new initializing random access address value. This new initializing value is loaded into address buffer register 36 when the current address value is transferred into address sequencer 40.
Referring additionally to
A second alternate embodiment of address generators 28a-28b from
In addition, microprocessor address input terminals 60a, 60b, and 60c, couple to address input of a decoder 62 and an address input terminal 60d couples to an enable input of decoder 62. The control strobe terminal 38, discussed above, couples to an enable input of decoder 62. Outputs 01-06 of decoder 62 couple to clock inputs of individual address buffer register portions 54a-54c and clock inputs of individual alternate address buffer register portions 56a-56c, respectively. An output 07 from decoder 62 couples to a clock input of a flip flop 64 which is configured to toggle upon the activation of the clock input. An output of flip flop 64 couples to a select input of multiplexer 58. An output 08 of decoder 62 couples to a preset input of binary counter 40. The serial clock 26 couples to a clock input of binary counter 40, and reset terminal 42 couples to a clear input of flip flop 64 and a clear input of binary counter 40. An output of binary counter 40 couples to output 46 of address generator 28.
In this second alternate embodiment of address generator 28, one initializing random access address may be stored in address register 36 while an alternate initializing random access address is stored in alternate address buffer register 52. A microprocessor 82 may store these addresses in memory circuit 14 through conventional memory or I/O write operations to addresses specified by signals applied on terminals 60a-60c. An address input bit applied at terminal 60d may advantageously distinguish between a write address generator 28a and a read address generator 28b (see FIG. 1). By applying an active signal to reset terminal 42, flip flop 64 and binary counter 40 may be initialized to a cleared state. At this point, address generator 28 operates substantially as described above in connection with FIG. 2. However, an alternate random access address stored in alternate address buffer 52 may selectively initialize binary counter 40. A microprocessor write operation which toggles flip flop 54, followed by a microprocessor write operation that transfers data into binary counter 40, initializes binary counter 40 with an alternate random access address. Flip flop 64 may be toggled by performing a write operation to the address which activates output 07 of decoder 62. A transfer operation from the selected one of address buffer registers 36 and 52 occurs by writing to the address which activates the output 08 of decoder 62.
Alternate address buffer register 52 may advantageously be used by a video system to efficiently buffer a line within a frame of data. Since memory circuit 14 of the preferred embodiment contains a sufficient quantity of memory to accommodate 2.sup.18 or 262,144 pixels, memory circuit 14 has unused memory locations when used to store a single frame of data which contains, for example, 480 pixel columns by 480 pixel rows. Accordingly, a random access address in this unused portion of memory may be loaded in alternate address buffer register 52. A single line of a frame may be efficiently stored in memory circuit 14 by transferring this alternate initial address value to binary counter 40, then sequentially storing such line of pixels into the otherwise unused portion of memory circuit 14.
In addition, the present invention contemplates alternative embodiments for address sequencer 40. As shown in
Accordingly, in
In this
Address sequencer 68 may be preset, or initialized, with a random access address by applying an active signal on the present terminal 44, supplying data at the data control input terminals 34, and clocking the clock signal of address sequencer 68. Thus, this initializing random access address is loaded directly into sequencer 68. In addition, address sequencer 68 may be cleared, or reset, by applying a reset signal to the clear input terminal 42.
Referring additionally to
In summary, the present invention provides a memory circuit which allows a video system to efficiently perform special effects. Specifically, the inclusion of various limited random accessing features allows memory circuit 14 to store and/or provide only active pixels for a given special effect and not inactive pixels. Consequently, active pixels may be retrieved from memory circuit 14 much quicker than occurs with the use of prior art frame memory circuits.
The foregoing description uses preferred embodiments to illustrate the present invention. However, those skilled in the art will recognize that changes and modifications may be made in these embodiments without departing from the scope of the present invention. For example, read address generator 28b need not precisely resemble write address generator 28a. Additionally, although the embodiments depicted in
This application is a divisional of prior application Ser. No. 10/452,744, filed Jun. 2, 2003, now U.S. Pat. No. 6,748,483 allowed Feb. 24, 2004, which was a divisional of prior application Ser. No. 09/745,892, filed Dec. 21, 2000, now U.S. Pat. No. 6,418,078 issued Jul. 9, 2002, which was a divisional of prior application Ser. No. 08/488,231, filed Jun. 7, 1995, now U.S. Pat. No. 6,188,635 issued Feb. 13, 2001, which was a divisional of prior application Ser. No. 08/362,289, filed Dec. 22, 1994, now U.S. Pat. No. 5,636,176 issued Jun. 3, 1997, which was a divisional of prior application Ser. No. 08/175,478, filed Dec. 29, 1993, now U.S. Pat. No. 5,400,288 issued Mar. 21, 1995, which was a continuation of prior application Ser. No. 07/843,780, filed Feb. 28, 1992, now abandoned, which was a divisional of prior application Ser. No. 07/512,611, filed Apr. 20, 1990, now U.S. Pat. No. 5,093,807 issued Mar. 3, 1992, which was a continuation of prior application Ser. No. 07/137,305, filed Dec. 23, 1987, now abandoned.
Number | Name | Date | Kind |
---|---|---|---|
3740723 | Beausoleil et al. | Jun 1973 | A |
3758761 | Henrion | Sep 1973 | A |
3771145 | Wiener | Nov 1973 | A |
3821715 | Hoff et al. | Jun 1974 | A |
3882470 | Hunter | May 1975 | A |
3895360 | Cricchi et al. | Jul 1975 | A |
3924241 | Kronies | Dec 1975 | A |
3956737 | Ball | May 1976 | A |
3962689 | Brunson | Jun 1976 | A |
3969706 | Proebsting et al. | Jul 1976 | A |
3972028 | Weber et al. | Jul 1976 | A |
3975714 | Weber et al. | Aug 1976 | A |
3983537 | Parsons et al. | Sep 1976 | A |
4007452 | Hoff | Feb 1977 | A |
4038648 | Chesley | Jul 1977 | A |
4099231 | Kotok et al. | Jul 1978 | A |
4120048 | Fuhrman | Oct 1978 | A |
4152781 | Aichelmann, Jr. | May 1979 | A |
4191996 | Chesley | Mar 1980 | A |
4205373 | Shah et al. | May 1980 | A |
4225947 | Councill et al. | Sep 1980 | A |
4247817 | Heller | Jan 1981 | A |
4249247 | Patel | Feb 1981 | A |
4286321 | Baker et al. | Aug 1981 | A |
4306298 | McElroy | Dec 1981 | A |
4315308 | Jackson | Feb 1982 | A |
4321695 | Redwine et al. | Mar 1982 | A |
4333142 | Chesley | Jun 1982 | A |
4355376 | Gould | Oct 1982 | A |
4373183 | Means et al. | Feb 1983 | A |
4375084 | Urushibata | Feb 1983 | A |
4385350 | Hansen et al. | May 1983 | A |
4388696 | Test, II et al. | Jun 1983 | A |
4415994 | Ive et al. | Nov 1983 | A |
4435792 | Bechtolsheim | Mar 1984 | A |
4443864 | McElroy | Apr 1984 | A |
4449207 | Kung et al. | May 1984 | A |
4463443 | Frankel et al. | Jul 1984 | A |
4468738 | Hansen et al. | Aug 1984 | A |
4470114 | Gerhold | Sep 1984 | A |
4481625 | Roberts et al. | Nov 1984 | A |
4488218 | Grimes | Dec 1984 | A |
4493060 | Varshney | Jan 1985 | A |
4500905 | Shibata | Feb 1985 | A |
4509142 | Childers | Apr 1985 | A |
4519034 | Smith et al. | May 1985 | A |
4549283 | McDermott, III | Oct 1985 | A |
4558377 | Collins et al. | Dec 1985 | A |
4567579 | Patel et al. | Jan 1986 | A |
4581721 | Gunawardana | Apr 1986 | A |
4595923 | McFarland, Jr. | Jun 1986 | A |
4608669 | Klara et al. | Aug 1986 | A |
4608678 | Threewitt | Aug 1986 | A |
4618947 | Tran et al. | Oct 1986 | A |
4630193 | Kris | Dec 1986 | A |
4633441 | Ishimoto | Dec 1986 | A |
4644502 | Kawashima | Feb 1987 | A |
4646270 | Voss | Feb 1987 | A |
4649511 | Gdula | Mar 1987 | A |
4649516 | Chung et al. | Mar 1987 | A |
4654655 | Kowalski | Mar 1987 | A |
4667313 | Pinkham et al. | May 1987 | A |
4685089 | Patel et al. | Aug 1987 | A |
4706166 | Go | Nov 1987 | A |
4719627 | Peterson et al. | Jan 1988 | A |
4745548 | Blahut | May 1988 | A |
4764846 | Go | Aug 1988 | A |
4770640 | Walter | Sep 1988 | A |
4779089 | Theus | Oct 1988 | A |
4785394 | Fischer | Nov 1988 | A |
4789960 | Willis | Dec 1988 | A |
4796224 | Kawai et al. | Jan 1989 | A |
4811202 | Schabowski | Mar 1989 | A |
4818985 | Ikeda | Apr 1989 | A |
4833651 | Seltzer et al. | May 1989 | A |
4837682 | Culler | Jun 1989 | A |
4860198 | Takenaka | Aug 1989 | A |
4899316 | Nagami | Feb 1990 | A |
4933835 | Sachs et al. | Jun 1990 | A |
4949301 | Joshi et al. | Aug 1990 | A |
4975763 | Baudouin et al. | Dec 1990 | A |
4999814 | Hashimoto | Mar 1991 | A |
5023488 | Gunning | Jun 1991 | A |
5179670 | Farmwald et al. | Jan 1993 | A |
5319755 | Farmwald et al. | Jun 1994 | A |
Number | Date | Country |
---|---|---|
0147268 | Jul 1985 | EP |
0276870 | Jul 1985 | EP |
0162234 | Nov 1985 | EP |
59 56276 | Sep 1982 | JP |
62 152 050 | Jul 1987 | JP |
Number | Date | Country | |
---|---|---|---|
20040186950 A1 | Sep 2004 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10452744 | Jun 2003 | US |
Child | 10816076 | US | |
Parent | 09745892 | Dec 2000 | US |
Child | 10452744 | US | |
Parent | 08488231 | Jun 1995 | US |
Child | 09745892 | US | |
Parent | 08362289 | Dec 1994 | US |
Child | 08488231 | US | |
Parent | 08175478 | Dec 1993 | US |
Child | 08362289 | US | |
Parent | 07512611 | Apr 1990 | US |
Child | 07843780 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 07843780 | Feb 1992 | US |
Child | 08175478 | US | |
Parent | 07137305 | Dec 1987 | US |
Child | 07512611 | US |