• 제목/요약/키워드: DOT 색인

검색결과 33건 처리시간 0.021초

DOT 색인을 이용한 효율적인 공간 조인 기법 (An Efficient Spatial Join Method Using DOT Index)

  • 백현;윤지희;원정임;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.420-436
    • /
    • 2007
  • 지리정보시스템에서 빈번히 사용되는 공간 조인 연산자의 성능을 보장하기 위해서는 효율적인 색인 기법의 선택이 중요하며, 대표적인 색인 기법으로는 $R^*$-tree를 이용한 방법이 알려져 있다. 본 논문에서는 DOT(Double Transformation) 공간 색인을 이용한 효율적인 공간 조인 처리 기법을 제시하고 이를 $R^*$-tree를 이용한 공간 조인 처리 기법과 비교한다. DOT 공간 색인 기법은 공간 객체의 MBR 정보를 공간 순서화 곡선을 사용하여 하나의 1차원 값으로 변환한 후 그 값을 검색 키로 갖는 $B^+$-tree 색인 구조를 구성하는 방법으로서, 이를 이용하면 전통적인 데이타베이스의 주 색인을 적용할 수 있다는 중요한 특징을 가진다. 본 논문에서는 공간 객체의 MBR 정보를 하나의 1차원 값으로 변환하기 위해 사용되는 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 DOT 색인기반의 공간 조인 알고리즘을 제안한다. 제안된 알고리즘에서는 반복적으로 수행되는 공간 변환 연산의 횟수를 줄이기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행하는 가능한 최대 크기의 면적으로 분할하는 쿼터 분할 기법을 사용한다. 다양한 분포와 크기를 갖는 데이타 집합을 대상으로 $R^*$-tree를 이용한 공간 조인 처리 기법과의 비교 실험을 수행한 결과 최대 약 3배의 성능 이익을 얻을 수 있음을 확인할 수 있었다.

도트 패턴 선택을 이용한 모델 기반 디더링 (Model-based Dithering Using Dot Pattern Selection)

  • Lee, Chae-Soo;Park, Yang-Woo;Uam, Tae-Uk;Jang, Joo-Seok;Ha, Yeong-Ho
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.247-257
    • /
    • 2001
  • 일반적 칼라 출력 장치는 제한된 범위의 색만을 재현 할 수 있다. 특히 프린터와 같이 색의 재현성이 부족한 장비에서는 하드웨어 특성에 따른 채색 면적이나 인쇄에 사용되는 용지의 특성에 따라 염료의 확산 등에 대해서도 고려해야 한다. 특히, 색을 프린트하기 위해서는 출력 과정에서 색의 선형적인 증가와 감소가 이루어져야 하며 또한 정확한 색의 모델링이 가능하여야 한다. 따라서 본 논문에서는 이를 위해 프린터 출력시 실제 채색 면적과 시각적 색감을 고려할 수 있는 디더링 방법을 제안한다. 제안된 방법은 실제 채색 면적을 고려한 패턴 데이터 베이스를 만들어 이를 디더링 패턴으로 이용하게 된다. 그리고 이 데이터 베이스에서 정확한 패턴을 선택하기 위해서는 인간시각의 색 인지력을 모델링한 대조 민감도 함수를 사용하게 된다. 따라서 본 논문에서는 저해상도의 칼라 출력장치에서도 고화질의 색을 재현할 수 있게 해준다.

  • PDF

DOT 공간조인 알고리즘의 효율적인 여과단계 처리 (Efficient Filter Step of DOT Spatial Join Algorithm)

  • 유용혁;백현;윤지희;이건배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.39-41
    • /
    • 2000
  • 공간조인 연산은 지리정보시스템의 연산 중 매우 높은 처리비용을 요구하는 연산이다. DOT 공간 색인 기법은 전통적인 데이터베이스 시스템의 주색인 기법을 적용할 수 있으며, 공간객체의 상호 인접성이 유지되도록 Hilbert 값으로 정렬되어 클러스터링 된다. 이러한 특징을 이용한 DOT공간 조인 알고리즘은 적정한 버퍼크기를 유지하는 경우 잘 알려진 R-tree를 이용한 공간조인 알고리즘에 비해 디스크 액세스면에서 유리한 장점이 있으나, 조인가능영역 산출시 많은 양의 공간변환 연산을 필요로 하므로 전체적인 성능이 만족스럽지 못하다. 본 논문은 DOT 공간조인 알고리즘의 성능을 향상시키기 위하여 이러한 공간변환 연사의 횟수를 최소화시킨 효율적인 여과단계처리 방법을 제시하며, 이를 적용한 DOT공간조인 알고리즘과 R-tree 공간조인 알고리즘의 실행시간을 비교 분석하여 DOT 공간조인 알고리즘이 최대 약 2배까지 우수한 성능을 가지고 있음을 보인다.

  • PDF

색으로 본 김환기의 작품 세계 (Study on the colors of Kim Whan-ki's painting)

  • 김현숙
    • 미술이론과 현장
    • /
    • 제3호
    • /
    • pp.155-172
    • /
    • 2005
  • Kim Whan-ki is an unusual instance in Korean modern artists, who payed attention to emotional and expressive effects of colors. The color of Whan-ki's paintings have been recognized as linked with 'blue' in spite that he used colors within the category of 'Colors of Five Directions(五方色)', which are traditional oriental colors composed of red, lue, yellow, white, green and black. Kim Whan-ki unearthed upon similarity of Five Directions Colors to the three(five) primary colors which modern abstract painter like Mondrian layed down. Whan-ki switched the five directions colors to modern ones. Kim Whan-ki's dot painting in which pure and watery color is sucked in ground is modernistic adaptation from ink painting. He packs a dot with sky and earth, moon and stars, forest and tree, birds and flowers, friends at his hometown, wind, sound and so on. Putting tens of thousands of these shapes and colors into a dot is modernistic version from ink painting. In that point there is a possibility to say that 'dark blue' of the dot painting is 'Hyun-saec(玄色)'. Eventually we can make sure that Kim Whan-ki's view of Art originated in oriental philosophy and beauty.

  • PDF

복호화된 NTSC 칼라 TV 신호의 Dot 패턴 제거 필터 (Dot Pattern Reducer for Demodulated NTSC Color TV Signal)

  • 문철하;정재형;홍성훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.553-556
    • /
    • 2001
  • 본 논문은 불완전한 휘도/색신호 분리로 인해 복조된 NTSC 칼라 TV신호의 휘도와 색차신호의 경계(edge)에서 나타나는 dot 패턴을 제거하는 2차원 필터에 대한 것이다. 제안된 필터는 휘도와 색차신호의 천이영역 검출신호와 dot 패턴 검출신호에 따라 직렬(cascade)로 연결된 수평-수직방향 저역통과필터의 차단주파수를 조절함으로써 dot 패턴을 감소시킨다. 제안 방식의 성능을 검증하기 위하여 현재 가장 많이 사용되는 NTSC 디코더 칩인 BT835과 SAA7113H을 이용하여 복조된 휘도와 색차신호에 적용한 결과 영상신호가 변화를 갖는 경계 영역에서 발생한 dot 패턴과 불완전한 복조로 인해 발생하는 평탄영역에서의 dot 패턴이 제거되었음을 확인할 수 있었다.

  • PDF

도트 패턴 선택을 이용한 모델 기반 디더링 (Model-based dithering using dot pattern selection)

  • 이채수;엄태욱;장주석;하영호
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.11-11
    • /
    • 2001
  • 일반적 칼라 출력 장치는 제한된 범위의 색만을 재현 할 수 있다. 특히 프린터와 같이 색의 재현성이 부족한 장비에서는 하드웨어 특성에 따른 채색 면적이나 인쇄에 사용되는 용지의 특성에 따라 염료의 확산 등에 대해서도 고려해야 한다. 특히, 색을 프린트하기 위해서는 출력 과정에서 색의 선형적인 증가와 감소가 이루어져야 하며 또한 정확한 색의 모델링이 가능하여야 한다. 따라서 본 논문에서는 이를 위해 프린터 출력시 실제 채색 면적과 시각적 색감을 고려할 수 있는 디더링 방법을 제안한다. 제안된 방법은 실제 채색 면적을 고려한 패턴 데이터 베이스를 만들어 이를 디더링 패턴으로 이용하게 된다. 그리고 이 데이터 베이스에서 정확한 패턴을 선택하기 위해서는 인간시각의 색 인지력을 모델링한 대조 민감도 함수를 사용하게 된다. 따라서 본 논문에서는 저해상도의 칼라 출력장치에서도 고화질의 색을 재현할 수 있게 해준다.

잉크량 제한과 도트 가시성 순서에 기반한 6색 분리 방법 (Six-Color Separation based on Limitation of Colorant Amount and Dot Visibility Ordering)

  • 김중현;손창환;장인수;하영호
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.35-46
    • /
    • 2007
  • 본 논문은 불필요한 잉크의 양을 줄이기 위하여 전체 잉크량 제한과 도트 가시성 순서에 기반한 6색 분리 방법을 제안한다. 첫 번째, 입력 RGB 이미지의 CIELAB 값이 컬러 혼합 모델을 이용하여 추정되고 미리 정한 색차 허용 범위 내의 CMYKlclm 색료의 모두 조합에 해당하는 CIELAB 값과 비교되어, 그 결과 초기 CMYKlclm 후보군이 선택된다. 그 다음, 전체 잉크량 제한이 과도하게 사용된 잉크량을 줄이기 위해 초기 CMYKlclm 후보군에 적용되고, 최후의 CMYKlclm 후보군이 C, M, Y, K, lc, lm의 도트 가시성 순서에 기반하여 어두운 영역에 사용된 묽은 사이안과 묽은 마젠타의 사용량을 줄임으로써 결정되어진다. 실험에서는 제안된 방법이 좋은 이미지 품질을 유지하면서 과도한 잉크 사용량을 줄인 것을 보여준다.

색변환 양자점을 포함하는 고분자 정공 수송층을 가진 청색 유기발광소자의 전기적 및 광학적 특성

  • 전영표;박성준;김태환
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
    • /
    • pp.501-501
    • /
    • 2013
  • 유기발광소자는 빠른 응답속도, 넓은 시야각, 얇은 두께의 특성으로 차세대 디스플레이 소자기술로 많은 주목을 받고 있다. 특히 높은 색순도와 고효율의 장점을 가지는 양자점을 사용한 유기발광소자에 대한 연구가 활발하게 진행되고 있다. 양자점을 이용한 유기발광소자는 용액 공정이 요구 되기 때문에 유기물 박막 위에 양자점을 균일하게 도포하기 어렵다. 또한, 양자점은 수분과 산소에 빠르게 열화되는 문제점이 있다. 본 연구에서는 색변환 양자점을 포함하는 고분자 poly (N-vibylcarbazole) 정공수송층을 용액공정으로 형성한 후 발광층, 전자 수송 및 주입층과 음극을 차례로 진공증착하여 색변환 양자점을 포함하는 정공수송층을 적용한 청색 유기발광소자를 제작하였다. 색변환양자점과 청색 발광층으로 a 1,4-bis (2,2-diphenylvinyl) biphenyl를 사용하여 제작된 유기발광 소자의 전기적 및 광학적 특성을 관찰하였다. 색변환 양자점을 포함한 청색 유기발광소자의 경우 정공이 양자점에 포획되는 확률이 낮기 때문에 높은 전류밀도와 휘도를 나타냈으며, core/shell 색변환 양자점을 포함한 청색 유기발광소자는 정공이 양자점에 포획되는 확률이 높기 때문에 낮은 전류밀도와 휘도를 나타냈다. 한편, core/shell 색변환양자점을 포함한 청색 유기발광소자의 경우 색변환 양자점을 포함하는 청색 유기발광소자에 비해 발광층에서 발광된 빛을 잘 흡수하여 높은 색변환 효율이 나타났다. 이 연구 결과는 양자점을 색변환층으로 사용한 청색 유기발광소자의 색변환 효율 증가와 발광효율 향상에 대한 기초자료로 활용할 수 있다.

  • PDF

확산판의 투과율이 고출력 양자점 조명의 광특성에 미치는 영향에 대한 연구 (Study of the Effect of the Transmittance of a Diffuser Plate on the Optical Characteristics of High-power Quantum-dot Illumination)

  • 김혜린;유동근;유재환;장준원;최무규;홍승찬;고재현;조성윤;김용득;박태희;고영욱
    • 한국광학회지
    • /
    • 제32권5호
    • /
    • pp.220-229
    • /
    • 2021
  • 눈부심 방지를 위한 확산판의 투과율과 연색지수 향상을 위한 양자점 필름의 농도가 고출력 직하형 백색 LED 조명의 광특성에 미치는 영향을 조사했다. 확산판의 투과율이 감소할 경우 조명의 휘도는 줄어들었고 색좌표, 상관색온도는 별다른 변화를 보이지 않았으며 연색지수는 약간 상승했다. 시야각에 따른 광특성의 편차는 거의 없었고 휘도 분포는 람버시안 분포에 가까웠다. 양자점 필름의 농도가 증가할 경우 스펙트럼 상 적색 성분이 늘어나면서 이 성분의 비중을 표현하는 색좌표 x가 증가했고 상관색온도는 약 6000 K에서 4000 K 부근으로 현저히 감소했다. 아울러 조명의 구조를 최적화하면 연색지수가 95까지 증가함을 확인했다. 이런 결과는 적절한 투과율의 확산판과 양자점 필름의 조합을 통해 눈부심이 없고 시야각에 따른 색편차가 거의 없으며 특히 색좌표의 가변이 가능한 고연색성의 조명 구현이 가능함을 보여준다.

공간 순서화 곡선을 이용한 다차원 영역 질의 처리 (A Multi-dimensional Range Query Processing using Space Filling Curves)

  • 백현;원정임;윤지희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.13-38
    • /
    • 2006
  • 다차원 공간 객체를 위한 영역 질의는 다차원 공간상에서 질의 영역과 교차 또는 포함되는 객체들을 검색하는 가장 기본적인 공간 연산이다. 영역 질의 처리를 위한 인덱스 기법으로서 공간 순서화 곡선을 이용하여 다차원 공간 객체의 MBR 정보를 1차원 값으로 변환하여 저장하는 DOT(DOuble Transformation) 인덱스 기법이 알려져 있다. 이 기법은 데이터베이스 시스템의 주색인 기법을 그대로 적용할 수 있는 장점을 갖으나, 중간 공간에 설정된 다차원 질의 영역을 최종 공간상의 1차원 값의 집합으로 변환하는 공간 변환 연산에 대한 오버헤드가 매우 크다는 문제점이 있으며, 원 공간을 2차원 이상으로 확장하여 적용할 수 있는 구체적인 영역 질의 방법이 연구된 바 없다. 본 논문에서는 다차원 공간 질의 영역 상의 공간 순서화 곡선의 규칙성을 분석함으로써 공간 변환 연산의 횟수를 대폭 감소시킨 효율적인 다차원 공간 영역 질의 처리 기법을 제안한다. 제안된 기법에서는 공간 변환 연산의 비용을 감소시키기 위하여 질의 영역을 공간 순서화 곡선이 연속 운행되는 최대 크기의 쿼터로 분할하는 쿼터 분할 기법을 사용한다. 제안된 기법에 의한 다차원 영역 질의 처리 과정을 시각적으로 확인할 수 있는 시뮬레이터를 구현하였으며, 이를 이용한 성능평가 결과를 보였다.

  • PDF