• Journal of Korea Spatial Information System Society
• /
• v.6 no.1 s.11
• /
• pp.19-29
• /
• 2004

Recently, studies have been performed to improve the cache performance of the R-Tree in main memory. A general mothed to improve the cache performance of the R-Tree is to reduce size of an entry so that a node can store more entries and fanout of it can increase. However, this method generally requites additional process to reduce information of entries and do not support incremental updates. In addition, the cache miss always occurs on moving between a parent node and a child node. To solve these problems efficiently, this paper proposes and evaluates the PR-Tree that is an extended R-Tree indexing method using prefetching in main memory. The PR-Tree can produce a wider node to optimize prefetching without additional modifications on the R-Tree. Moreover, the PR-Tree reduces cache miss rates that occur in moving between a parent node and a child node. In our simulation, the search performance, the update performance, and the node split performance of the PR-Tree improve up to 38%. 30%, and 67% respectively, compared with the original R-Tree.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.37-39
• /
• 2003

이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용된다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색하기에는 많은 노드 접근이 필요하다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead Space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제안하는 색인 구조의 노드 분할 정책은 궤적 클러스터링을 위한 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 본 논문에서는 R-tree기반의 색인 구조에서 변경된 분할 정책을 구현하고, 실험 평가를 수행한다. 이 성능 평가를 통해서 검색성능이 우수함을 보인다.

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• pp.147-150
• /
• 2000

본 논문에서는 기존의 중간조 처리 방법들의 단점을 개선하고 원영상의 색을 충실히 재현하기 위해 도트 패턴 데이터베이스를 사용한 모델 기반의 중간조처리 방법을 제안한다. 제안한 방법은 우수한 화질의 풀력 영상을 얻기 위해 BNM을 기반으로 도트 패턴을 생성한 후 원형 도트 중첩 모델과 하드웨어의 점이득을 적용하여 도트 패턴 데이터베이스를 생성한다. 도트 패턴 데이터베이스는 하나의 밝기값에 도트 패턴각각 하나씩 구성되므로 출력 영상에서 원영상 화소의 색을 충실히 재현할 수 있다. 이 과정에서 인간 시각특성을 적용하여 현재 화소의 색에 대해 국부적으로 인간 시각에 적합한 도트 패턴을 선택한다.

• Korea Science and Art Forum
• /
• v.37 no.4
• /
• pp.149-159
• /
• 2019

This research was started to identify the color status of signboards at the target site and suggest the direction of improvement for the signboard project in Dongsang-dong, Jongno-gil, a central area of the old city center of Gimhae. The area under study forms a depressed street atmosphere with old facilities, and is a typical type of old city center sign that needs to be rebuilt. The purpose of this study is to investigate prior research related to signage and similar signboard improvement cases, and then to identify the current status of colors by sorting out the casting, auxiliary and highlighted colors through the survey of the color of the signboard in the target area, and to propose a desirable direction for the future sign business based on the basis of these findings. This paper divided the target sections by industry and conducted a color analysis of signboards. The results and contents of the research are as follows. First, cast-colored signboards in general businesses showed a variety of primary color distributions with high L* values, on average, with high intensity and high chromaticity. Second, the auxiliary colors were mostly white or black in color-free, making a contrast between the casting colors. Third, the highlight was that a* value showed a high distribution in positive water plus and was mainly distributed in obsolescence, such as red or yellow, and color was used to reflect the characteristics of each store. However, the stores in the entire section lack unity because they were using colors that were higher in color than middle colors, which was causing the street's aesthetic look to be undermined. Based on the results of these studies, it is thought that the future color scheme for Gimhae's signature improvement project will limit the number of colors to a certain extent and give a sense of security and visual comfort to the use of colorlessness and obscurity around the representative colors of Gimhae.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.5
• /
• pp.77-85
• /
• 2004

This paper proposes a multi-level vector error diffusion method using 64 primary colors to improve color impulse artifact in bright region. Vector error diffusion method causes color impulse artifact in bright region because we only use the Euclidean distance measure in quantization process. In order to reduce this artifact, the proposed method divides input color into chromatic color and achromatic color according to chroma value. In the case of chromatic color, input color is classified into bright region, middle bright region, and dark region according to lightness value. N candidate primary color is organized using lightness difference between input vector and 60 chromatic primary color vector in the case of bright region. Then, primary color with minimum vector norm between input vector and N candidate primary color in addition to 4 achromatic primary colors is selected as output color. As a result of experiments, the proposed method showed visually pleasing halftone output.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.391-393
• /
• 2012

색 테마(Color Theme)은 여러 가지 색의 구성을 뜻하며 디자인 등의 높은 활용성으로 인하여 최근 많은 사람들의 관심을 받고 있다. 본 논문에서는 임의의 색 테마에서 색상의 배치에 따라서 사람이 느껴지는 조화로움이 차이가 있다는 사실을 보인다. 먼저 [Ou et al., 2011]을 이용한 색상 배치 방법을 소개하고, 이 방법에서 인접하지 않은 색상 부분을 변경한 방법을 제안한다. 또한 인접한 색상의 차이를 고려한 방법을 제안한다. 이 방법들에 대한 사용자 평가를 통하여 본 논문에서 제안하는 방법이 색 테마의 전체적인 조화로움을 더욱 증가시킴을 알 수 있었다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.10
• /
• pp.58-71
• /
• 1999

When the same image is displayed in many different devices, the reproduced colors are not same due to the differences in the gamut between devices. Therefore, many gamut mapping method were proposed to solve this problem. In this paper, color discrimination enhancement gamut mapping method using color distribution rearrangement is proposed to reduce the unnecessary distortions by compression mapping and to minimize the decrease of color discrimination by clipping method. The proposed method constructs color distribution, the 3-dimension array of input image's colors. if the maximum of color distribution is within the boundary of printer gamut. the colors are mapped to the same colors. Otherwise, out-of-gamut colors are compressed into the printer gamut with minimum distortion. Consequently, the printer output image was highly consistent with the corresponding monitor image and had an enhanced color discrimination in region where high chroma varied linearly.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.6
• /
• pp.33-41
• /
• 2004

This paper proposes a color matching 3D look-up table simplifying the complex color matching procedure between a monitor and a mobile display device. In other to perform color matching, it is necessary to process color of image in the device independent color space like CIEXYZ or CIELAB. To obtain the data of the device independent color space from that of the device dependent RGB color space, we must perform display characterizations. LCD characterization error using S-curve model is larger than tolerance error since LCD is more nonlinear than CRT. This paper improves the S-curve model to have smaller characterization error than tolerance error using the electro-optical transfer functions of X, Y, and Z value. We obtained images having higher color fidelity on mobile display devices through color matching experiments between monitor and mobile display devices. As a result of this experiments, we concluded that the color matching look-up table with 64(4${\times}$4${\times}$4) is the smallest size allowing characterization error to be acceptable.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.9
• /
• pp.127-135
• /
• 2013

In order to acquire images in low-light environments, it is usually necessary to adopt long exposure times or resort to flash lights. However, flashes often induce color distortion, cause the red-eye effect and can be disturbing to subjects. On the other hand, long-exposure shots are susceptible to subject-motion, as well as motion-blur due to camera shake when performed hand-held. A recently introduced technique to overcome the limitations of traditional low-light photography is that of multi-spectral flash. Multi-spectral flash images are a combination of UV/IR and visible spectrum information. The general idea is that of retrieving details from the UV/IR spectrum and color from the visible spectrum. However, multi-spectral flash images themselves are subject to color distortion and noise. This works presents a method to compute multi-spectral flash images so that noise can be reduced and color accuracy improved. The proposed approach is a previously seen optimization method, improved by the introduction of a weight map used to discriminate uniform regions from detail regions. The weight map is generated by applying canny edge operator and it is applied to the optimization process for discriminating the weights in uniform region and edge. Accordingly, the weight of color information is increased in the uniform region and the detail region of weight is decreased in detail region. Therefore, the proposed method can be enhancing color reproduction and removing artifacts. The performance of the proposed method has been objectively evaluated using long-exposure shots as reference.

• Journal of the Korea Computer Graphics Society
• /
• v.18 no.4
• /
• pp.9-15
• /
• 2012

Color harmony is affected by order of colors or orderly arrangement as well as harmonious colors themselves. In this paper, we show people perceive the degree of harmony differently according to the orderly arrangement of colors. Especially, we use the order of colors in color themes, or color schemes which have been largely used for color selection. We first present the method for harmony calculation of Ou's researches[1][2] and then suggest a method considering minimum color distance of component colors. For a design consisting of multiple colors, we show overall harmony of colors is more important than each harmony of adjacent component colors. By user study, we conclude that the suggested method can enhance the harmony of color theme.