• Title/Summary/Keyword: 색인 정의

Search Result 1,030, Processing Time 0.034 seconds

Content-based Image Retrieval using Weighted Color Histogram and Spatial Distribution of Dominant Colors (가중 색 히스토그램과 지배적인 색의 영상 공간 분포를 이용한 내용기반 영상 검색)

  • Park, Du-Sik;Han, Jun-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.3
    • /
    • pp.285-297
    • /
    • 2001
  • 본 논문에서는 특정한 객체의 색 분포 모델링으로부터 얻어지는 가중 색 히스토그램과 지배적인 색의 영상공간 분포특성을 이용한 내용기반 영상 검색 방법을 제안한다. 특정한 객체의 예로 사람 얼굴을 선택했고, 그것의 색 분포를 u*-v* 색도 공간에서 모델링 했으며, 모델의 정규화된 부피를 균등 양자화된 색도 공간의 각 빈(bin)의 히스토그램 값에 대한 가중치로 결정하고, 결정된 가중치를 히스토그램 정합 과정에 적용하였다. 또한 색 히스토그램 값이 큰 특정한 수의 빈으로 정의되는 지배적인 색의 영상 공간 분포를 가중 색 히스토그램과 함께 유사성의 측정기준으로 사용하였다. 제안한 검색 방법을 500여개의 영상에 대해 실험한 결과 제안한 방법이 얼굴을 포함하는 영상을 질의로 주었을 때 얼굴을 포함하는 영상을 우선적으로 찾는데 효과적임을 확인하였다.

  • PDF

Development of an Indexing Model for Korean Textual Databases (국내 문자정보 데이터베이스의 색인에 관한 연구)

  • 정영미
    • Journal of the Korean Society for information Management
    • /
    • v.13 no.1
    • /
    • pp.19-43
    • /
    • 1996
  • The indexing languages and techniques were ~ u ~ e y e d for Korean textual databases, and retrieval effectivenesses of two indexing languages were evaluated in an online searching experiment. It was found that most of the Korean textual databases surveyed employ natural language indexing by either an automatic or a manual method, and that natural language indexing may outperform controlled language indexing if appropriate search strategies are employed.

  • PDF

The Proximity Scheme of the Perceptual Space for Indexing The Trajectories of Tags (태그 궤적 색인을 위한 인식공간 근접성 기법)

  • Kim, Dong-Hyun;Ahn, Swng-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2140-2146
    • /
    • 2009
  • Since tags do not have location informations, the identifiers of tags which are symbolic data are used as the location informations. Therefore, it is difficult to define the proxmity between two trajectories of tags and inefficient to process the user queries for tags. In this paper, we define the perceptual space to model the location of a tag and propose the proximity of the perceptual spaces. The proximity of the perceptual spaces is composed of the static proximity and dynamic proximity. Using the proximity of the perceptual spaces, it is possible to measure the proximity between two trajectories of tags and build the efficient indexes for tag trajectories. We evaluated the performance of the proposed proximity function for tag trajectories on the IR-tree and the $R^*$-tree.

An Efficient MBR Approximation Scheme for Reducing Dead Space of Bounding Rectangles in The TPR-Tree (TPR-트리에서 경계 사각형의 사장 공간을 줄이기 위한 효율적인 MBR 근사 기법)

  • 최석창;송문배;강상원;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.91-93
    • /
    • 2004
  • 이동 객체의 현재와 미래 위치 질의에 최적화된 색인 구조로써 TPR-트리가 있다 TPR-트리는 기존의 공간 색인 구조와 달리 이동 객체와 경계 사각형을 참조 위치와 속도 벡터를 매개 변수로 한 시간에 대한 선형 함수 형태로 모델링 함으로써 갱신 비용을 줄이고 현재 및 가까운 미래 위치 정보의 예측을 가능하도록 한다 . 하지만 TPR- 트리는 시간의 정파에 따라 경계 사각형이 선형적으로 환장됨으로 인해 경계 사각형 내의 객체를 제외한 나머지 공간인 사장 공간과 경계 사각 혈들 간의 겹침 현상을 증가시켜 정의 성능이 떨어진다는 단점을 가진다. 본 논문에서는 질의 성능을 향상시키기 위하여 경계 사각형 내의 이동 객체들이 이동함에 따라 변경되는 최소 경계 사각형 (MBR: Minimim Bounding Rectangle)을 베지어 곡선 함수를 이용하여 근사함으로써 사장 공간을 줄이는 적응 경계 사각형 (ABR: Adaptive Bounding Rectangle) 기법을 제안한다.

  • PDF

Image Colorization based on Optimization (최적화 기법에 기반한 정지 영상의 채색화 기법)

  • Heu, Jun-Hee;Hyun, Dye-Young;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2008.11a
    • /
    • pp.207-210
    • /
    • 2008
  • 채색화는 흑백 영상에 색 정보를 추가하거나 영상의 색을 변환하는 영상 개선 기법이다. 본 연구는 최소한의 사용자 개입을 통해 흑백 영상을 자연스러운 칼라 (color) 영상으로 전환하는 채색화 기법을 제안한다. 우리는 우선 자연스러운 채색 결과를 위한 채색화 함수를 정의한다. 제안하는 채색화 함수는 유사한 밝기 정보를 가지는 이웃 픽셀들은 비슷한 색 정보를 가질 확률이 높다는 간단한 가정 하에 MRF (Markov Random Field)에 기반하여 모델링한다. 채색화 함수에 의해 색이 전체적으로 자연스럽게 분포될 수 있도록, 확산 신뢰도를 정의한 후 신뢰도에 따라 채색 순서를 결정한다. 이후, 채색 순서에 따라 각 픽셀에 채색화 함수를 적용하여 자연스러운 채색 결과를 도출한다. 실험 결과에서 보듯이, 제안 기법은 적은 색상 정보의 입력을 통해 효과적으로 채색화 하며, 기존 기법에 비해 자연스러운 결과를 제시한다.

  • PDF

Color Transformation of Images based on User Preference (사용자 취향을 반영한 영상의 색변환)

  • Woo, Hye-Yoon;Kang, Hang-Bong
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.12
    • /
    • pp.986-995
    • /
    • 2009
  • Color affects people in their various combinations of hue, saturation and value. On the other hand, people may feel different emotion from the same color. If we can introduce these characteristics of color and people's emotion about color to emotion-based digital technologies and their contents, we can effectively draw users' interest and immersion to the contents. In this paper, we will show how people feel about color and present a method of image coloring that reflects the user's preference. First, we define basic templates that reflect the relationship between color and emotion, and then perform an image coloring. To reflect user's preference, we compute weights for hue, saturation and value through the experiments on each subject's preference about hue, saturation and value. The image coloring for each subject's taste will be drawn by updating the weights of hue, saturation and value. Through the results of experiments and surveys, we found that people were more satisfied with the transformation of the templates which reflected user's preference than the one that did not.

Color Contrast Evaluation Algorithm Considering Color Temperature Feeling (색 온도 느낌을 고려한 색 대비 평가 알고리즘)

  • Jang Young-Gun
    • The KIPS Transactions:PartB
    • /
    • v.13B no.4 s.107
    • /
    • pp.471-478
    • /
    • 2006
  • In this paper, two color contrast evaluation algorithms, W3C and NSSC algorithms are compared and investigated to select proper criteria of the color contrast of text-background color combinations in web documents. The relationship between the color contrast defined by existing formula and the readability rating is not perfect and there is quite a bit of variance, in particular, there is some substantial outlier. I modify the NSSC algorithm to apply all colors and compare the two algorithms to apply same color combinations of web safe colors. A new algorithm considering color temperature feeling as a component of the color contrast is proposed and implemented. As the results of this study, the existing two algorithms are not contradictory to each other, 82% of all color combinations of web safe colors are not proper combinations according to W3C guide which provide severe restriction to select colors in web documents compared to NSSC algorithm. Experimental test shows proposed algorithm is superior to the W3C algorithm with respect to the linearity of relationship between color contrast and readability rating. It means a color temperature feeling is an effective component of a color contrast. But to determine best contribution ratio of the color temperature feeling, further study is required and it is related to Hangul font style and size. The more popular a mobile color display is used, the more important accessibility factor a color contrast will be.

A Type Hierarchy Index for XML Databases with XML Schema (XML Schema에 의한 XML 데이타베이스의 타입 상속 색인구조)

  • Lim Yun-Ju;Lee Jong-Hak
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.85-88
    • /
    • 2004
  • 최근 XML데이터베이스는 웹의 발전과 더불어 광범위한 인터넷의 자원 공유에 크게 기여하고 있으며 이러한 자원 공유를 위해서는 XML데이타베이스에 대한 구조적 정의로 타입 상속 구조를 가지는 XML Schema를 사용한다. 그러므로 XML Schema를 따르는 XML데이타베이스에 대한 효율적인 색인기법에 대한 연구가 필요하다. 따라서 본 논문에서는 기존의 다차원 색인구조와 사전에 분석한 사용자 질의 패턴에 대한 정보를 이용하여 주어진 질의들에 의해서 액세스되는 색인 페이지의 평균 개수가 최소가 되게 하는 최적의 이차원 타입 색인 구조를 구성 할 수 있는 2D-THI를 제안한다. 제안한 2D-THI의 성능을 비교 평가하기 위해서 기존의 객체지향 데이터베이스에서 클래스 상속에 대한 색인구조로 널리 사용되고 있는 CH-index와 CG-tree를 XML데이타베이스에 적용하여 이들과 2D-THI를 비용모델을 통해서 비교 분석한다. 그 결과로 본 논문에서 제안한 2D-THI로서 다양한 질의 패턴에 대해서 최적의 색인구조를 구성할 수 있음을 보인다.

  • PDF

A Multidimensional Nested-Attribute Indexing for Queries on Nested Objects (중포된 객체에 대한 질의처리를 위한 다차원 중포 속성 색인기법)

  • 이종학;대구효
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.352-354
    • /
    • 1999
  • 본 논문에서는 객체지향 데이터베이스의 중포된 객체에 대한 질의처리를 효율적으로 지원하기 위한 다차원 중포 속성 색인기법을 제안한다. 중포된 객체에 대한 기존의 색인기법들은 일차원 색인구조를 이용함으로써 중포된 객체의 속성과 클래스 계층이 포함된 다양한 형태의 질의들에 대한 처리를 효율적으로 지원하지 못하는 문제점을 가지고 있다. 다차원 중포 속성 색인기법에서는 다차원 파일구조를 이용하여 중포 속성의 킷값 도메인과 함께 중포 속성을 표현하는 경로상의 모든 속성에 대해 각 속성이 정의된 클래스 계층마다 클래스 식별자 도메인을 할당함으로써, 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다른다. 따라서, 다차원 중포속성 색인기법에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 클래스 계층상의 임의의 클래스들로 제한되거나, 질의에 포함된 복합 속성들의 도메인이 클래스 계층상의 임의의 클래스들로 제한되는 경우에도 효율적으로 지원할 수 있다.

  • PDF

An Analysis for Color Matrix System and a Research Trend for Numerical Recognition (칼라 표색계 분석 및 계산적 인지 연구 동향)

  • Ahn, Hoo Young;Park, Young-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.570-571
    • /
    • 2010
  • 본 연구는 색, 색감, 색의 조화론 등 예술과 감성으로만 다루어지던 전문 분야의 내용을 과학적인 방법으로 해석하고, 계산해 낼 수 있는 연구들에 대한 관련 연구들의 동향을 분석하고, 정량적인 색의 조화 및 매치의 판단 방법을 제안한다. 이때, 과학적인 방법이란, 수치와 컴퓨터과학을 사용하여 색의 조화 이론을 체계화하여 빠르게 처리하는 근원적인 방법으로 정의한다. 또한, 색의 정량화를 위하여 기존의 대표적인 색채계들의 특징 및 성격을 분석하며 이를 통해 색채계에 기반하여 색을 수치화 한다. 색의 조화 및 매치에 대한 정량적 판단은 컴퓨터를 사용하는 일반 사용자들의 색과 색감을 향상시킬 뿐만 아니라, 시각, 영상, 산업 디자인에의 효과적 적용, 색을 통한 정신적 분석 및 치유, 색감 향상 교육, 유사색및 유사디자인 검색, 개인 맞춤형 색채 마케팅 등 다양한 분야에 활용될 수 있다.