• Title/Summary/Keyword: 색 공간

Search Result 724, Processing Time 0.027 seconds

An Index Structure for Efficiently Handling Dynamic User Preferences and Multidimensional Data (다차원 데이터 및 동적 이용자 선호도를 위한 색인 구조의 연구)

  • Choi, Jong-Hyeok;Yoo, Kwan-Hee;Nasridinov, Aziz
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.7 no.7
    • /
    • pp.925-934
    • /
    • 2017
  • R-tree is index structure which is frequently used for handling spatial data. However, if the number of dimensions increases, or if only partial dimensions are used for searching the certain data according to user preference, the time for indexing is greatly increased and the efficiency of the generated R-tree is greatly reduced. Hence, it is not suitable for the multidimensional data, where dimensions are continuously increasing. In this paper, we propose a multidimensional hash index, a new multidimensional index structure based on a hash index. The multidimensional hash index classifies data into buckets of euclidean space through a hash function, and then, when an actual search is requested, generates a hash search tree for effective searching. The generated hash search tree is able to handle user preferences in selected dimensional space. Experimental results show that the proposed method has better indexing performance than R-tree, while maintaining the similar search performance.

An adaptive frequency-selective weighted prediction of residual signal for efficient RGB video compression coding (능률적 RGB 비디오 압축 부호화를 위한 잔여신호의 적응적 주파수-선택 가중 예측 기법)

  • Jeong, Jin-Woo;Choe, Yoon-Sik;Kim, Yong-Goo
    • Journal of Broadcast Engineering
    • /
    • v.15 no.4
    • /
    • pp.527-539
    • /
    • 2010
  • Most video coding systems use YCbCr color space for their inputs, but RGB space is more preferred in the field of high fidelity video because the compression gain from YCbCr becomes disappeared in the high quality operation region. In order to improve the coding performance of RGB video signal, this paper presents an adaptive frequency-selective weighted prediction algorithm. Based on the sign agreement and the strength of frequency-domain correlation of residual color planes, the proposed scheme adaptively selects the frequency elements as well as the corresponding prediction weights for better utilization of inter-plane correlation of RGB signal. Experimental results showed that the proposed algorithm improves the coding gain of around 13% bitrate reduction, on average, compared to the common mode of 4:4:4 video coding in the state-of-the-art video compression standard, H.264/AVC.

Study on Real Time Color Gamut Mapping Using Tetrahedral Interpolation (사면체 보간을 이용한 실시간 색역폭 사상)

  • Kwon, Do-Hyung;Lee, Hak-Sung;Han, Dong-Il
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2864-2866
    • /
    • 2005
  • 색역폭 사상은 디스플레이 장치간의 색재현성 차이를 보정하기 위한 기법이다. 본 논문에서는 사면체 보간에 의한 실시간 색역폭 사상을 제안하고자 한다. 기존의 제안된 육면체 보간 방식에 비해 이 논문에서 제안된 사면체 보간(tetrahedral interpolation) 방법은 색공간의 분할을 통해 분할된 각각의 사면체 색 공간에서 색역폭 사상이 수행됨으로서 왜곡이 감소되고 육면체 보간이 8개의 룩업테이블을 사용하는데 비해 4개의 룩업 테이블을 사용함으로서 실시간 처리속도의 향상과 하드웨어의 구현 시 비용절감을 기대할 수가 있다.

  • PDF

Cell-based Signature Tree: Efficient Indexing Structures for Similarity Search in High-Dimensional Feature Space (셀기반 시그니쳐 트리: 고차원 데이터의 유사어 검색을 위한 효율적인 색인 구조)

  • 송광택;장재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.134-136
    • /
    • 2000
  • 본 논문에서는 고차원의 특징 벡터 공간에서의 객체에 대한 효율적인 검색을 지원하는 셀기반 시그니쳐 트리 색인 구조(CS-트리, CI-트리)를 제안한다. 특징 벡터 공간을 셀로써 분할하고 특징 벡터는 셀의 시그니쳐로 표현되며 트리에 저장된다. 특징 벡터 대신 시그니쳐를 사용하여 트리의 깊이가 낮아짐으로서 검색을 효율적으로 수행할 수 있다. 또한 셀에 적합한 새로운 가지치기 거리를 이용한 유사성 검색 알고리즘으로 수행할 수 있다. 또한 셀에 적합한 새로운 가지치기 거리를 유사성 검색 알고리즘을 제시한다. 마지막으로 우수한 고차원 색인 기법으로 알려져 있는 X-트리와 성능 비교를 수행하여, 성능비교 결과 본 논문에서 제안하는 CS-트리와 CI-트리가 검색 시간 측면에서 최대 30%의 검색 성능이 개선됨을 보인다.

  • PDF

Effective Clustering Method for High-Dimensional Indexes (고차원 색인을 위한 효과적 클러스터링 기법)

  • 신봉근;곽태영;최승락;이윤준;김명호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.247-249
    • /
    • 1998
  • 최근 들어 내용기반의 이미지 검색을 지원하기 위한 방법으로, 특징 벡터를 이용한 유사 질의 연구가 활발히 진행되고 있다. 이러한 유사 질의를 효율적으로 지원하기 위해서는 고차원 공간상에 존재하는 점 데이터나 공간 데이터를 효과적으로 색인할 수 있는 색인 기법이 필요하다. 하지만 R*-트리를 바탕으로 하는 기존의 방법들은 고차원 데이터에 대해서 차원의 증가함에 따라 검색 시간이 급격하게 증가하는 문제점을 안고 있다. 이러한 문제는 데이터의 클러스터링에 기반을 둔 기존의 방법들이 차원이 증가함에 따라 데이터를 제대로 클러스터링하지 못하기 때문에 발생하며, 따라서 이를 해결하기 위해서는 효과적인 클러스터링 기법이 필요하다. 본 논문에서는 하나의 최소 한계 영역(minimum bounding region)에 속하는 개체들의 응집 정도와 최소 한계 영역들간의 결합 정도를 고려하여 효과적으로 클러스터링하는 방안을 제안한다. 또한 이러한 클러스터링 기법을 수용하기 위한 색인 기법을 간략히 제시한다

Direct type backlight unit optical system design that use LED source of light (LED 광원을 이용한 직하형 백라이트 광학계 설계)

  • Song, Young-Ki;Yang, Seung-Soo;Oh, Young-Sik;Kim, Seo-Yoon;Lee, Jung-Yeal
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2006.06a
    • /
    • pp.459-460
    • /
    • 2006
  • RGB 3색 LED를 이용 백라이트에서는 백색 광원을 구현을 위해서는 혼색을 위한 충분한 공간 또는 광학계를 필요로 하고 있다. 본 연구에서는 RGB 3색 LED의 컬러 혼색을 위해 광학 설계를 진행을 하였고, 이 광학계는 광경로 변경을 통해 BLU 내부 공간에서 각각의 3색 LED가 충분한 혼색 구간을 확보하여 백색을 구현하게 된다. 최근 적용하고 있는 Side emitting 방식 LED가 아닌 Top view type의 power LED를 이용하여 32인치급 TV LCD 백라이트를 제작하여 최적화를 진행하였다.

  • PDF

Hash based Spatial Indexing for Moving Object Database (이동체 데이터베이스를 위한 해쉬 기반의 공간 색인)

  • 전봉기;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.205-207
    • /
    • 2001
  • 이동 객체는 현실 세계의 차량과 같이 시간에 따라 움직이는 모든 객체를 말한다. 이동체 데이터베이스는 이동 객체가 연속적으로 위치 정보가 변하기 때문에 기존의 데이터베이스 기법과 차이가 있다. 이동 객체의 위치 변경은 빈번한 갱신 연산을 수행해야 하는 문제점이 있고, 이동체의 움직임을 모두 저장할 수 없으므로 이동 객체의 움직임을 이산적 표현 방법을 사용하여 이동 객체의 현재와 미래 위치를 계산해야 한다. 이동 객체의 빈번한 위치 변경은 색인 처리 비용이 증가를 초래한다. 이 논문에서는 빈번한 갱신으로 발생하는 색인의 과부하를 최소화하는 해쉬 기반의 공간 색인 구조를 사용한 이동 객체의 위치 변경 처리 기법을 제안한다. 또한 이동 객체의 이산적 표현을 위한 자료 구조를 제시하며, 이동 객체의 밀집화 문제를 해결하기 위하여 오버플로우 처리 방법을 기존의 해슁 오버플로우 처리 방법을 응용하여 3가지 방법으로 제안한다. 버퍼질의를 이용하여 이동 객체의 영역 질의 방법을 제안한다.

  • PDF

Implementation of a Re-coloring System on Monitor for Red-green Color Vision Deficiency (적록 색각이상자를 위한 모니터 색 보정 시스템 구현)

  • Cho, Kyung-Seon;Ko, Sung-Jea
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.5
    • /
    • pp.165-173
    • /
    • 2015
  • People with color vision deficiency (CVD) experience difficulties in discriminating some color combinations and color differences due to the abnormal retinal cone systems. While there exist smartphones with a re-coloring function for CVD, monitors do not provide the re-coloring function. In this paper, we propose a new re-coloring algorithm that adjusts the displayed colors for CVD using a color controller embedded in the monitor. The proposed algorithm converts the hue and saturation in HSV color space, according to the type and strength of the color deficiency. The results of the performance evaluation with a certain number of people with CVD show that the proposed system can convert colors imperceptible into perceptible.

A study of color spaces for Korean basic color names (한국인의 기본 색이름에 대응하는 색상에 관한 연구)

  • Lee, Man-Yeong;Kim, Yeong-Seon
    • Korean Journal of Cognitive Science
    • /
    • v.8 no.4
    • /
    • pp.1-10
    • /
    • 1997
  • The number of basic color names and the corresponding hues used in Korea were investigated. First, we did a field study about the color terms in Korean. Our results identify the color term inventory in Korean and permit a further test of Berlin and Kay's(1969) theory of color universals. Second, 36 subjets performed a color matching task. The matching task allows the referents and the best examplars of each color names to be determined. The hue area and the central hue corresponding to the basic color names were represented in the two dimensional color space. This study provides not only basic materials of Korean color term to psychology and linguistics but also bases for further study to the internal structure of Korean color categories.

  • PDF

Edge Property based Color Transient Improvement Algorithm (에지 특성에 기반한 컬러 번짐 개선 알고리즘)

  • Chang, Joon-Young;Kang, Moon-Gi
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.415-416
    • /
    • 2007
  • 본 논문에서는 대역 제한된 색도 신호에 의해 발생하는 컬러번짐 현상을 TV 수신단이나 MPEG 디코더에서 효과적으로 개선하는 방법을 제시한다. 제안하는 컬러 번짐 개선 알고리즘은 비디오 신호에 포함된 색도 신호의 천이를 개선하기 위하여, 색도 신호의 일정 윈도우 영역에 존재하는 주변 화소들의 국부 최대값 및 국부 최소값을 바탕으로 얻어낸 계단 신호를 사용한다. 대역 제한된 색도 신호에서 이웃에 존재하는 화소들간의 색도 차를 계산하여 에지 특성을 분석하고 계산된 색도 차를 바탕으로 입력 신호와 계단신호와의 공간 적응적 가중치를 결정한다. 실험 결과에서는 제안하는 컬러 번짐 개선 알고리즘이 컬러 번짐 효과를 효과적으로 제거하여 선명하면서도 자연스러운 영상을 얻어내는 것을 확인할 수 있다.

  • PDF