KR101502841B1 - Outline forming method of Bitmap font, and computer-readable recording medium for the same - Google Patents

Abstract

Translated fromKorean

본 발명은 글자 캐릭터에 외곽선을 처리함에 있어서, 글자 캐릭터에 대한 외곽선을 비트 OR/AND 연산을 통해 실시간 구현함으로써, 글자 캐릭터의 외곽선을 사전 작업하여 소스 데이터를 증가시키는 기존 기술을 개선한 것으로서, 본 발명은 장치의 메모리로부터 1음절 단위의 원본 데이터를 순차적으로 획득하여 원본 데이터의 복사본을 복수 개의 방향으로 소정 픽셀 이동시킨 후 비트 연산을 적용하여 블러링 데이터를 생성하고 다시 블러링 데이터와 원본 데이터를 다시 비트 연산 적용하여 외곽선이 처리된 글자 캐릭터를 실시간 구현하는 기술이다. 본 발명에 따르면, 비트맵 폰트의 원본 데이터와 이 원본 데이터의 복사본 데이터를 이용하여 외곽선을 처리함에 있어서, 실시간 단순 메모리복사와 비트 OR/AND 연산만을 사용하기 때문에 상대적으로 낮은 사양의 프로세스를 갖춘 임베디드 시스템에서도 글자 캐릭터의 외곽선 처리를 원활하게 수행할 수 있다.The present invention improves the existing technique of increasing the source data by preliminarily working out the outline of the character character by realizing the outline of the character character by bit OR / AND operation in processing the outline of the character character, The present invention relates to a method and apparatus for sequentially obtaining source data of a syllable unit from a memory of a device, moving a copy of original data in a plurality of directions by a predetermined number of pixels, applying a bit operation to generate blurring data, It is a technique to realize character character processed by outline processing by applying bit operation again in real time. According to the present invention, since only the real-time simple memory copy and the bitwise OR / AND operation are used in processing the outline by using the original data of the bitmap font and the copy data of the original data, The system can smoothly perform the outline processing of the character character.

Description

Translated fromKorean

비트맵 폰트 외곽선 처리 방법 및 이를 위한 컴퓨터로 판독가능한 기록매체 {Outline forming method of Bitmap font, and computer-readable recording medium for the same}[0001] The present invention relates to a bitmap font outline processing method and a computer readable recording medium therefor, and more particularly, to an outline forming method of a bitmap font and a computer-

본 발명은 글자 캐릭터에 외곽선을 처리함에 있어서 글자 캐릭터에 대한 외곽선을 비트 연산을 통해 실시간 구현함으로써 글자 캐릭터의 외곽선을 사전 작업하여 소스 데이터를 증가시키는 기존 기술을 개선한 비트맵 폰트 외곽선 처리 기술에 관한 것이다.The present invention relates to a bitmap font outline processing technique which improves the existing technique of increasing the source data by preliminarily working out the outline of the character character by realizing the outline of the character character by bit operation in processing the outline of the character character will be.

더욱 상세하게, 본 발명은 장치의 메모리로부터 1음절 단위의 원본 데이터를 순차적으로 획득하여 원본 데이터의 복사본을 복수 개의 방향으로 소정 픽셀 이동시킨 후 비트 연산을 적용하여 블러링 데이터를 생성하고 다시 블러링 데이터와 원본 데이터를 다시 비트 연산 적용하여 외곽선이 처리된 글자 캐릭터를 실시간 구현하는 기술이다.
More specifically, the present invention sequentially acquires original data of one syllable unit from the memory of the apparatus, moves the copy of the original data in a predetermined direction in a plurality of directions, applies a bit operation to generate blurring data, It is a technique to realize character character processed with outline by applying data and original data again bitwise.

일반적으로 PC와 같이 사양이 높은 시스템에서는 문자를 표시하기 위해 주로 벡터(vector) 폰트를 사용하지만, AV(audio/video)시스템에서는 폰트 데이터를 저장할 수 있는 메모리의 용량에 한계가 있어 1픽셀당 1비트를 사용하는 단색 비트맵(bitmap) 폰트를 주로 사용한다.Generally, in a high-specification system such as a PC, a vector font is mainly used for displaying characters. However, in an audio / video (AV) system, there is a limit in the capacity of memory for storing font data. Bitmap fonts are usually used.

이러한 이유로 비트맵 폰트에 외곽선을 처리하기 위해서는 보통 PC상에서 소스 데이터의 비트맵 폰트 자체에 외곽선을 처리하는 작업을 한 후, 임베디드 시스템(embedded System)에 입력하여 사용한다.For this reason, in order to process an outline in a bitmap font, the bitmap font itself of the source data is usually processed on the PC, and the outline is processed. Then, the outline is input to the embedded system.

이러한 경우 임베디스 시스템에는 소스 데이터와 이 소스데이터 자체에 외곽선을 처리한 데이터를 동시에 저장시켜 두어야 하기 때문에 비트맵 폰트 데이터의 양이 2배 이상으로 증가하여 임베디드 시스템의 메모리도 2배 이상으로 구비하여야 하는 단점이 있다.In this case, since the embed system needs to store both the source data and the data processed by the outline of the source data at the same time, the amount of the bitmap font data increases more than twice, and the memory of the embedded system must be more than twice .

또한, 소스 데이터와 별도로 소스 데이터 자체에 외곽선을 처리한 데이터를 동시에 저장하여 둔 경우에는 임베디드 장치를 통해 외곽선이 처리된 글자 캐릭터를 구현할 때, 임베디드 장치의 메모리에서 글자 캐릭터별로 전체 픽셀을 스캔한 후, 반복 비교를 통해 외곽선을 구현하기 때문에 임베디드 시스템에 상대적으로 큰 부하를 주게 되는 문제점도 있다.In addition, when data obtained by processing the outline of the source data itself separately from the source data is stored at the same time, when embedding characters are processed through the embedded device, all the pixels are scanned in the memory of the embedded device , And because it implements the outline through iterative comparison, there is also a problem that it imposes a relatively large load on the embedded system.

1. 에이브이 시스템 및 에이브이 시스템의 비트맵 폰트 외곽선 생성 방법(특허출원(10-2005-0031557호)1. A bitmap font outline generation method of AV system and AV system (patent application (10-2005-0031557)

2. 프린팅 외곽선 추출방법(특허출원 10-1991-0025718호)
2. Printing Outline Extraction Method (Patent Application No. 10-1991-0025718)

본 발명은 상기한 점을 감안하여 제안된 것으로 본 발명의 목적은 PC 대비 시스템 퍼포먼스가 떨어지는 임베디드 시스템에서 비트맵 폰트 외곽선 처리시 임베디드 시스템 내의 데이터 양을 최소로 유지한 상태에서 시스템 부하를 감소시킬 수 있는 비트맵 폰트 외곽선 처리 방법을 제공함에 있다.
SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned problems, and it is an object of the present invention to reduce system load while maintaining the amount of data in an embedded system at a minimum during bitmap font outline processing in an embedded system, And a method of processing a bitmap font outline.

상기의 목적을 달성하기 위하여 본 발명에 따른 비트맵 폰트 외곽선 처리 방법은 (a) 특정 글자 캐릭터에 대한 비트맵 폰트의 원본 데이터를 메모리로부터 획득하는 단계; (b) 원본 데이터를 복수의 방향으로 각각 소정 픽셀 이동시킨 복수 개의 복사본 데이터를 중간 버퍼에 저장하는 단계; (c) 중간 버퍼에 저장된 복수 개의 복사본 데이터에 대해 비트 OR 연산을 적용하는 단계; (d) 비트 OR 연산으로 글자 캐릭터에 대한 블러링 데이터를 생성하여 쉬프트 버퍼에 저장하는 단계; (e) 쉬프트 버퍼의 블러링 데이터와 비트맵 폰트의 원본 데이터에 대해 비트 AND 연산을 적용하는 단계;를 포함하여 구성된다.According to an aspect of the present invention, there is provided a method of processing a bitmap font outline according to the present invention, comprising the steps of: (a) obtaining original data of a bitmap font for a specific character character from a memory; (b) storing a plurality of pieces of copy data in which original data is shifted by a predetermined number of pixels in a plurality of directions in an intermediate buffer; (c) applying a bitwise OR operation to a plurality of copies of data stored in the intermediate buffer; (d) generating blurring data for a character character by a bit OR operation and storing the generated blurring data in a shift buffer; (e) applying a bit AND operation to the blurring data of the shift buffer and the original data of the bitmap font.

그리고, 단계 (d) 이후 단계 (e) 이전에, (d-1) 원본 데이터의 픽셀과 원본 데이터의 외곽 배경 픽셀에 각각 색상 구현이 가능한 제 1 비트 패턴과 제 2 비트 패턴을 지정하는 단계; (d-2) 블러링 데이터의 픽셀과 블러링 데이터의 외곽 배경 픽셀에 각각 색상 구현이 가능한 제 3 비트 패턴과 제 4 비트 패턴을 지정하는 단계;를 더 포함하여 구성됨이 바람직하다.(D) designating a first bit pattern and a second bit pattern that can be color-applied to pixels of original data and background pixels of original data before step (d) and after step (e); (d-2) designating a third bit pattern and a fourth bit pattern that can be color-applied to the pixels of the blurring data and the background pixels of the blurring data, respectively.

이때, 제 2 비트 패턴과 제 3 비트 패턴은 동일하게 구성되고, 제 3 비트 패턴은 "0xff"이고, 제 4 비트 패턴은 "0x00"으로 구성됨이 바람직하다.At this time, it is preferable that the second bit pattern and the third bit pattern are configured identically, the third bit pattern is "0xff", and the fourth bit pattern is "0x00".

또한, 단계 (d)에서 쉬프트 버퍼에 저장하는 블러링 데이터는 비트맵 폰트의 원본 데이터로부터 1음절씩 순차적으로 이루어지고, 단계 (b)에서 중간 버퍼는 원본 데이터의 1음절에 대해 상하좌우 방향으로 소정 픽셀 이동시킨 4개의 상기 복사본 데이터에 대응하여 4개로 구성됨이 바람직하다.
The blurring data to be stored in the shift buffer in step (d) is sequentially generated by one syllable from the original data of the bitmap font. In step (b), the intermediate buffer stores the syllable data in the up, And four pieces corresponding to the four pieces of copy data shifted by a predetermined pixel.

본 발명에 따른 비트맵 폰트 외곽선 처리 방법은,A method of processing a bitmap font outline according to the present invention includes:

(1) 비트맵 폰트를 구현하는 임베디드 시스템에서 비트맵 폰트의 원본 데이터 용량을 상대적으로 적게 유지할 수 있기 때문에 비트맵 폰트의 외곽선 처리시 시스템의 부하를 최소화할 수 있다.(1) In the embedded system that implements the bitmap font, since the original data capacity of the bitmap font can be kept relatively small, the load of the system can be minimized when the bitmap font is outlined.

(2) 비트맵 폰트의 원본 데이터와 이 원본 데이터의 복사본 데이터를 이용하여 외곽선을 처리함에 있어서, 실시간 단순 메모리복사와 비트 OR/AND 연산만을 사용하기 때문에 상대적으로 낮은 사양의 프로세스를 갖춘 임베디드 시스템에서도 글자 캐릭터의 외곽선 처리를 원활하게 수행할 수 있다.
(2) In an embedded system having a relatively low-specification process, only the real-time simple memory copy and the bitwise OR / AND operation are used in processing the outline by using the original data of the bitmap font and the copy data of the original data The outline processing of the character character can be performed smoothly.

[도 1]은 본 발명에 따른 원본 데이터에 대해 상하좌우 방향으로 각각 이동시킨 복수 개의 복사본 데이터를 도시한 예시도.
[도 2]는 본 발명에 따른 복수 개의 복사본 데이터를 이용하여 원본 데이터의 글자 캐릭터에 블러링 데이터(외곽선)를 처리하는 과정을 나타낸 예시도.
[도 3]은 본 발명에 따른 복수 개의 복사본 데이터를 이용하여 원본 데이터의 글자 캐릭터에 블러링 데이터(외곽선)를 처리하면서 블러링 데이터와 글자 캐릭터에 색상을 구현하는 과정을 나타낸 예시도.
[도 4]는 본 발명에 따른 원본 데이터와 블러링 데이터에 대해 1픽셀당 비트 수를 증가시키는 과정을 도시한 블록도.
[도 5]는 [도 4]의 원본 데이터와 블러링 데이터를 비트 연산하는 과정을 도시한 블록도.
[도 6]은 [도 5]에서 외곽선 처리한 글자 캐릭터를 픽셀별로 나타낸 예시도.
[도 7] 내지 [도 10]는 본 발명에 따른 블러링 데이터가 비트맵 폰트의 원본 데이터로부터 순차적으로 이루어지는 것을 도시한 예시도 1 내지 예시도 4.
[도 11]은 본 발명에 따른 비트맵 폰트 외곽선 처리를 수행하는 과정의 순서도.FIG. 1 is a diagram illustrating a plurality of pieces of copy data shifted in up, down, left, and right directions with respect to original data according to the present invention; FIG.
FIG. 2 is a diagram illustrating a process of processing blurring data (outline) on a character character of original data using a plurality of copies of data according to the present invention. FIG.
FIG. 3 is a diagram illustrating a process of processing blurring data (outline) on a character character of original data by using a plurality of copies of data according to the present invention and implementing colors in blurring data and character characters. FIG.
4 is a block diagram illustrating a process of increasing the number of bits per pixel for original data and blurring data according to the present invention.
FIG. 5 is a block diagram showing a process of bit-calculating original data and blurring data of FIG. 4;
FIG. 6 is an exemplary diagram showing character lines processed by outlines in pixels in FIG. 5; FIG.
FIG. 7 to FIG. 10 illustrate examples in which blurring data according to the present invention is sequentially generated from original data of a bitmap font. FIG.
11 is a flowchart of a process of performing bitmap font outline processing according to the present invention.

먼저, 본 발명에 따른 비트맵 폰트의 외곽선 처리는 PC보다 상대적으로 사양이 낮은 임베디드 시스템에서도 용이하게 구현이 가능하다. 그런데, 기존에는 PC상에서 비트맵 폰트의 원본 데이터에 대해 외곽선 처리를 한 데이터를 별도로 구현한 후, 임베디드 시스템에 입력하는 패턴이었다. 이러한 이유로 기존 임베디드 시스템은 상대적으로 큰 메모리를 구비하여야 하는 단점이 있었고, 메모리의 증가로 처리 속도까지 느려지는 문제가 있었다.First, the outline processing of a bitmap font according to the present invention can be easily implemented in an embedded system having a relatively lower specification than a PC. However, in the past, it was a pattern to input data to the embedded system separately after implementing the outline processing data on the original data of the bitmap font on the PC. For this reason, existing embedded systems have a disadvantage of having a relatively large memory, and have a problem of slowing down the processing speed due to an increase in memory.

본 발명은 이러한 문제를 해결하기 위해 원본 데이터에 외곽선을 처리한 데이터를 별도로 구비하지 않고 원본 데이터에 대해 실시간 외곽선에 대응하는 블러링 데이터를 생성하는 기술이다. 또한, 블러링 데이터를 생성하는 과정과 원본 데이터에 블러링 데이터를 처리하는 과정에서 비트 OR/AND 연산을 적용하기 때문에 임베디드 시스템(예: 노래방기기)의 프로세서가 비교적 낮은 사양에서도 효과적으로 외곽선이 처리된 비트맵 폰트를 구현할 수 있다.
In order to solve such a problem, the present invention is a technique for generating blurring data corresponding to a real-time outline with respect to original data, without separately providing outline data for the original data. In addition, since the bit OR / AND operation is applied in the process of generating the blurring data and the blurring data in the original data, the processor of the embedded system (for example, a karaoke system) You can implement bitmap fonts.

이하, 도면을 참조하여 본 발명을 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the drawings.

[도 1]은 본 발명에 따른 원본 데이터에 대해 상하좌우 방향으로 각각 이동시킨 복수 개의 복사본 데이터를 도시한 예시도이고, [도 2]는 본 발명에 따른 복수 개의 복사본 데이터를 이용하여 원본 데이터의 글자 캐릭터에 블러링 데이터(외곽선)를 처리하는 과정을 나타낸 예시도이다.FIG. 1 is a diagram illustrating a plurality of copy data items respectively shifted in up, down, left, and right directions with respect to original data according to an embodiment of the present invention. FIG. FIG. 8 is a diagram illustrating a process of processing blurring data (outline) on a character character. FIG.

[도 1]과 [도 2]를 참조하면, 본 발명에 따른 비트맵 폰트 외곽선 처리를 수행하기 위해서 임베디드 시스템(예 : 노래방기기)의 메모리로부터 특정 글자 캐릭터(예: "나")에 대한 비트맵 폰트의 원본 데이터를 획득한다. 그리고, 이 원본 데이터로부터 외곽선 처리를 위한 데이터를 만들게 된다.Referring to FIG. 1 and FIG. 2, in order to perform bitmap font outline processing according to the present invention, a bit for a specific letter character (e.g., "I") from a memory of an embedded system Obtain the original data of the map font. Then, data for outline processing is generated from the original data.

좀더 상세하게 살펴보면, [도 1]의 원본 데이터를 여러 개 복사한 후에 각각을 미리 할당된 방향으로 소정 픽셀만큼 이동시켜 [도 2]의 (a)와 같은 복사본 데이터를 구현한다. 이때 각각의 복사본 데이터는 복수 개의 중간 버퍼에 임시 저장을 해둔다. 여기서 복사본 데이터는 원본 데이터에 대해 상하좌우 2픽셀씩 이동한 4개를 복사함이 바람직하고 4개의 복사본 데이터를 각각 저장하는 중간 버퍼도 그에 따라 4개로 구성된다.In more detail, after copying a plurality of pieces of original data of FIG. 1, each of the original data is shifted by a predetermined number of pixels in a pre-allocated direction to implement copy data as shown in FIG. 2 (a). At this time, each copy data is temporarily stored in a plurality of intermediate buffers. Here, the copy data is preferably copied four pixels shifted by two pixels vertically and horizontally with respect to the original data, and four intermediate buffers each storing four copies of data are formed accordingly.

그리고, 원본 데이터에 대해 상하좌우로 2픽셀씩 이동한 복사본 데이터를 비트 OR 연산하여 [도 2]의 (b)와 같은 블러링 데이터를 생성한다. 이렇게 생성한 블러링 데이터는 쉬프트 버퍼에 임시 저장해 둔다.Then, by performing bitwise OR operation on the copy data shifted by two pixels in the up, down, left, and right directions with respect to the original data, blurring data as shown in (b) of FIG. 2 is generated. The generated blurring data is temporarily stored in the shift buffer.

한편, [도 2]의 (b)와 같은 블러링 데이터는 [도 2]의 (a)과 같은 복수 개의 복사본 데이터에서 비트 OR 연산이 적용되어 각각의 복사본 데이터가 위치하는 영역은 모두 블러링 데이터로 이루어진다. 그러므로 블러링 데이터는 원본 데이터의 외곽 소정 영역까지 확장하는 형태로 이루어져 원본 데이터가 부풀어 오른 형태를 나타낸다.On the other hand, in the blurring data as shown in FIG. 2 (b), a bit OR operation is applied to a plurality of pieces of copy data as shown in FIG. 2 (a) . Therefore, the blurring data is formed to expand to a predetermined area outside the original data, and thus the original data shows an inflated shape.

이어서, 블러링 데이터와 비트맵 폰트의 원본 데이터에 대해 비트 AND 연산을 적용하는데, 그 결과로 [도 2]의 (c)에서와 같은 외곽선이 처리된 글자 캐릭터를 완성한다.
Next, a bit AND operation is applied to the original data of the blurring data and the bitmap font. As a result, a character character processed with an outline as in (c) of FIG. 2 is completed.

[도 3]은 본 발명에 따라 복사본 데이터를 이용하여 원본 데이터의 글자 캐릭터에 블러링 데이터(외곽선)를 처리하면서 블러링 데이터와 글자 캐릭터에 색상을 구현하는 과정을 개념적으로 나타낸 예시도이다.FIG. 3 is an exemplary diagram conceptually illustrating a process of embedding blurring data and characters in a character by processing blurring data (outline) in character characters of original data using copy data according to the present invention.

[도 2]의 (b)와 같은 블러링 데이터에 대해 복수의 색상이 구비된 룩업테이블에 소정 색상의 수치를 입력함으로써 [도 3]의 (b)와 같이 색상이 처리된 블러링 데이터를 얻게 된다. 그리고, [도 2]의 원본 데이터에 대해 룩업테이블에 소정 색상의 수치를 입력함으로써 [도 3]의 원본 데이터와 같이 색상이 처리된 원본 데이터를 얻게 된다.By inputting a numerical value of a predetermined color into a lookup table having a plurality of hues for the blurring data as shown in (b) of FIG. 2, blurring data subjected to color processing as shown in (b) of FIG. 3 is obtained do. Then, by inputting a numerical value of a predetermined color into the look-up table with respect to the original data in Fig. 2, original data processed in color like the original data in Fig. 3 is obtained.

이어서, [도 3]의 (b)와 같이 색상이 처리된 블러링 데이터와 원본 데이터에 대해 비트 AND 연산을 적용하여 [도 3]의 (c)와 같이 색상을 포함하는 외곽선이 처리된 글자 캐릭터를 구현하게 된다.
3 (b), a bit-AND operation is applied to the original data and the blurring data subjected to the color processing to obtain a character character whose outline has been processed as shown in FIG. 3 (c) .

[도 4]는 본 발명에 따른 원본 데이터와 블러링 데이터에 대해 색상처리가 가능하고 데이터 구분이 명확하도록 1픽셀당 비트 수를 증가시키는 과정을 도시한 블록도이고, [도 5]는 [도 4]의 원본 데이터와 블러링 데이터를 비트 연산하는 과정을 도시한 블록도이고, [도 6]은 [도 5]에서 외곽선 처리한 글자 캐릭터를 픽셀별로 나타낸 예시도이다.FIG. 4 is a block diagram illustrating a process of increasing the number of bits per pixel so as to enable color processing of original data and blurring data according to the present invention and to clearly distinguish data. FIG. 4] and FIG. 6 is a block diagram illustrating a process of bitwise computing original data and blurring data, and FIG. 6 is an example of a character character processed by an outline process in FIG.

[도 4]에서 원본 데이터와 블러링 데이터는 최초 1비트/1픽셀에서 색상 구현이 가능하고 데이터 구분이 명확한 1바이트/1픽셀의 비트 패턴으로 변경된다. 상세하게 원본 데이터의 픽셀과 원본 데이터의 외곽 배경 픽셀에 각각 색상 구현이 가능한 제 1 비트 패턴과 제 2 비트 패턴을 지정하고, 블러링 데이터의 픽셀과 블러링 데이터의 외곽 배경 픽셀에 각각 색상 구현이 가능한 제 3 비트 패턴과 제 4 비트 패턴을 지정한다.In FIG. 4, the original data and the blurring data are changed into a 1-byte / 1-pixel bit pattern that can be color-coded at the first bit / pixel and has a clear data classification. Specifically, a first bit pattern and a second bit pattern capable of color implementation are assigned to the pixels of the original data and the pixels of the background of the outline of the original data, respectively, and the colors of the pixels of the blurring data and the pixels of the outline of the blurring data And designates a possible third bit pattern and a fourth bit pattern.

이때, 제 2 비트 패턴과 제 3 비트 패턴은 동일하게 설정되는데 제 3 비트 패턴의 값은 "0xff"이고 제 4 비트 패턴의 값은 "0x00"으로 설정되는 것이 바람직하다. 이러한 값 설정은 이후에서 이루어지는 비트 OR 연산과 비트 AND 연산에서 유용하게 작용한다. 한편, 제 1 비트 패턴은 색상 구현이 가능한 값으로 설정되는데, [도 4]에 도시된 바와 같이 예컨대 "0xcc"로 설정될 수 있다.At this time, the second bit pattern and the third bit pattern are set to be the same, and the value of the third bit pattern is set to "0xff" and the value of the fourth bit pattern is set to "0x00". This value setting is useful for bitwise OR operation and bitwise AND operation performed later. On the other hand, the first bit pattern is set to a value capable of color implementation, and may be set to, for example, "0xcc" as shown in FIG.

이어서, [도 5]와 같이 블러링 데이터와 원본 데이터에 비트 AND 연산을 적용하면 원본 데이터의 영역과 원본 데이터를 제외한 블러링 데이터의 영역이 생성된다.Then, applying a bit AND operation to the blurring data and the original data as shown in FIG. 5, an area of original data and an area of blurring data excluding original data are generated.

한편, 비트 AND 연산을 적용하기 전에 블러링 데이터와 원본 데이터에 복수의 색상이 구비된 룩업테이블(lookup table)로부터 특정 색상을 적용하여 원본 데이터와 블러링 데이터에 색상을 구현할 수도 있는데, 제 1 내지 제 4 비트 패턴을 지정한 [도 4]의 상태에서 원본 데이터와 블러링 데이터에 각각 특정 색상을 적용한다.Meanwhile, before applying the bit AND operation, colors may be implemented in the original data and the blurring data by applying a specific color from the lookup table having a plurality of colors to the blurring data and the original data. A specific color is applied to the original data and the blurring data in the state of FIG. 4 in which the fourth bit pattern is designated.

[도 6]을 참조하면, 원본 데이터, 원본 데이터의 외곽 배경, 블러링 데이터, 블러링 데이터의 외곽 배경에 제 1 내지 제 4 비트 패턴이 지정된 상태에서 비트 AND 연산을 거치면 해당 비트 패턴에 대응하는 색상이 구현될 수 있다. 이 경우 원본 데이터와 블러링 데이터는 1바이트/1픽셀 형태로 변경된다.
6, when the first through fourth bit patterns are designated on the background of the original data, the outer background of the original data, the blurring data, and the blurring data, if a bit AND operation is performed, Colors can be implemented. In this case, the original data and the blurring data are changed to 1 byte / 1 pixel form.

[도 7] 내지 [도 10]은 본 발명의 처리 프로세스에 따라 블러링 데이터가 비트맵 폰트의 원본 데이터로부터 순차적으로 이루어지는 것을 개념적으로 도시한 예시도 1 내지 예시도 4이다.FIG. 7 to FIG. 10 illustrate FIG. 1 to FIG. 4 conceptually showing that blurring data is sequentially generated from the original data of the bitmap font according to the processing process of the present invention.

그리고, 임베디드 장치의 메모리로부터 특정 글자 캐릭터에 대한 비트맵 폰트의 원본 데이터를 획득하게 되는데, 이때 임베디드 시스템은 가라오께 장치이고 글자 캐릭터는 가라오께 노래 가사로 가정하여 설명한다.Then, the original data of the bitmap font for a specific character character is obtained from the memory of the embedded device. At this time, the embedded system is a karaoke device and the character character is assumed to be karaoke song lyrics.

여기서, 가라오께 장치가 동작하면 노래 가사의 한 단어인 "…남행열차…"에 대해 [도 7]의 "남", [도 8]의 "행", [도 9]의 "열", [도 10]의 "차"의 순차적으로 1음절씩 블러링 데이터를 생성하여 쉬프트 장치에 저장할 수 있다. 그러나, 1단어씩 여러 음절을 묶어서 블러링 데이터를 생성하면 임베디드 시스템의 프로세서에 부하가 커져 블러링 데이터의 생성이 원활하지 않게 되는 단점이 있다.
Here, when the karaoke apparatus operates, "south" of [Figure 7], "row" of [Figure 8], "column" of [Figure 9] The blurring data can be sequentially generated by one syllable of the "difference" in FIG. 10 and stored in the shift device. However, when blurring data is generated by grouping several syllables by one word, the burden on the processor of the embedded system becomes large and blurring data is not generated smoothly.

[도 11]은 본 발명에 따른 비트맵 폰트 외곽선 처리를 수행하는 과정의 순서도이다. [도 11]을 참조하여 본 발명에 따른 비트맵 폰트 외곽선 처리과정을 구체적으로 설명하면 다음과 같다.11 is a flowchart of a process of performing bitmap font outline processing according to the present invention. The process of processing the bitmap font outline according to the present invention will be described in detail with reference to FIG.

S110 : 임베디드 시스템이 동작하여 임베디드 시스템의 메모리로부터 특정 글자 캐릭터에 대한 비트맵 폰트의 원본 데이터를 획득한다. 이때 원본 데이터는 1음절씩 나누어 순차적으로 획득한다.S110: The embedded system operates to acquire original data of a bitmap font for a specific character character from the memory of the embedded system. At this time, the original data is sequentially acquired by dividing one syllable.

S120 : 획득한 1음절의 원본 데이터를 복수 개 복사하고, 이렇게 복사한 복수 개의 데이터를 복수의 방향으로 각각 2픽셀씩 이동시킨 상태의 복사본 데이터를 중간 버퍼에 임시 저장한다. 여기서, 중간 버퍼는 복사본 데이터의 수와 동일하게 구비됨이 바람직하다.S120: Copies a plurality of pieces of original data of the obtained one syllable, and temporarily stores copy data in a state in which a plurality of copied data are shifted by 2 pixels each in a plurality of directions in the intermediate buffer. Here, it is preferable that the number of intermediate buffers is the same as the number of copy data.

S130, S140 : 이어서, 중간 버퍼에 저장된 복수 개의 복사본 데이터에 대해 비트 OR 연산을 적용한다. 비트 OR 연산으로 글자 캐릭터에 대한 블러링 데이터를 생성하여 쉬프트 버퍼에 임시 저장한다. 여기서 블러링 데이터는 복수 개의 복사본 데이터에서 비트 OR 연산이 적용되어 복사본 데이터가 위치하는 영역은 모두 블러링 데이터로 구현된다. 그 결과 블러링 데이터는 원본 데이터가 부풀어 오른 형태를 나타낸다.S130, S140: Then, a bit OR operation is applied to a plurality of copy data stored in the intermediate buffer. The bitwise OR operation generates blurring data for the character character and temporarily stores the blurring data in the shift buffer. In this case, the blurring data is implemented as a blurring data by applying a bit OR operation to a plurality of copies of data, and all the areas where copy data is located. As a result, the blurring data indicates a form in which the original data is swollen.

S150 : 그리고, 원본 데이터, 원본 데이터의 외곽 배경, 블러링 데이터, 블러링 데이터의 외곽 배경에 각각 색상 구현이 가능하고 데이터 구분이 명확하도록 각각의 해당 데이터 픽셀에 제 1 내지 제 4 비트 패턴을 지정한다. 이때, 제 2 비트 패턴과 제 3 비트 패턴은 동일하게 구성되고, 제 3 비트 패턴은 "0xff"이고, 제 4 비트 패턴은 "0x00"으로 구성됨이 바람직하다. 한편, 제 1 비트 패턴은 색상 구현이 가능한 값으로 설정되는데, [도 4]에 도시된 바와 같이 예컨대 "0xcc"로 설정될 수 있다.S150: Then, the first to fourth bit patterns are assigned to respective data pixels so that color can be implemented on the background of the original data, the original data, the blurring data, and the outer background of the blurring data, and the data classification is clear do. At this time, it is preferable that the second bit pattern and the third bit pattern are configured identically, the third bit pattern is "0xff", and the fourth bit pattern is "0x00". On the other hand, the first bit pattern is set to a value capable of color implementation, and may be set to, for example, "0xcc" as shown in FIG.

여기서, 최초 1비트/1픽셀 형태인 원본 데이터와 블러링 데이터는 1바이트/1픽셀 형태로 변경되고 복수의 색상이 구비된 룩업테이블로부터 특정 색상을 적용하여 [도 3]의 "외곽선이 처리된 글자 캐릭터"에서 보는 같이 원본 데이터와 블러링 데이터에 색상을 구현할 수 있다.Here, original data and blurring data in the form of the first 1 bit / 1 pixel are changed to 1 byte / 1 pixel form, and a specific color is applied from a lookup table having a plurality of colors, You can implement colors in the original data and the blurring data, as you can see in the "character character".

S160 : 이어서, 블러링 데이터와 원본 데이터에 대해 비트 AND 연산을 적용하여 원본 데이터 영역을 제외한 블러링 데이터의 영역은 원본 데이터의 외곽을 따라 소정 영역을 차지한다. 이로 인해 결국 [도 3]과 같이 외곽선이 처리된 글자 캐릭터를 구현하게 된다.
S160: Next, the blurring data and the original data are subjected to a bit AND operation so that the blurring data area excluding the original data area occupies a predetermined area along the outline of the original data. As a result, the character character having the outline processed as shown in FIG. 3 is implemented.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드의 형태로 구현하는 것이 가능하다. 이때, 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다.The present invention can also be embodied in the form of computer readable code on a computer readable recording medium. At this time, the computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored.

컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 캐리어웨이브(예: 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산된 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인 프로그램, 코드, 코드 세그먼트들은 본 발명이 속하는 기술 분야의 프로그래머들에 의해 용이하게 추론될 수 있다.Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage, and the like, and may be implemented in the form of a carrier wave . The computer-readable recording medium can also be stored and executed by a computer-readable code in a distributed manner on a networked computer system. And functional programs, codes, and code segments for implementing the present invention can be easily deduced by programmers skilled in the art to which the present invention belongs.

이상과 같이, 본 명세서와 도면에는 본 발명의 실시예에 대하여 개시하였으며, 비록 특정 용어들이 사용되었으나 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시예 외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형예가 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명하다.As described above, the embodiments of the present invention have been disclosed in the present specification and drawings, and although specific terms have been used, they have been used only in a general sense to easily describe the technical contents of the present invention and to facilitate understanding of the invention. And is not intended to limit the scope of the invention. It will be apparent to those skilled in the art that other modifications based on the technical idea of the present invention are possible in addition to the embodiments disclosed herein.

Claims (8)

Translated fromKorean

(a) 특정 글자 캐릭터에 대한 비트맵 폰트의 원본 데이터를 메모리로부터 획득하는 단계;
(b) 상기 원본 데이터를 복수의 방향으로 각각 소정 픽셀 이동시킨 복수 개의 복사본 데이터를 중간 버퍼에 저장하는 단계;
(c) 상기 중간 버퍼에 저장된 복수 개의 복사본 데이터에 대해 비트 OR 연산을 적용하는 단계;
(d) 상기 비트 OR 연산으로 상기 글자 캐릭터에 대한 블러링 데이터를 생성하여 쉬프트 버퍼에 저장하는 단계;
(e) 상기 쉬프트 버퍼의 블러링 데이터와 상기 비트맵 폰트의 원본 데이터에 대해 비트 AND 연산을 적용하는 단계;
를 포함하여 구성되는 비트맵 폰트 외곽선 처리 방법.
(a) obtaining original data of a bitmap font for a specific character character from a memory;
(b) storing a plurality of pieces of copy data in which the original data is shifted by a predetermined number of pixels in a plurality of directions in an intermediate buffer;
(c) applying a bitwise OR operation to a plurality of copies of data stored in the intermediate buffer;
(d) generating blurring data for the character character by the bit OR operation and storing the generated blurring data in a shift buffer;
(e) applying a bit AND operation to the blurring data of the shift buffer and the original data of the bitmap font;
And a bitmap font outline processing method comprising:
청구항 1에 있어서,
상기 단계 (d) 이후 상기 단계 (e) 이전에,
(d-1) 상기 원본 데이터의 픽셀과 상기 원본 데이터의 외곽 배경 픽셀에 각각 색상 구현이 가능한 제 1 비트 패턴과 제 2 비트 패턴을 지정하는 단계;
(d-2) 상기 블러링 데이터의 픽셀과 상기 블러링 데이터의 외곽 배경 픽셀에 각각 색상 구현이 가능한 제 3 비트 패턴과 제 4 비트 패턴을 지정하는 단계;
를 더 포함하여 구성되는 것을 특징으로 하는 비트맵 폰트 외곽선 처리 방법.
The method according to claim 1,
After step (d) and before step (e)
(d-1) designating a first bit pattern and a second bit pattern capable of color rendering on pixels of the original data and background pixels of the outline of the original data;
(d-2) designating a third bit pattern and a fourth bit pattern that can be color-applied to the pixels of the blurring data and the background pixels of the blurring data, respectively;
Wherein the bitmap font outline processing method further comprises:
청구항 2에 있어서,
상기 제 2 비트 패턴과 상기 제 3 비트 패턴은 동일한 것을 특징으로 하는 비트맵 폰트 외곽선 처리 방법.
The method of claim 2,
Wherein the second bit pattern and the third bit pattern are the same.
청구항 3에 있어서,
상기 제 3 비트 패턴은 "0xff"이고, 상기 제 4 비트 패턴은 "0x00" 인 것을 특징으로 하는 비트맵 폰트 외곽선 처리 방법.
The method of claim 3,
Wherein the third bit pattern is "0xff ", and the fourth bit pattern is" 0x00 ".
청구항 4에 있어서,
상기 단계 (d)에서 상기 쉬프트 버퍼에 저장하는 블러링 데이터는 상기 비트맵 폰트의 원본 데이터로부터 1음절씩 순차적으로 이루어지는 것을 특징으로 하는 비트맵 폰트 외곽선 처리 방법.
The method of claim 4,
Wherein the blurring data to be stored in the shift buffer in the step (d) is sequentially generated by one syllable from the original data of the bitmap font.
청구항 5에 있어서,
상기 단계 (b)에서 상기 중간 버퍼는 상기 원본 데이터의 1음절에 대해 상하좌우 방향으로 소정 픽셀 이동시킨 4개의 상기 복사본 데이터에 대응하여 4개로 구성되는 것을 특징으로 하는 비트맵 폰트 외곽선 처리 방법.
The method of claim 5,
Wherein in the step (b), the intermediate buffer is composed of four pieces corresponding to four pieces of copy data shifted by a predetermined pixel in up, down, left, and right directions with respect to one syllable of the original data.
청구항 6에 있어서,
상기 글자 캐릭터는 가라오께 노래 가사인 것을 특징으로 하는 비트맵 폰트 외곽선 처리 방법.
The method of claim 6,
Wherein the character character is a karaoke song lyrics.
청구항 1 내지 청구항 7 중 어느 하나의 항에 따른 비트맵 폰트 외곽선 처리 방법을 수행하기 위한 프로그램을 기록한 컴퓨터로 판독가능한 기록매체.A computer-readable recording medium on which a program for performing a bitmap font outline processing method according to any one of claims 1 to 7 is recorded.

Images