• Title/Summary/Keyword: DOT 색인

Search Result 33, Processing Time 0.028 seconds

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

  • Back, Hyun;Yoon, Jee-Hee;Won, Jung-Im;Park, Sang-Hyun
    • Journal of KIISE:Databases
    • /
    • v.34 no.5
    • /
    • pp.420-436
    • /
    • 2007
  • The choice of an effective indexing method is crucial to guarantee the performance of the spatial join operator which is heavily used in geographical information systems. The $R^*$-tree based method is renowned as one of the most representative indexing methods. In this paper, we propose an efficient spatial join technique based on the DOT(Double Transformation) index, and compare it with the spatial Join technique based on the $R^*$-tree index. The DOT index transforms the MBR of an spatial object into a single numeric value using a space filling curve, and builds the $B^+$-tree from a set of numeric values transformed as such. The DOT index is possible to be employed as a primary index for spatial objects. The proposed spatial join technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-regions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the spatial join and thus improves the performance of join processing. The experiments with the data sets of various distributions and sizes revealed that the proposed join technique is up to three times faster than the spatial join method based on the $R^*$-tree index.

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

  • Lee, Chae-Soo;Park, Yang-Woo;Uam, Tae-Uk;Jang, Joo-Seok;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.247-257
    • /
    • 2001
  • New methods are proposed for printing a full resolution image on a limited output device. The proposed algorithm uses a dot-pattern database that models overlapping phenomena among neighbor printing dots. To solve the problem of dot-overlap, the gray levels of dot-pattern sets were calculated using a circular dot-overlap model and then measured by a spectrometer. Thereafter, in order to improve the visual quality of the color dithering, the contrast sensitivity function of the human visual system was used. As a result, the optimal dot-pattern can be selected from the database. Consequently, the proposed algorithm can produce high quality images while using low-cost color devices.

  • PDF

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

  • Yu, Yong-Hyuk;Back, Hyun;Yoon, Jee-Hee;Lee, Keon-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • 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 (색으로 본 김환기의 작품 세계)

  • Kim, Hyun-Suk
    • The Journal of Art Theory & Practice
    • /
    • no.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

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

  • 문철하;정재형;홍성훈
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • 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 (도트 패턴 선택을 이용한 모델 기반 디더링)

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

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

  • Kim, Joong-Hyun;Son, Chang-Hwan;Jang, In-Su;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.6
    • /
    • pp.35-46
    • /
    • 2007
  • This paper proposes a six-color separation method of reducing unnecessary usage of colorants based on the limitation of total colorant amount and dot visibility ordering. First, the CIELAB values of input RGB image are estimated through the color-mixing model and compared with pre-calculated CIELAB values corresponding to all combination of CMYKlclm colorants with a constraint of color difference, thereby selecting initial CMYKlclm candidates. Next, the limitation on total colorant amount Is imposed on initial CMYKlclm candidates to remove the excessive amounts of colorants, and then final CMYKlclm candidates are determined by minimizing the usage of light cyan and light magenta in the dark region based on the dot visibility ordering of C, M, Y, K, lc, and lm. Through the experiment, the proposed method is shown to reduce the excessive amount of colorants with preserving good image quality.

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

  • Jeon, Yeong-Pyo;Park, Seong-Jun;Kim, Tae-Hwan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • 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 (확산판의 투과율이 고출력 양자점 조명의 광특성에 미치는 영향에 대한 연구)

  • Kim, Hye-Rin;You, Dong Geun;You, Jae Hwan;Jang, Jun Won;Choi, Moo Kyu;Hong, Seung Chan;Ko, Jae-Hyeon;Joe, Sung-Yoon;Kim, Yongduk;Park, Taehee;Ko, Young Wook
    • Korean Journal of Optics and Photonics
    • /
    • v.32 no.5
    • /
    • pp.220-229
    • /
    • 2021
  • The optical characteristics of high-power direct-lit white light-emitting diode (LED) lighting were investigated, where a quantum dot (QD) film was adopted to enhance the color-rendering index (CRI). The transmittance of the diffuser plate and the concentration of the QD film were varied in this study. The color coordinates and the correlated color temperature (CCT) did not show any appreciable change, while the CRI values increased slightly as the transmittance of the diffuser plate decreased. The investigated optical properties were nearly independent of the viewing angle, and the luminance distribution was close to Lambertian. The CCT decreased from approximately 6000 K to approximately 4000 K as the concentration of the QD film increased from 0 to 7.5 wt%, which was due to the enhanced red component in the emission spectrum. The CRI increased to approximately 95 for some optical configurations of the lighting. These results demonstrate that glare-free, color-changeable, high-rendering LED lighting can be realized by using a combination of a diffuser plate of appropriate transmittance and a red QD film.

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

  • Back, Hyun;Won, Jung-Im;Yoon, Jee-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.13-38
    • /
    • 2006
  • Range query is one of the most important operations for spatial objects, it retrieves all spatial objects that overlap a given query region in multi-dimensional space. The DOT(DOuble Transformation) is known as an efficient indexing methods, it transforms the MBR of a spatial object into a single numeric value using a space filling curve, and stores the value in a $B^+$-tree. The DOT index is possible to be employed as a primary index for spatial objects. However, the range query processing based on the DOT index requires much overhead for spatial transformations to get the query region in the final space. Also, the detailed range query processing method for 2-dimensional spatial objects has not been studied yet in this paper, we propose an efficient multi-dimensional range query processing technique based on the DOT index. The proposed technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-legions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the range query and thus improves the performance of range query processing. A visual simulator is developed to show the evaluation method and the performance of our technique.

  • PDF