• 제목/요약/키워드: Matching index

검색결과 284건 처리시간 0.026초

ON SOMBOR INDEX OF BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER

  • XIAOLING, SUN;JIANWEI, DU
    • Journal of Applied and Pure Mathematics
    • /
    • 제4권5_6호
    • /
    • pp.249-262
    • /
    • 2022
  • Nowadays, it is an important task to find extremal values on any molecular descriptor with respect to different graph parameters. The Sombor index is a novel topological molecular descriptor introduced by Gutman in 2021. The research on determining extremal values for the Sombor index of a graph is very popular recently. In this paper, we present the maximum Sombor index of bicyclic graphs with given matching number. Furthermore, we identify the corresponding extremal bicyclic graphs.

Index Matching Film이 적용된 ITO 투과율 특성에 관한 연구 (A Study on Transmittance Characteristic of ITO with Index Matching Film)

  • 기현철;김상기;김은미;박경희;구할본
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2009년도 하계학술대회 논문집
    • /
    • pp.307-308
    • /
    • 2009
  • We have proposed an index matching film to improve the emitting efficiency of green OLED. Here, SiO2 and TiO2 were selected to coat the green OLED. The structures of index matching film were designed in G1ass/TiO2/SiO2/ITO and SiO2/TiO2/Glass/ITO. Then, these materials were deposited by ion-assisted deposition system. Transmittances of deposited devices were 86.14 and 85.07 %, respectively.

  • PDF

A Minimum Sequence Matching Scheme for Efficient XPath Processing

  • Seo, Dong-Min;Yeo, Myung-Ho;Kim, Myoung-Ho;Yoo, Jae-Soo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권5호
    • /
    • pp.492-506
    • /
    • 2009
  • Index structures that are based on sequence matching for XPath processing such as ViST, PRIX and LCS-TRIM have recently been proposed to reduce the search time of XML documents. However, ViST can cause a lot of unnecessary computation and I/O when processing structural joint queries because its numbering scheme is not optimized. PRIX and LCS-TRIM require much processing time for matching XML data trees and queries. In this paper, we propose a novel index structure that solves the problems of ViST and improves the performance of PRIX and LCS-TRIM. Our index structure provides the minimum sequence matching scheme to efficiently process structural queries. Finally, to verify the superiority of the proposed index structure with the minimum sequence matching scheme, we compare our index structure with ViST, PRIX and LCS-TRIM in terms of query processing of a single path or of a branching path including wild-cards ('*' and '//' ).

Index-based Boundary Matching Supporting Partial Denoising for Large Image Databases

  • Kim, Bum-Soo
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.91-99
    • /
    • 2019
  • 본 논문에서는 대용량 이미지 데이터베이스에서 보다 빠른 매칭을 위한 색인 기반의 부분 노이즈 제거 윤곽선 매칭을 제안한다. 최근에는 윤곽선 매칭에서 부분 노이즈제거 문제를 해결하기 위해 윤곽선 이미지를 시계열로 변환하는 시도가 있어 왔다. 본 논문에서는 대용량 이미지 데이터베이스에서 부분 노이즈제거를 지원하기 위해 윤곽선 매칭의 디스크 I/O 오버헤드 문제를 다룬다. 이는 색인 기술을 윤곽선 매칭에 단순히 적용하면 되기 때문에 단순해 보이지만 가능한 모든 노이즈제거 매개변수에 대해 여러 개의 색인이 필요하기 때문에 어려운 문제이다. 이 문제를 해결하기 위해 본 논문에서는 윤곽선 매칭에서 $R^*-tree$를 사용하여 부분 노이즈제거에 대한 효율적인 색인 기반 접근 방식을 제안한다. 수행 된 실험 결과, 제안한 색인 기반 매칭 방법은 검색 성능을 수백 배 향상시킨다.

대면적 터치스크린용 Index Matching ITO Galss 개발

  • 정동화;정종국;김창규;조원선
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.339.2-339.2
    • /
    • 2014
  • 터치패널은 저항막 방식, 정전용량 방식, 적외선방식, Camera방식 등을 사용하고 있으며 현재 널리 상용화 되어 있는 방식은 정전용량 방식이다. 최근 터치스크린의 면적이 점점 커지게 되면서 점차 저저항, 고투과율을 가지는 IM ITO (Index matching ITO)를 요구하고 있다. 본 연구에서는 중대형 사이즈(15inch 이상)의 Cover glass 일체형 터치센서 구현을 위한 저저항(60ohm/sq이하), 고투과(88% 이상)의 IMITO Glass를 제작하여 전기적,광학적 특성을 분석하여 IMITO 성막조건을 최적화시키는 연구를 하였다. 또한 TSP의 Pattern 시인성을 향상시키기 위해 Index matching층을 고굴절재료와 저굴절 재료를 사용한 다층박막을 형성하여 반사율(0.5% 이하)을 최소화시켜 구현하였다.

  • PDF

Highly Efficient PIV Measurement of Complex Flows Using Refractive Index Matching Technique

  • NISHINO Koichi;KAWAGUCHI Daisuke;KOSUGI Takashi;ISODA Haruo
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2004년도 Proceedings of 2004 Korea-Japan Joint Seminar on Particle Image Velocimetry
    • /
    • pp.57-63
    • /
    • 2004
  • various applications is presented. It is based on rapid-prototyping of transparent model for flow visualization and on the use of refractive index matching that enables efficient and clear visualization of the flow inside the model. The model is immersed in the index-matching fluid in a glass tank so that any displacement and rotation of the model in the tank have no influence on the optical setup for image acquisition to be made through a glass wall. This can facilitate greatly the camera calibration for stereo PIV and 3-D PTV. As the flow model is generated directly from 3-D surface data, no laborious preparation of the flow model is needed. This approach for seamless linking of model generation and PIV measurement is applicable to various flow measurements in automobile, ship building, fluid machinery, turbine, electrical appliances, heat exchanger, electronic cooling, bio-engineering and so on.

  • PDF

Refractive Index Matching and Clear Emulsions

  • Sun, James-Ziming;James W. Parr
    • 대한화장품학회:학술대회논문집
    • /
    • 대한화장품학회 2003년도 IFSCC Conference Proceeding Book I
    • /
    • pp.374-386
    • /
    • 2003
  • Two ways of making clear emulsions\ulcornerMicroemulsion Visible light λ = 400-700 nm Microemulsion, d < 50 nmㆍRefractive Index Matching(omitted)

  • PDF

그레디언트 히스토그램을 이용한 정합 창틀 크기의 자동적인 결정 (Automatic Determination of Matching Window Size Using Histogram of Gradient)

  • 예철수;문창기
    • 대한원격탐사학회지
    • /
    • 제23권2호
    • /
    • pp.113-117
    • /
    • 2007
  • 본 논문에서는 1m 해상도의 위성 영상에서 스테레오 정합의 성능을 향상시키기 위해 그레디언트 히스토그램을 이용하여 정합 창틀의 크기를 자동적으로 결정하는 방법을 제안한다. 영상의 각 화소에 대해 4-neighbor에 위치한 화소의 수평 또는 수직 방향의 평균 그레디언트 값을 계산하여 평탄화 지수 영상(Flatness Index Image)을 생성한다. 강한 에지 화소는 높은 평탄화 지수를 가지며 반면에 비에지 화소의 경우에는 낮은 평탄화 지수를 가진다. 평탄화 지수 영상의 히스토그램을 이용하여 각 화소의 에지 또는 비에지 화소 여부를 결정하는 평탄화 임계값을 구한다. 각 화소의 평탄화 지수가 평탄화 임계값보다 크면 에지화소로, 작으면 비에지 화소로 분류한다. 초기 정합 창틀 내에 존재하는 비에지 화소의 비율이 작으면 밝기 값 변화가 적은 영역으로 판정하고 정합 창틀의 크기를 더 크게 설정하고 이 과정을 정합 창틀이 최대 크기에 도달할 때까지 반복적으로 수행한다. IKONOS 스테레오 위성영상을 실험영상으로 사용하였으며 고정크기의 정합 창틀을 이용한 방법에 비해 향상된 정합 결과를 얻었다.

타임 워핑을 지원하는 효율적인 서브시퀀스 매칭 기법 (A Subsequence Matching Technique that Supports Time Warping Efficiently)

  • 박상현;김상욱;조준서;이헌길
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.167-179
    • /
    • 2001
  • This paper discusses an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, we suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multi-dimensional index using a feature vector as indexing attributes. For query precessing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verily the superiority of our method, we perform extensive experiments. The results reseal that our method achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

  • PDF

임의의 부분 노이즈제거를 지원하는 윤곽선 매칭의 색인 구축 방법 (An Index-Building Method for Boundary Matching that Supports Arbitrary Partial Denoising)

  • 김범수
    • 한국정보통신학회논문지
    • /
    • 제23권11호
    • /
    • pp.1343-1350
    • /
    • 2019
  • 윤곽선 이미지를 시계열로 변환하는 작업은 빠르고 상호작용 방식이 매우 중요한 대용량 이미지 데이터베이스에서도 윤곽선 매칭 수행을 가능 할 수 있게 만든다. 최근 연구에서는 윤곽선 이미지를 시계열 데이터로 변환하여 부분 노이즈제거를 고려하면서 빠르게 매칭을 수행하려는 시도가 있었다. 본 논문에서는 성능 향상을 위해 임의의 노이즈제거를 위해 임의의 모든 노이즈제거 매개 변수를 고려한 색인 구축 방법을 제안한다. 이는 가능한 모든 노이즈제거 매개 변수에 따른 부분 노이즈제거를 고려해야하기 때문에 어려운 문제이다. 본 논문에서는 다차원 색인인 R*-tree를 사용하여 모든 가능한 노이즈제거 매개 변수에 의한 최소 경계 영역(MBR)을 구성하여 효율적인 단일 생성 알고리즘을 제안한다. 다양한 실험 결과, 제안한 색인 기반 매칭 방법은 검색 성능을 최대 46.6 ~ 4023.6 배나 향상시킨다.