KR100198296B1 - Method for compression, encoding/drcoding of overlay fonts in karaoke machine - Google Patents

Abstract

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a flexible half-cycle machine. In the related art, when the number of fonts used in the flexible half-cycle machine increases due to the necessity of such letters and various fonts, or when Chinese characters, ie, Chinese characters are embedded in the flexible half-cycle machine, Requires a large amount of font storage space.

In addition, the conventional compression method by the compression font data dedicated decoding unit has a problem that the operation of the flexible accompaniment control is very difficult because the operation method is complicated to perform the real-time decoding of the font only by the screen processor unit.

Accordingly, the present invention provides a simple and efficient font compression method to solve the above problems, thereby reducing the size of the Hangul and Chinese character font storage ROM used in the video overlay of the flexible half-cycle period, and also compressive encoding and compression decoding. This is a half-cycle video overlay font (FONT) compression encoding / decoding method that allows the speed of the overall image overlay information to be easily performed when executed in the screen processor.

Description

How to encode / decode video overlay font (FONT) compression

1 is a block diagram showing the structure of a general flexible semi-period.

2 is a block diagram showing the structure of a video overlay font compression apparatus of a conventional flexible half-cycler.

3 is a block diagram showing the structure of a video overlay font compression encoding / decoding device of the present invention.

4 is a flowchart showing the present invention flexible half cycle and video overlay font compression encoding method.

5 is a flowchart showing a video overlay font compression decoding method of the present invention.

* Explanation of symbols for main parts of the drawings

1 system control means 3 image processing means

2: voice processing means

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a flexible half-cycler, and in particular, to reduce the size of the Hangul and Hanja font storage ROMs (ROM) used in the video overlay of the flexible half-cycler, so that the compression encoding and the compression decoding can be easily performed in the screen processor. The present invention relates to a method for encoding / decoding a video overlay font of a flexible semi-period.

In general, the flexible semi-cycler processes sound source information according to the control of the system control means 1 and the system control means 1 for controlling the operation of the user interface and the system parts, as shown in FIG. Audio processing means (2) and image processing means (3) for processing information for image and image overlay under the control of the system control means (1), the system control means (1) A music data storage unit 4 for storing data and information for image overlay, a microprocessor unit 5 for controlling to output MIDI data and image overlay information stored in the music data storage unit 4, It consists of a switching unit (6) for switching the control operation of the microprocessor unit (5).

In addition, the image processing means 3 includes a font data storage unit 7 for storing font (PONT) data, an image data storage unit 8 for storing image information, and a microprocessor of the system control unit 1. A screen processor 9 for screen-processing font data and image data in the font data storage unit 7 and the image data storage unit 8 according to the image overlay information output from the unit 5; An image RAM (RAM) 10 for storing image information processed by the processor 9, a display processor 11 for displaying image information processed and stored in the image RAM 10, and a screen processor. According to the control of the unit 9 to the superimposed display unit 12 to superimpose the image information displayed in the display processing unit 11 and the external image input from the external image processing unit 13 and output on the screen of the song repeaterAs the configuration, the operation thereof is as follows.

First, when the user switches the switching unit 6 configured in the system control unit 1 of the song accompaniment system to sing a song using a karaoke cycle machine, the microprocessor unit (according to the switching operation of the switching unit 6) ( In 5) will perform the function according to the song accompaniment.

That is, the microprocessor unit 5 outputs the sound source information and the image overlay information (for example, the title and lyrics of the song) stored in the music data storage unit 4 to the music data storage unit 4. Will be controlled.

At this time, under the control of the microprocessor unit 5, the sound source information output from the music data storage unit 4 is output to the voice processing unit 2, so that the sound processing unit 2 receives the input sound source information. The sound source is processed to generate a sound source that can be heard by the user.

In addition, the image overlay information (for example, the title and lyrics of the song) output from the music data storage unit 4 is output to the screen processor unit 9 configured in the image processing unit 3, and thus, the screen processor. In the section 9, the font data and the image data stored in the font data storage unit 7 and the image data storage unit 8 according to the input image overlay information (for example, the title and lyrics of the song) are read and displayed. After processing, it is output to the image RAM 10 and stored.

At this time, the image RAM 10 is output to the display processing unit 11 to display the stored image information (for example, the title and lyrics of the song, etc.) screen is processed, the display processing unit 11 is input image information ( For example, the title and lyrics of the song, etc.) are displayed on the overlapping display unit 12 while being displayed.

In addition, the superimposed display unit 12 sings while superimposing the input image information under the control of the screen processor unit 9 and the external image (eg, a movie screen or a background screen) output by the external image processor 13. By outputting on the screen of the repeater, the above-described voice information and video information are simultaneously provided to the user.

Therefore, the video overlay font compression apparatus of the conventional flexible half cycler with reference to the general song repeater described above is configured in the image processing means 3 to compress and store font data, as shown in FIG. The compressed font data storage unit 14 and the font data compressed and stored in the compressed font data storage unit 14 according to the image overlay information output from the microprocessor unit 5 configured in the system control means 1 are screen processors. Compressed font data dedicated decoding unit 15 for decoding the compressed font data to be output to the unit (9), when the compression of the font data using the same will be described, storing the compressed font data configured in the image processing means (3) In the section 14, when the font data is compressed and stored, the music data configured in the system control means 1 is stored. If the storage unit 4 outputs the image overlay information (011, the title and lyrics of the song, etc.) to the screen processor unit 9 and the compressed font data dedicated decoding unit 15 of the image processing means 3, The font data storage unit 14 outputs the compressed font data to the compressed font data dedicated decoding unit 15.

At this time, the dedicated decoding font data decoding unit 15 performs a decoding operation to output the input compressed font data to the screen processor unit 9, thereby restoring the compressed font data to the original font data to the screen processor. It outputs to the part 9 and screen-processes. Here, the song banjugi currently used in the country usually uses only Hangul, and accordingly outputs the image overlay information (for example, the title and lyrics of the song) from the music data storage unit 4 configured in the system control means (1) In this case, the total size of the compressed font data storage unit 14 used for the image overlay information (eg, the title and lyrics of the song) is about 1.7 Mbytes of font data in the case of a 48 × 60 font. The same configuration and operation as those of the general karaoke apparatus of FIG. 1 are denoted by the same reference numerals, and description thereof will not be repeated.

However, the conventional video overlay font compression apparatus of the flexible half-cycler has a need to add beautiful characters and support various types of fonts to increase the number of fonts used in the flexible half-cycler, or to insert Chinese characters, ie, Chinese characters into the flexible half-cycler. In this case, a large amount of font storage space is required (e.g., about 7,000 Chinese characters, about 5.7Mbyte based on a 48 × 60 font). In addition, various conventional compression methods used by the compressed font data decoding unit 15 are complicated to operate, and thus, the screen processor 7 alone cannot perform real-time decoding of fonts.

Accordingly, the present invention provides a simple and efficient font compression method to solve the above problems, thereby reducing the size (eg, 507) of the Hangul and Hanja font storage ROMs (ROM) used in the video overlay of the flexible semi-period, In addition, the object of the present invention is to achieve the above object, and the block diagram of FIG. Duplicate description of the same parts as those of the song repeater apparatus of FIGS. 1 and 2 is omitted, and the process of the video overlay font compression encoding / decoding method of the present invention is referred to. Referring to Figures 4 and 5 as follows.

First, a compression encoding initialization step of initializing a predetermined font for compressing encoding font data so that overlay information of an image may be internally processed by a screen processor, and performing a compression encoding operation of a font according to the initialized constant font. A compression decoding step of compressing and encoding the font data encoded by the compression encoding step so as to be usable according to the image overlay. The compression encoding initialization step is performed by a number equal to the horizontal number of fonts. And a second step of initializing a feature of the declared encoding font and a second step of initializing comparison data of encoding to encode the first line of the predetermined font.

In the compressing encoding execution step, a third step of temporarily storing one line of the constant font to be compressed and storing the constant byte information as one bit or two bytes of the encoding font according to the temporarily stored constant font A fourth step of determining whether to process the data, and a fifth step of updating encoding comparison data at the end of the compression of one line according to the determined and processed storage method and setting the reference of the next line compression. In the step, characterized in that the sixth step of determining the criterion of compression by comparing the encoded comparison data and the encoded data.

Meanwhile, the compression decoding step includes a compression font decoding initialization step of initializing a predetermined font to realize decoding of a compression-encoded font, and a compression font decoding execution step of performing a decoding operation of a compression font according to the initialized constant font. The compressed font decoding execution step may include: a seventh step of determining whether or not the font is compressed by checking compression information of the encoded font declared as the same number as the horizontal number of the predetermined font; When the compressed font decoding is finished, the eighth step of storing and recording the updated portion of the comparison data for decoding the next line and the decoded font is performed.

The operation of the flexible half cycle and the video overlay font compression encoding / decoding method described above will be described as follows.

First, when font data is compressed and encoded so that overlay information of an image can be internally processed by the screen processor unit 9, compression encoding is performed on a continuous variable orfnt (i) of the font in order to compress and encode the font data. After initializing the font to realize the compression encoding while storing the original font data to be performed, compression encoding of the font is performed. (I) is a general variable.

After initializing the variable (k) and the general variable (j) for storing the number of encoded fonts in the compression encoding of the font data, the size of the general variable (j) is compared with the vertical size (PNTY) of the font. Done.

That is, according to the determination, when the size of the general variable i is smaller than the font size FNTY (iFNTY), a continuous variable for storing the characteristics of the encoded font declared as the same number as the font size FNTY. (spbyte (i)) is initialized and the general variable (i) is added (i = i + 1), and if the size of the general variable (i) is larger than the font size (FNTY) according to the judgment (iFNTY) and after initializing the general variable (i), the size of the initialized general variable (i) is compared with ¼ of the horizontal size (FNTL) of the font.

In this case, when the size of the general variable (i) initialized according to the determination is smaller than ¼ of the horizontal size (PNTL) of the font (iFHTL), the continuous variable for storing the comparison data of the encoding to encode the first line of the font. After initializing to (refline (i)), the general variable (i) is added (i = i + 1), and the size of the general variable (i) initialized according to the determination is the horizontal size (FNTL) of the font. If larger than ¼ (iFNTL), the general variable (i) (j) is initialized, and the compression encoding operation of the font is performed according to the initialized general variable (i) (j).

In this case, the compression encoding operation compares the size of the initialized general variable (i) with the vertical size (PNTY) of the font, and according to the determination, the size of the initialized general variable (i) is the vertical size (FNTY) of the font. Is larger than i), iFNTY completes the compression operation of the font. If the size of the initialized general variable i is smaller than the font size FNTY (iFNTY), the size of the general variable j is reduced. A step of comparing and determining the font width (¼) of the font size (FNTL) is performed.

In this case, when the size of the general variable j is smaller than ¼ of the font size FNTL (jFNTL), the original font data for compression encoding stored in the continuous variable orffnt (i) is determined. In the general variable (j), the general variable (j) is added (j = j + 1 while temporarily storing one line (orgfnt (i * FNTL + j)) of the font to be compressed in the continuous variable (oneline (j)). Done.

If the size of the general variable j is larger than ¼ of the font size FNTL (jFNTL) according to the determination, the size of the general variable j is initialized again after initializing the general variable [j]. Is compared with ¼ of the font size (FNTL).

Therefore, if the size of the general variable (j) initialized according to the determination is larger than ¼ of the font size (FNTL) (jFNTL), encoding the predetermined byte information according to the temporarily stored comparison font (refline (i)) It is processed by determining whether to store one bit or two bytes of the data. If this is specified, the comparison data is stored for the continuous variable (refline (i)) (refline (i + 1)) and encoding. The storage method is determined by comparing and determining whether the continuous variable (oneline (j)) (oneline (i + 1)) in which the font data is stored is the same.

That is, if each continuous variable or each added continuous variable is the same according to the determination result, one bit of the continuous variable (spbyte (i)) storing the characteristics of the encoding font by encoding two bytes of information according to the temporarily stored constant font. (1 < (7-j / 2)) to store and add the general variable (j) (j = j + 2) to repeat the operation described above. The size of (j) is larger than ¼ of the font size (FNTL) (j≥FNTL).

Also, if each continuous variable or each added continuous variable is not the same according to the determination result, data of the font encoded in the continuous variable (ecdfnt (k)) (ecdfnt (k + 1)) storing the encoding font is used. Is stored as two bytes of the stored continuous variable (oneline (j)) (oneline (i + 1)), and the variable 7 storing the number of encoding fonts is added (k = k + 2), and then By adding the general variable (j) (j = j + 2) and repeating the above-described operation, the size of the initialized general variable (j) is larger than ¼ of the font's horizontal size (FNTL) while generating the compression effect of the font. (j≥FNTL).

Therefore, when the size of the general variable j initialized by the storing step described above is larger than ¼ of the horizontal size FNTL of the font (j≥PNTL), the initialized general variable j is reinitialized. Then, the size of the general variable (j) is compared with ¼ of the horizontal size (PNTL) of the font.

That is, repeating the above-described steps according to the size of the general variable (j) and ¼ of the horizontal size (FNTL) of the font, which are again determined to be compared, the continuous variable (recline (i)) and the font in which the comparison data of the encoded font are stored The compression encoding of the font in one line is completed by matching the continuous variable (oneline (i)) in which the data of < Desc / Clms Page number 5 > is stored and adding the general variable (j) (j = j + 1).

In this case, when the compression of one line is terminated according to the determined and processed storage method, the encoding encoding operation is continuously performed while updating the encoding comparison data stored in the continuous variable refline (i) and setting it as a reference for the next line compression. According to the operation, instead of the continuous variable (orgfnt (r)) in which the original font is stored, the continuous variable (ecdfnt (k)) storing the encoded font and the continuous variable (spbyte ( i)) to complete the compression encoding operation of the font data.

On the other hand, the image processing means according to the image overlay information (for example, the title and lyrics of the song) to output the font data compression-encoded by the compression encoding step from the music data storage unit 4 of the system control means 1 ( In order to decode the compressed font data to be usable by the screen processor unit 9 configured in 3), in order to decode the compressed font data, a continuous variable (ecdfnt (k1)) storing the encoded font data by the above-described compression decoding and Starting with a compressed-encoded font in a continuous variable (spbyte (i)) that stores the characteristics of the encoded font, in order to realize decoding of the compressed-encoded font, the comparison font (refline (i)) is initialized. The compressed font decoding initialization step is performed.

That is, in the compressed font decoding initialization step, the general variable i and the variable j for calculating the number of lines of the decoded font, the variable 71 for storing the number of compressed fonts and the number of decoded fonts are stored. After initializing the variable r, the size of the general variable i is compared with ¼ of the horizontal size FNTL of the font.

In this case, when the size of the general variable i is smaller than ¼ of the font size PNTL (iFNTY) according to the determination, a continuous variable for storing the comparison data of the decoding to decode the first line of the font is refline. After initializing (i)), the general variable (i) is added (i = i + 1).

When the size of the general variable (i) initialized according to the determination is larger than ¼ of the horizontal size (FNTL) of the font (jFNTL), the general variable (j) is initialized by initializing the general variable (i). By performing compression decoding operation of the font, the step of comparing and determining the size of the general variable (i) with ¼ of the horizontal size (FNTL) of the font is performed.

In this case, when the size of the general variable (i) is smaller than ¼ of the font size (FNTL) (jFNTL) according to the above determination, the encoding font is checked while checking the compression information of the encoding font declared with the same number as the font width. In the continuous variable (spbyte (i)) that stores the feature, it is determined whether two bytes of information are stored in a compressed font of one bit (1 < (7-j / 2)).

That is, if two bytes of information are stored in a compressed font of one bit (1 < (7-j / 2)) in the continuous variable spbyte (i) according to the determination, the continuous variable for storing the decoded data (oneline (i)) (oneline (i + 1)) delivers a continuous variable (refline (i)) (recline (i + 1)) that stores decoding comparison data so that font data can be decoded.

Further, according to the above judgment, if two bytes of information are not stored in the compressed font of one bit (1 < (7-j / 2)) in the continuous variable spbyte (i), the continuous variable for storing the decoded data ( Decode compressed font data by passing continuous variables (ecdfnt (k1)) (ecdfnt (k1 + 1)) which store encoded font data in oneline (i)) (oneline (i + 1)). Then, a variable k1 that stores the number of compressed fonts is added (k1 = k1 + 2).

Then, after adding the general variable (i) according to the font data decoded by the continuous variable (refline (i)) and the continuous variable (oneline (i)) (i = i + 2), the above-described operation is performed. By repeating, the size of the initialized general variable (i) is larger than ¼ of the font size (PNTL) (j≥PNTL).

Then, when the size of the general variable j initialized by the above-described decoding decision step is larger than ¼ of the horizontal size PNTL of the font (j≥FNTL), the initialized general variable j is reset. After initializing, when the compressed font decoding of one line is finished, the step of storing and recording the updated portion of the comparison data for decoding the next line and the decoded font is described. The comparison of the font size (FNTL) ¼ is executed again.

That is, when the size of the general variable (i) determined to be compared again is smaller than ¼ of the horizontal size (FNTL) of the font (iFNTL),

The continuous variable (orgfnt (r)) storing the decoding font and the continuous variable (oneline (i)) temporarily storing the decoded data, or the continuous variable (refline (i)) storing the decoding comparison data and the decoded data After matching the temporary variable (oneline (i)) to be temporarily stored, add the general variable (i) and the variable [r] which stores the number of decoding fonts (i = i + 1) (r = r + 1). If the size of the general variable j is compared and determined to be larger than ¼ of the font size FNTL (iFNTL), the variable j for calculating the number of lines of the decoded font is added (j = j + 1), the font compression decoding in one line is completed.

At this time, when the compression decoding of the processed one line is completed, the updated part of the comparison data for decoding the next line and the decoded font are stored and recorded to be decoded by the screen processor unit 9 configured in the image processing means 3. Will be able to.

As described above, the present invention provides a simple and efficient font compression method, thereby reducing the size (eg, 50%) of the Hangul and Hanja font storage ROMs (ROM) used for the video overlay of the flexible half-cycler, and also compressing and decoding. When you run it on the screen processor, there is a modest effect on the overall image overlay processing speed.

Claims (6)

A compression encoding initialization step of initializing the comparison font for compressing encoding font data so that overlay information of the image may be internally processed by the screen processor, and performing compression encoding of the font according to the initialized comparison font. And a compression decoding step of compressing and decoding the font data encoded by the compression encoding step to be usable according to the image overlay. The method of claim 1, wherein the compression encoding initialization step comprises: a first step of initializing features of an encoding font declared with a number equal to a horizontal number of constant fonts; and initializing comparison data of encoding to encode a first line of the constant fonts. A method of encoding / decoding a video overlay font (PONT) of a flexible semi-period, characterized by proceeding in a second step. The method of claim 1, wherein the performing of the encoding encoding comprises: a third step of temporarily storing a line of constant fonts to be compressed; and to store constant byte information as one bit of an encoding font according to the temporarily stored constant font, or two bytes. And a fifth step of determining and processing whether to save the data, and the fifth step of updating the encoding comparison data at the end of the compression of one line according to the determined and processed storage method. A flexible half-cycle video overlay font (PONT) compression encoding / decoding method. 4. The method according to claim 3, wherein the fourth step proceeds to a sixth step of determining a criterion of compression by comparing encoding comparison data with encoded data. Decoding method. The compressed font decoding step of claim 1, wherein the compressed decoding step comprises: a compressed font decoding initialization step of initializing a comparison font to realize decoding of a compressed encoded font; and a compressed font decoding performing a decoding operation of a compressed font according to the initialized comparison font. A method of encoding / decoding video overlay font (PONT) compression of a flexible semi-period characterized by an execution step. The method of claim 5, wherein the performing of the compressed font decoding comprises: determining the compression of the font by checking the compression information of the encoded font declared as a number proportional to the number of horizontals of the comparison font; When the compressed font decoding is finished, the eighth step of storing and recording the updated portion of the comparison data for decoding of the next line and the decoded font is a flexible half-cycle video overlay font (FONT) compression encoding / decoding method. .