• 제목/요약/키워드: 차이트리

Search Result 253, Processing Time 0.029 seconds

불변조건을 이용한 XML 비교 방법 (XML Change Detection with Inavariant Conditions)

  • 이은정;구용모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.43-46
    • /
    • 2005
  • 최근 데이터 표현 형식으로 XML 데이터가 많이 도입되면서 두 개의 XML 트리를 비교하여 차이를 구하는 것이 데이터 웨어하우징이나 XML 네이티브 데이터베이스 등에서 중요한 요소가 되었다. 기존의 XML 트리 비교 방법은 일반적으로 가격 모델 기반 노드 매핑을 도입하고 있다. 이러한 최소 가격 기반 노드 매핑을 통해 트리의 차이를 구하는 방식은 원래 데이터의 의미와 조건을 유지하지 못하는 경우가 생기는데, 본 논문에서는 이러한 문제를 해결하기 위하여 트리의 변경 과정에서 유지되는 불변 조건의 개념을 소개하고 이를 이용하여 트리 비교를 수행하기 위한 모델을 제시한다.

  • PDF

영상처리를 이용한 부분방전 측정에 관한 연구 (A Study on Measurement of Partial Discharge Using Image Processing)

  • 김형균;김단환;오태석;오무송
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.622-625
    • /
    • 2002
  • 부분방전의 특성을 연구하기 위하여 트리패턴을 추출하는 과정을 이용하는데, 트리열화 과정의 재현성이 떨어지고 트리의 패턴이 복잡함으로 기존의 시각적 관측으로는 트리성장의 정확한 정량화가 어렵기 때문에 영상처리에 의한 실시간 처리가 제안되고 있다. 본 연구에서는 부분방전의 측정을 위해 영상처리에 필요한 전반적인 과정을 제시하고, 특히 제안된 전경 물체 추출기법을 이용하여 측정된 영상에서 배경과 전경을 분할하여 전기트리를 측정하고자 한다. 전경 물체를 추출하기 위하여 전기트리를 측정한 영상에서 현재 프레임과 다음 프레임과의 차이 영상을 이용한 차이 검출 마스크를 사용하고, 추출된 전경 물체에서 에지를 검출하여 부분방전시 발생되는 전기트리를 실시간으로 계측 및 정량화하고자 한다.

  • PDF

조건 술어 분석을 이용한 능동규칙의 조건부 처리 시스템 (A Condition Processing System of Active Rules Using Analyzing Condition Predicates)

  • 이기욱;김태식
    • 정보처리학회논문지D
    • /
    • 제9D권1호
    • /
    • pp.21-30
    • /
    • 2002
  • 능동 데이터베이스 시스템은 특정한 상태를 탐지하는 능동규칙을 도입한다. 조건부 평가는 사건이 발생할 때마다 수행되기 때문에 조건부를 처리하는 방법에 따라 시스템의 성능에 중요한 영향을 미친다. 본 논문에서는 차이트리 구조, 분류트리, 그리고 집계함수 테이블을 생성하는 전처리 기능을 갖는 조건부 처리 시스템을 제안한다. 전처리는 능동규칙을 미리 파악할 수 있는 능동 데이터베이스의 특징 때문에 도입될 수 있다. 본 논문에서는 선택연산, 조인연산, 그리고 집계함수를 효율적으로 처리할 수 있는 차이트리를 제안하고 조건부의 처리 성능을 높인다. 그리고 조인연산을 효과적으로 처리하는 분류트리와 높은 처리비용을 요구하는 집계함수를 처리하는 집계함수 테이블을 제안한다. 본 논문의 조건부 처리 시스템은 전처리 기능에서 만들어진 조건부 처리 구조 때문에 조건 비교의 횟수를 감소시켜 능동규칙에서 조건부 처리의 성능 향상을 기대할 수 있다.

티트리 성분 함유 의치세정제의 항균 효과 (Antibacterial Effect of Tea Tree Ingredient for Denture Cleaners)

  • 최유리;배성숙;강민경
    • 치위생과학회지
    • /
    • 제16권6호
    • /
    • pp.409-414
    • /
    • 2016
  • 본 연구의 목적은 천연 식물 중 허브의 일종인 티트리 성분이 함유된 의치세정제를 제조하고 레진의 표면을 분석하고 항균 효과를 평가하고자 하였으며, 다음과 같은 결과를 얻었다. 티트리 오일이 각각 30 vol%, 50 vol% 첨가된 실험군 의치세정제를 제조하였으며 실험군 티트리 오일에서 24시간, 48시간 보관한 후 표면 경도를 확인한 결과 대조군 생리식 염수와 유의한 차이가 없었으며, 시간에 따른 변화 역시 유의한 차이가 없었다. 의치상의 색상변화를 확인하기 위해 색차색도계를 이용하여 24시간, 48시간에 따른 전체변화량 ${\Delta}E^*$값을 확인한 결과 대조군 생리식염수와 유의한 차이가 없어 티트리 의치세정제가 의치표면의 색변화를 나타내지 않았다. 마지막으로 항균력을 평가한 결과 실험군인 티트리 50%군에서는 $3.18{\pm}2.59CFU/ml$로 원액과 유의차를 확인 할 수 없었지만 30%군보다는 높은 항균력을 보였다. 30%군에서는 $36.81{\pm}28.42CFU/ml$로 대조군보다는 높은 항균력을 보였지만 50%군과 티트리 원액 실험군보다는 낮은 항균력을 나타냈다. 따라서 티트리 오일이 함유된 의치세정제는 의치상용레진에 물리적 기계적 변화 없이 우수한 항진균력을 보여 향후 천연성분인 티트리 오일이 함유된 의치세정제 개발을 위한 기초 자료로 활용될 수 있을 것이라 생각된다.

능동규칙 특성을 이용한 조건부 처리 기법 (A Processing Technique for the Condition Using Characteristic of the Active Rule)

  • 이기욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.20-26
    • /
    • 2001
  • 능동 데이터베이스의 성능 향상을 위해 능동규칙의 조건부에 관한 연구가 매우 중요한 요소가 되며, 조건부에서 발생되는 연산 처리시간을 최소화 시켜야만 시스템의 성능을 높일 수 있다. 본 논문에서는 차이트리 구조 그리고 분류트리를 생성하는 전처리 기능을 갖는 조건부 처리 기법을 제안한다. 전처리는 능동규칙을 미리 파악할 수 있는 능동 데이터베이스의 특징 때문에 도입될 수 있다. 본 논문에서는 차이릴레이션 대신에 조인연산과 선택연산을 효율적으로 처리할 수 있는 차이트리와 분류트리를 제안하여 조건부의 처리 성능을 높인다.

전역적 결정트리를 이용한 샷 경계 검출 (Shot Boundary Detection Using Global Decision Tree)

  • 신성윤;문형윤;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.75-80
    • /
    • 2008
  • 본 논문에서는 프레임들의 차이값으로부터 카메라 브레이크에 의해 발생하는 큰 변화의 폭을 갖는 경계지점을 추출하는 전역적 결정트리를 이용하여 샷 경계를 검출하는 방법을 제시한다. 먼저 지적 $X^2$ 히스토그램과 정규화를 통하여 프레임 간 차이값을 계산하고, 다음으로 차이값간의 거리를 정규화를 통하여 계산한다. 계산된 차이값간의 거리를 바탕으로 전역적 임계치 거리를 계산하여 인접한 두 프레임들에 대한 거리값과 전역적 임계치 거리를 비교하여 샷 경계를 검출한다. 본 논문에서 제시한 전역적 결정트리를 이용하여 객체나 카메라의 움직임과 플래시 라이트와 같은 갑작스런 장면 변화를 쉽게 검출할 수 있다.

  • PDF

옥트리를 이용한 3차원 물체 추출에서의 모델링 향상 기법 (Modeling Improvement Algorithm for 3D Volume Refinement Using Octree)

  • 임석현;한창호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.231-234
    • /
    • 2000
  • 옥트리(octree)는 3차원 물체를 복원함에 있어서 간편함으로 팥이 이용되어지는 방법이다. 하지만 물체의 형태가 복잡해지고 물체 내부에 구멍이 뚫어져 있는 경우 옥트리로 표현된 결과만으로는 형태를 파악하기 어려운 경우가 발생한다. 본 논문은 옥트리를 이용하여 3차원 물체의 형태를 복원하는데 있어서 나타나는 문제점을 옥트리의 계층적 구조를 증가시키지 않고 현실감이 떨어지는 부분에 대해서 CSG모델을 이용하여 해결하는 방안을 제시한다. 옥트리로 만들어진 결과물과 3차원 물체와의 차이가 나는 부분에 대하여 좀 더 현실감을 주기 위하여 CSG모델을 이용하여 기본도형을 만들고, 만들어진 도형을 다시 CSG모델을 이용하여 옥트리로 만들어진 물체에 결합시키는 형태로 문제를 해결한다. 본 논문에서는 실험을 위하여 3차원 물체를 만들고, 이를 옥트리를 이용하여 문제점을 확인하고, 이를 본 논문에서 주장한 방법을 이용하여 해결하는 방안을 제시한다.

  • PDF

완전 복소 홀로그램을 위한 제로트리 기반의 잔차 압축 방법 (Zero Tree Based Residual Compression Method for Full-Complex Holograms)

  • 김우석;오관정;서영호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.1290-1291
    • /
    • 2022
  • 본 연구는 완전 복소 홀로그램의 압축을 위하여 DWT를 사용한 제로트리 기반의 잔차 압축 방법을 제안한다. 잔차 압축의 효율을 위하여 유사한 웨이블릿 트리들을 그룹화하여 잔차 값을 계산한다. 계산된 잔차 값을 사용하여 SPIHT를 통해 압축한다. 위 결과와 원본 트리를 SPIHT로 압축한 것의 SNR을 비교하여 성능 차이를 보인다.

  • PDF

R-CAT : 노드능력을 고려한 내구적 멀티캐스트 트리 생성 기법 (R-CAT : Resilient Capacity-Aware Multicast Tree Construction Scheme)

  • 김은석;장지용;박성용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.28-30
    • /
    • 2006
  • 스트리밍 서비스는 인터넷 트래픽의 많은 부분을 차지할 정도로 인기 있는 서비스가 되었고, 확장성을 위해 P2P기반의 스트리밍 서비스가 제안되었다. P2P기반 스트리밍 환경은 빈번한 피어들의 떠남과 합류가 일어난다. 이러한 멀티캐스트 그룹의 변화에 대처하기 위해서 다중 멀티캐스트 트리가 제안되었다. 이는 중복성을 통해 멀티캐스트 그룹의 변화에 따른 영향을 줄였다. 하지만 노드의 능력 차이를 고려하지 않았기 때문에 트리가 길어지고, 불안정해질 수 있다. 이를 위해 본 논문은 노드의 능력을 고려한 내구적 멀티캐스트 트리 생성 기법(R-CAT)을 제시하여 우수 노드를 트리의 상층부에 위치시킴으로써 트리의 길이를 줄이고 트리 상층부의 안정화 문제를 해결할 수 있다. 또한 제시한 기법의 유효성을 증명하기 위해 기존의 SplitStream을 확장해서 R-CAT을 구현, 비교 검증한다.

  • PDF

미세 방전신호 분석을 통한 케이블 수(水)트리 활선 현장진단 (On-Line Cable Water-Tree Detection by the Analysis of Pre-Discharge Signals)

  • 정상진;김영민
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전기설비전문위원
    • /
    • pp.6-8
    • /
    • 2008
  • 배전케이블 수 트리 현상은 XLPE케이블의 고장을 초래하는 주요원인이다. 수 트리에 기인한 신호는 아주 미세하여 현장진단은 배경 잡음으로 인해 검출이 어렵다. 본 논문에서는 고주파특성이 우수한 L-C결합센서를 사용하여 방전신호를 측정하고 이를 주파수영역에서의 분석을 통해 현장에서 부분방전이 발생하기 훨씬 이전에 존재하는 미세신호(Pre-Discharge)를 검출하고 분석한 결과를 제시하였다. 케이블 내 수(水) 트리가가 존재하면 이것이 이종 절연물의 경계면 역할을 하석 서-지 임피던스의 차이로 인해 케이블 단자에서 발생하는 전기적 신호가 수 트리 지점에서 다수의 반사를 일으켜 그 잡음 수준을 높이는 역한을 하게 되는 것으로 알려져 있다. 만일 여러 개소에 수 트리가 존재하는 경우에는 그 배경잡음을 현저하게 높이는 결과를 보여주었다. 실험실에서 발생하는 미세 신호와 현장의 신호를 비교한 결과 아주 유사한 패턴이 있음이 파악되어 이 방법은 수 트리의 활선 진단이 가능함을 확인시켜 주었다.

  • PDF