• 제목/요약/키워드: 색개선

검색결과 714건 처리시간 0.033초

메인 메모리에서 선반입을 사용한 확장된 R-Tree 색인 기법 (An Extended R-Tree Indexing Method using Prefetching in Main Memory)

  • 강홍구;김동오;홍동숙;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.19-29
    • /
    • 2004
  • 최근 메인 메모리 기반에서 R-Tree의 성능을 개선하기 위해 캐시를 고려한 색인 구조들이 제안되었다. 이들 색인 구조의 일반적인 캐시 성능 개선 방법은 엔트리 크기를 줄여 펜-아웃(fanout)을 증가시키고 하나의 노드에 더 많은 엔트리를 저장함으로써 캐시 실패를 최소화하는 것이다. 그러나 이러한 방법은 갱신시 줄어든 엔트리 정보를 복원하는 추가 연산으로 갱신 성능이 떨어지고, 노드간 이동시 발생하는 캐시 실패는 여전히 성능 저하의 큰 문제가 되고 있다. 본 논문은 이러한 문제점을 개선하기 위해 메인 메모리에서 R-Tree에 선반입을 적용한 확장된 메인 메모리 기반 R-Tree 색인 기법인 PR-Tree를 제안하고 평가하였다. PR-Tree는 R-Tree의 근본적인 변형없이 노드 크기를 선반입에 최적화되도록 확장하고, 노드간 이동시 자식 노드를 선반입하여 캐시 실패를 최소화하였다. PR-Tree는 실험에서 R-Tree보다 검색 연산에서는 최대 38%의 성능 향상을 보였고, 갱신 연산에서는 최대 30%의 성능 향상을 보였고, 또한 노드 분할 연산에서는 최대 67%의 성능 향상을 보였다.

  • PDF

이동체 데이터베이스를 위한 R-tree 기반 색인구조에서 궤적 클러스터를 사용한 분할 정책 (Splitting policies using trajectory clusters in R-tree based index structures for moving objects databases)

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

  • PDF

하드웨어 특성에 기반한 모델기반 변형된 불루 노이즈 마스킹 (Modified Blue-Noise Masking Based on Hardware Characteristics)

  • 이채수;박양우;윤태진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.147-150
    • /
    • 2000
  • 본 논문에서는 기존의 중간조 처리 방법들의 단점을 개선하고 원영상의 색을 충실히 재현하기 위해 도트 패턴 데이터베이스를 사용한 모델 기반의 중간조처리 방법을 제안한다. 제안한 방법은 우수한 화질의 풀력 영상을 얻기 위해 BNM을 기반으로 도트 패턴을 생성한 후 원형 도트 중첩 모델과 하드웨어의 점이득을 적용하여 도트 패턴 데이터베이스를 생성한다. 도트 패턴 데이터베이스는 하나의 밝기값에 도트 패턴각각 하나씩 구성되므로 출력 영상에서 원영상 화소의 색을 충실히 재현할 수 있다. 이 과정에서 인간 시각특성을 적용하여 현재 화소의 색에 대해 국부적으로 인간 시각에 적합한 도트 패턴을 선택한다.

  • PDF

간판개선사업을 위한 업종별 복합 색채 분석 연구 - 김해시 동상동 종로길을 중심으로 - (A Study on the Complex Color Analysis by Industry for Signboard Improvement Project - Focused on the Jongno-gil, Dongsang-dong, Gimhae-si -)

  • 박한나;손정은;최인규;백진경
    • 한국과학예술포럼
    • /
    • 제37권4호
    • /
    • pp.149-159
    • /
    • 2019
  • 본 연구는 김해의 구도심 중심지역인 동상동 종로길 간판개선사업을 위해 대상지 간판 색채 현황을 파악하고 개선 방향을 제안하기 위해 시작되었다. 연구대상 지역은 오래된 시설물로 침체한 거리 분위기를 형성하며, 구도심 간판의 전형적인 유형으로 재정비가 필요한 실정이다. 이에 본 연구의 목적은 간판과 관련한 선행 연구 및 유사 간판 개선 사례를 조사한 후, 대상 지역의 간판 색채 조사를 통해 주조 색, 보조색, 강조 색을 분류하여 색채 현황을 파악하고 이를 바탕으로 향후 진행될 간판 사업에 바람직한 방향을 복합적으로 제안하는 것이다. 이에 본 논문은 대상 구간을 업종별로 나누어 간판 색채 분석을 시행하였다. 연구 결과 및 내용은 다음과 같다. 첫째, 전반적인 업소들의 주조 색 간판은 L*값이 평균적으로 높아 고명도와 고채도의 색채를 가지고 다양한 원색 분포를 보였다. 둘째, 보조 색은 대부분 백색 혹은 흑색 계열의 무채색을 사용하여 주조 색과 대비되는 색채를 선택하고 있었다. 셋째, 강조 색은 a*값이 양수(+)에 높은 분포를 보여 적색 혹은 황색 계열과 같이 난색 위주로 분포되어 있었다. 그러나 전 구간 점포들은 중간색보다 채도가 높은 색을 사용하고 있었기 때문에 통일성이 부족하며 이는 거리의 미관을 저해하는 원인이 되고 있다. 이러한 연구 결과를 바탕으로 향후 김해간판개선사업 색채 계획은 다양한 색을 사용하기보다 어느 정도 색채 수를 제한하고 김해시 대표색을 중심으로 무채색과 난색을 적절히 활용하는 것이 지역의 특색을 살리며 시각적으로 편안함과 안정감을 동시에 부여할 것으로 생각된다.

휘도를 고려한 기준색 선택 기반의 다단계 벡터 오차 확산법 (Multi-level Vector Error Diffusion Based on Primary Color Selection Considering Lightness)

  • 박태용;조양호;이명영;하영호
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.77-85
    • /
    • 2004
  • 본 논문에서는 64개 기준색을 사용한 다단계 벡터 오차 확산법에서 나타나는 밝은 영역에서의 색 자극 문제를 개선하는 방법을 제안하였다. 벡터 오차 확산법은 양자화 과정에서 입력 벡터와 기준색 벡터간의 기하학적 거리만을 이용하기 때문에 밝은 영역에서 어두운 기준색이 선택되는 색 자극이 발생한다 이러한 문제를 해결하기 위해서 오차 보정된 입력 벡터의 채도를 계산하여 유채색과 무채색으로 나누고, 유채색일 경우 입력 벡터의 휘도를 이용하여 밝은 영역, 중간 밝기 영역, 어두운 영역으로 구분한다. 밝은 영역일 경우 60개 유채색 기준색중에서 입력 벡터와의 휘도차가 작은 N개의 후보 기준색을 구성한다. 최종 기준색을 선택할 때는 N개의 후보 기준색과 4개의 무채색 기준색중에서 오차 보정된 입력 벡터와의 최소 기하학적 거리를 가지는 기준색을 출력색으로 결정한다 실험 결과, 제안한 방법은 자은 영역에서 색 자극이 줄어들어 시각적으로 보기 좋은 결과를 보였다.

색의 순서 변경을 이용한 색채 조화 개선 방법 (Enhancing harmony of color theme by changing the order of colors)

  • 유민준;이인권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.391-393
    • /
    • 2012
  • 색 테마(Color Theme)은 여러 가지 색의 구성을 뜻하며 디자인 등의 높은 활용성으로 인하여 최근 많은 사람들의 관심을 받고 있다. 본 논문에서는 임의의 색 테마에서 색상의 배치에 따라서 사람이 느껴지는 조화로움이 차이가 있다는 사실을 보인다. 먼저 [Ou et al., 2011]을 이용한 색상 배치 방법을 소개하고, 이 방법에서 인접하지 않은 색상 부분을 변경한 방법을 제안한다. 또한 인접한 색상의 차이를 고려한 방법을 제안한다. 이 방법들에 대한 사용자 평가를 통하여 본 논문에서 제안하는 방법이 색 테마의 전체적인 조화로움을 더욱 증가시킴을 알 수 있었다.

색 분포 재배열을 이용한 색 분별력 향상 색역 사상 (Color Discrimination Enhancement Gamut Mapping Using Color Distribution Rearrangement)

  • 이재민;김경만;이채수;이철희;하영호
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.58-71
    • /
    • 1999
  • 많은 칼라 장치에서 동일한 영상을 출력했을때, 재현된 색들은 장치 사이의 색역 차로 인해 많은 차이를 나타내므로 이를 개선하기 위한 많은 색역 사상 방법들이 제안되었다. 본 논문에서는 기존의 장치 의존적 색역 사상의 단점인 압축 사상에서의 불필요한 왜곡을 줄이고 절단 사상에 의한 색 분별력 저하를 최소화시키기 위해 색 분포 재배열을 이용한 색 분별력 향상 색역 사상 방법을 제안한다. 제안한 방법은 입력 영상의 색을 색 분포라는 3차원 배열로 구성한다. 색 분포의 최대치가 출력 장치 색역의 경계치보다 작다면 같은 색으로 사상을 한다. 반대로 크다면 색역 내부에 색역 외부의 색을 재배열하여 사상을 한다. 결과적으로 모니터에 나타난 영상을 색과 비슷하고 채도가 높은 색이 선형적으로 변하는 영역에서 색의 분별력이 높은 영상을 프린터로 재현할 수 있었다.

  • PDF

개선된 S-curve 모델과 RGB 칼라 LUT를 이용한 모니터와 모바일 디스플레이 장치간 색 정합 (Color matching between monitor and mobile display device using improved S-curve model and RGB color LUT)

  • 박기현;이명영;이철희;하영호
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.33-41
    • /
    • 2004
  • 본 논문에서는 모니터와 모바일 디스플레이간의 복잡한 색 정합 과정을 단순화시키는 3차원의 색 정합 look-up table(LUT)을 설계하였다. 색 정합을 위해서는 우선 영상의 색을 CIEXYZ 혹은 CIELAB 등의 장치 독립적인 색 공간에서 처리하여야 한다. 장치 의존적인 RGB 색 공간의 데이터에서 장치 독립적인 색 공간의 데이터를 얻기 위해서는 디스플레이 특성화 과정이 필요하다. 기존의 S-curve 모델을 이용하여 LCD를 특성화 하면 LCD의 비선형적인 계조 특성으로 인해 특성화 오차가 허용 오차보다 커지게 된다. 본 논문에서는 X, Y, Z의 전기-빛 입출력 특성을 이용하여 S-curve 모델의 특성화 오차를 줄였다. 또한 모니터와 모바일 디스플레이간의 색 정합을 수행함으로써 색 표현력이 향상된 영상을 모바일 디스플레이에서 획득할 수 있었으며, 실험을 통하여 허용오차 내의 색 정합 LUT의 최소 크기가 64(4×4×4)라는 것을 확인하였다.

영역기반 가중치 맵을 이용한 멀티스팩트럼 플래시 영상 획득 (Multi-spectral Flash Imaging using Region-based Weight Map)

  • 최봉석;김대철;이철희;하영호
    • 전자공학회논문지
    • /
    • 제50권9호
    • /
    • pp.127-135
    • /
    • 2013
  • 저조도 환경에서 카메라로 영상을 획득하기 위해 일반적으로 가시광 플래시를 사용하거나 장노출 기법을 사용하게 된다. 그러나 가시광 플래시를 사용할 때 플래시 광에 의한 색 왜곡이나 적목 현상, 눈부심에 의한 거부감을 발생시킨다. 또한 장노출을 사용하게 되면 물체의 움직임에 의한 흔들림 현상이 발생하게 된다. 따라서 최근에는 이러한 단점을 극복하고, 저조도 환경에서 고화질의 영상을 획득하기 위하여 멀티 스팩트럴 플래시(Multi-spectral flash image)를 이용하여 영상을 획득하는 방법이 소개되었다. 이 방법은 가시광과 UV/IR스펙트럼의 다섯 채널을 이용하여 가시광영상의 색 정보와 UV/IR 스팩트럼 영상의 세부정보를 최적화하여 영상을 획득하는 방법이다. 하지만, 픽셀 기반의 최적화 과정에 있어 색 왜곡과 다른 잡음을 발생시키게 된다. 따라서 본 논문에서는 이러한 색 왜곡과 잡음을 개선하기 위해 영역 기반의 가중치 맵을 최적화 방법에 적용하여 색 왜곡을 개선하는 알고리즘을 제안한다. 먼저, 영상에 대하여 Canny 에지 검출 방법을 사용하여 영상의 윤곽을 검출하였다. 이를 가중치 맵으로 최적화방법에 적용함으로, 세부 영역에 대하여 UV/IR 플래시 영상의 정보에 가중치를 부여하고, 평탄한 영역에 대하여 가시광 영상의 색 정보를 가중치를 부여하여 색 왜곡을 개선하였다. 제안한 방법을 평가하기 위하여 실험을 통하여 제안한 방법과 이전방법을 비교하였고, 객관적 평가와 주관적 평가 모두 제안한 방법이 우수한 성능을 나타내었다.

색의 순서 변경을 이용한 색의 조화 개선 방법 (Enhancing harmony of color theme by changing the order of colors)

  • 유민준;이인권
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권4호
    • /
    • pp.9-15
    • /
    • 2012
  • 색의 조화로움(harmony)은 조화로운 색들의 선택 뿐 아니라 각 색들의 배치에 따라서도 영향을 받는다. 본 논문에서는 색상의 배치 순서에 따라서 사람이 느끼는 조화로움에 차이가 있다는 사실을 보인다. 특히 색의 배색 및 선택에서 자주 사용되는 색 테마(Color Theme)의 구성 색들에 대한 예제를 보인다. 이를 위해서, 먼저 Ou [1][2]가 제안한 방법을 이용한 색상 배치 방법을 소개하고, 색 간의 차이를 최소로 하는 방법에 대해서도 제안을 한다. 이를 통하여 다수의 색이 구성되어 있을 때는, 각 색들 간의 조화로움을 계산하여 순서를 정하는 것도 중요하지만, 그 보다는 전체 색들 간의 차이가 적을 때 더욱 조화롭게 느껴진다는 것을 보인다. 사용자 평가를 통하여 본 논문에서 제안하는 방법이 색 테마의 전체적인 조화로움을 더욱 증가시킴을 알 수 있었다.