• 제목/요약/키워드: Tree-Reconstruction

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

R-tree 재구성 방법을 이용한 공간 뷰 실체화 기법 (Spatial View Materialization Technique by using R-Tree Reconstruction)

  • 정보흥;배해영
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.377-386
    • /
    • 2001
  • 공간데이터베이스 시스템에서는 사용자에게 효과적인 공간데이터베이스 접근방법을 제공하기 위하여 공간 뷰를 지원하며 비실체화 방법과 실체화 방법으로 관리한다. 비 실체화 방법은 동일질의에 대한 반복적인 수행으로 서버 병목 현상과 네트워크 부하가 발생하는 문제점이 있고, 실체화 방법은 공간 기본 테이블 변경에 대한 실체화 뷰 관리 방법이 어렵고, 비용이 많이 든다는 문제점이 있다. 본 논문에서는 R-tree 재구성 방법을 이용한 공간 뷰 실체화 관리 기법(SVMT : Spatial View Materialization Technique)을 제안한다. 제안한 SVMT는 공간 뷰 객체 분포율 오차율 이용하여 공간 뷰를 실체화하는 기법으로, 공간 뷰 객체 분포율 오차가 오차 한계 범위내에 존재하면 공간 뷰를 실체화하고 광간 뷰 높이에 해당하는 노드를 공간 뷰에 대한 R-Tree의 루트로 사용하고, 오차 한계 범위를 벗어나면 공간 뷰를 실체화함과 동시에 R-Tree를 재구성하는 방법이다. 이 기법에서 공간 뷰에 대한 정보는 공간 뷰 정보 테이블(SVIT : Spatial View Materialization Technique)를 통하여 관리되며, 이 테이블의 레코드는 공간 뷰에 대한 정보를 저장하고 있다. SVMT는 실체화된 공간 뷰에 대한 질의수행을 통해 공간질의 처리 수행 속도를 빠르게하며, 이를 통하여 반복적인 질의 변환을 통해 발생하는 부가적인 질의 수행 비용을 제거한다. 따라서, 제안하는 기법은 다중 사용자, 동시 작업 환경에서 공간 뷰에 대한 빠른 접근 속도와 빠른 질의 응답을 제공하여 서버의 병목현상과 네트워크 부하를 최소화한다는 장점을 가진다.

  • PDF

무선 센서 망에서 이동 싱크를 위한 위치기반 멀티캐스팅 프로토콜 (Sink-Initiated Geographic Multicasting Protocol for Mobile Sinks in Wireless Sensor Networks)

  • 이정철;박호성;오승민;정주현;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.377-385
    • /
    • 2010
  • 무선 센서 네트워크에서, 대부분의 위치 기반 멀티캐스팅 프로토콜들은 하나의 소스가 모든 싱크들의 위치 정보를 얻어온 후 그 정보를 기반하여 데이터 전달 트리를 만든다. 하지만, 이러한 프로토콜들은 모든 싱크들이 자신의 위치 정보를 하나의 소스에 알려주기 때문에 소스 주변 노드들의 집중된 에너지 소비가 나타난다. 이것은 결과적으로 센서 망의 수명을 크게 감소시키게 되며, 만일 싱크가 이동성을 가진다면 이러한 문제는 더욱 심각해 진다. 또한 이러한 싱크들의 비동기적인 위치 정보 등록은 멀티캐스트 데이터의 지연 문제를 야기한다. 따라서, 본 논문은 각각의 싱크가 소스까지 독립된 데이터 전달 경로를 형성하고 이들의 비동기적인 병합 메카니즘을 통해 멀티캐스트 트리를 구성하는 싱크 중심 위치기반 멀티캐스팅 프로토콜을 제안한다. 제안된 프로토콜은 트리를 재구성이 지역적으로 이루어질 수 있어 싱크의 이동으로 인한 통신 오류에 강인하며, 다수의 싱크의 업데이트 메시지들을 효과적으로 병합하여 소스 주변의 업데이트 패킷의 집중 문제를 해결한다. 시뮬레이션은 제안된 프로토콜이 기존 연구들에 비하여 평균 데이터 전달 딜레이 및 평균 에너지 소비 측면에서 우월함을 보였다.

State detection of explosive welding structure by dual-tree complex wavelet transform based permutation entropy

  • Si, Yue;Zhang, ZhouSuo;Cheng, Wei;Yuan, FeiChen
    • Steel and Composite Structures
    • /
    • 제19권3호
    • /
    • pp.569-583
    • /
    • 2015
  • Recent years, explosive welding structures have been widely used in many engineering fields. The bonding state detection of explosive welding structures is significant to prevent unscheduled failures and even catastrophic accidents. However, this task still faces challenges due to the complexity of the bonding interface. In this paper, a new method called dual-tree complex wavelet transform based permutation entropy (DTCWT-PE) is proposed to detect bonding state of such structures. Benefiting from the complex analytical wavelet function, the dual-tree complex wavelet transform (DTCWT) has better shift invariance and reduced spectral aliasing compared with the traditional wavelet transform. All those characters are good for characterizing the vibration response signals. Furthermore, as a statistical measure, permutation entropy (PE) quantifies the complexity of non-stationary signals through phase space reconstruction, and thus it can be used as a viable tool to detect the change of bonding state. In order to more accurate identification and detection of bonding state, PE values derived from DTCWT coefficients are proposed to extract the state information from the vibration response signal of explosive welding structure, and then the extracted PE values serve as input vectors of support vector machine (SVM) to identify the bonding state of the structure. The experiments on bonding state detection of explosive welding pipes are presented to illustrate the feasibility and effectiveness of the proposed method.

Visual Quality Enhancement of Three-Dimensional Integral Imaging Reconstruction for Partially Occluded Objects Using Exemplar-Based Image Restoration

  • Zhang, Miao;Zhong, Zhaolong;Piao, Yongri
    • Journal of information and communication convergence engineering
    • /
    • 제14권1호
    • /
    • pp.57-63
    • /
    • 2016
  • In generally, the resolution of reconstructed three-dimensional images can be seriously degraded by undesired occlusions in the integral imaging system, because the undesired information of the occlusion overlap the three-dimensional images to be reconstructed. To solve the problem of the undesired occlusion, we present an exemplar-based image restoration method in integral imaging system. In the proposed method, a minimum spanning tree-based stereo matching method is used to remove the region of undesired occlusions in each elemental image. After that, the removed occlusion region of each elemental images are re-established by using the exemplar-based image restoration method. For further improve the performance of the image restoration, the structure tensor is used to solve the filling error cause by discontinuous structures. Finally, the resolution enhanced three-dimensional images are reconstructed by using the restored elemental images. The preliminary experiments are presented to demonstrate the feasibility of the proposed method.

나무나이테를 이용한 설악산 지역의 4월~8월 총강수량 복원 (Reconstruction of April-August Precipitation in Mt. Sorak Region from Tree Rings)

  • 박원규;서정욱;;김요정;한수원
    • 한국제4기학회지
    • /
    • 제15권1호
    • /
    • pp.47-52
    • /
    • 2001
  • 설악산 백담산장 (해발고 400m) 지역에서 자라는 소나무를 이용하여 141년 (A.D. 1858∼1998)간의 나무나이테(연륜) 연대기를 작성하여 4월∼8월 총강수량을 복원하였다. 복원한 결과 1880∼1887년, 1893∼1901년, 1922∼1938년은 건조기로 나타났으며, 1906∼1918년은 습윤기로 나타났다. 장기간 변동으로 보았을 때, 19세기말과 20세기초는 20세기 후반기보다 건조하였다. 전기간에 걸친 가뭄주기는 4.14년과 3.16년으로 분석되어 장주기보다 단주기 변화가 우세하였다.

  • PDF

효율적인 영상처리를 위한 8방향 컴플렉스 웨이브렛 변환에 관한 연구 (A Study on 8-Directional Complex Wavelet Transform for Efficient Image Processing)

  • 신성;문성룡
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.129-138
    • /
    • 2013
  • 본 논문은 효율적인 영상처리를 위해 방향성 정보를 개선한 이중 트리 컴플렉스 웨이브렛에 관한 연구이다. 이중 트리 컴플렉스 웨이브렛 변환은 이동 불변 성질을 만족하며, 기존 이산 웨이브렛 보다 많은 6개의 방향성 정보를 포함한다. 하지만 간판, 건물과 같은 구조물의 경우 수평 수직 방향 에지 성분들이 많이 포함되어 있어서 6개의 방향성 부대역으로만 영상의 고주파 성분을 모두 표현하기에는 부족하다. 따라서 기존 이중 트리 컴플렉스 웨이브렛 변환의 6개 방향성 부대역 외에 수직 수평($0^{\circ}$, $90^{\circ}$) 부대역을 생성함으로써 우수한 고주파 분리 특성을 갖는 8방향 컴플렉스 웨이브렛 변환 방법을 제안한다. 본 논문에서는 영상의 특성에 따라 다양한 방향성 성분 부대역 생성이 가능하며, 대표적 응용분야인 잡음제거에 활용해 봄으로써 성능을 평가한다.

Molecular Characterization of Echovirus 30-Associated Outbreak of Aseptic Meningitis in Korea in 2008

  • Choi, Young-Jin;Park, Kwi-Sung;Baek, Kyoung-Ah;Jung, Eun-Hye;Nam, Hae-Seon;Kim, Yong-Bae;Park, Joon-Soo
    • Journal of Microbiology and Biotechnology
    • /
    • 제20권3호
    • /
    • pp.643-649
    • /
    • 2010
  • Evaluation of the primary etiologic agents that cause aseptic meningitis outbreaks may provide valuable information regarding the prevention and management of aseptic meningitis. In Korea, an outbreak of aseptic meningitis caused by echovirus type 30 (E30) occurred from May to October in 2008. In order to determine the etiologic agent, CSF and/or stool specimens from 140 children hospitalized for aseptic meningitis at Soonchunhyang University Cheonan Hospital between June and October of 2008 were tested for virus isolation and identification. E30 accounted for 61.7% (37 cases) and echovirus 6 accounted for 21.7% (13 cases) of all the human enteroviruses (HEVs) isolates (60 cases in total). For the molecular characterization of the isolates, the VP1 gene sequence of 18 Korean E30 isolates was compared pairwise using the MegAlign with 34 reference strains from the GenBank database. The pairwise comparison of the nucleotide sequences of the VP1 genes demonstrated that the sequences of the Korean strains differed from those of lineage groups A, B, C, D, E, F, and G. Reconstruction of the phylogenetic tree based on the complete VP1 nucleotide sequences resulted in a monophyletic tree, with eight clustered lineage groups. All Korean isolates were segregated from other lineage groups, thus suggesting that the Korean strains were a distinct lineage of E30, and a probable cause of this outbreak. This manuscript is the first report, to the best of our knowledge, of the molecular characteristics of E30 strains associated with an aseptic meningitis outbreak in Korea, and their respective phylogenetic relationships.

비분리 영상처리에서 이중 트리 웨이브렛 변환을 사용한 디지털 영상 성능 개선에 관한 연구 (A Study on Enhancement of Digital Image Performance Using Dual Tree Wavelet Transformation in Non-separable Image Processing)

  • 임중희;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.65-74
    • /
    • 2012
  • 이중 트리 이산 웨이브렛 변환은 이산 웨이브렛 변환 보다 우수하며, 이동 변이(shift variance)의 웨이브렛 보다 적은 계산량을 가진다. 이러한 특성들은 잡음 제거, 텍스쳐 분할 등에서 효율적으로 사용된다. 이중 트리 이산 웨이브렛 변환을 수행하는 과정에 Quincunx 표본화를 적용하였다. 이 방법은 이중 트리 이산 웨이브렛 변환의 주된 특징인 이동 불변성의 성질과 다양한 방향성의 특징 그리고 비분리 영상처리 효과를 증가시킬 수 있다. 본 논문에서는 제안된 방법에 대한 성능을 평가하고 실험결과를 제시하였다. 따라서 비분리 처리특성으로 인위적인 패턴을 갖는 디지털 영상에 대해서 웨이브렛 변환의 특징을 얻을 수 있어 효율적인 영상처리가 가능하다.

QoS 멀티캐스트 라우팅을 위한 계획된 트리 재구성 방법 (Pre-Planned Tree Reconfiguration Mechanism for QoS Multicast Routing)

  • 한승재;박선주
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.120-133
    • /
    • 2007
  • 전송-수신 쌍들을 연결하는 많은 수의 경로들로 이루어진 멀티캐스트 트리에서 네트워크 구성요소의 실패는 멀티캐스트 트리의 일부를 손상시킬 수 있다. 그러나 하나의 구성요소의 실패를 복구하기 위해 전체 멀티캐스트 트리를 다시 만드는 것은, 실패의 영향을 받지 않은 경로를 사용하는 그룹 멤버들까지도 서비스의 중단을 겪어야 하기 때문에 바람직하지 않다. 본 논문은 QoS 멀티캐스트 트리에서 재구성해야 할 영역을 줄이면서 재구성의 성공 가능성을 최대화하는 계획된 재구성(Pre-Planned Reconfiguration: PPR) 정책을 제안한다. PPR 방식은 멀티캐스트 트리의 전송-수신 쌍을 연결하는 각 경로에 재구성 경로를 미리 만들고, 이들 경로에 필요한 자원을 미리 예약해 둔다. 이를 위해 우리는 기존 멀티캐스트 트리의 변화를 최소화하며 손상되지 않은 부분들의 서비스를 최대한 유지하는 재구성 경로의 라우팅 방법을 고안하였으며, 효율적 자원 공유 방법을 사용하여 재구성 경로들을 위해 예약된(실패가 일어나지 않을 경우 사용되지 않는) 자원의 양을 줄인다. PPR 방식은 실패 복구를 위해 여러 멀티캐스트 세션들이 동시에 엄청난 경쟁을 하는 것을 막을 수 있다. 시물레이션을 통해 최단경로 라우팅을 사용하는 전송자 중심 멀티캐스트 트리와 공유 멀티 캐스트 트리에서 각각 성능을 평가한 결과 PPR 방식은 적당한 오버헤드내에서 모든 그룹 멤버들에게 성공적인 재구성을 제공한다. 또한 PPR 방식은 그룹 멤버쉽이 동적으로 변화할 때에도 잘 적응한다.

설계이력 정보를 이용한 CAD모델의 오류 수정 (Healing of CAD Model Errors Using Design History)

  • 양정삼;한순흥
    • 한국CDE학회논문집
    • /
    • 제10권4호
    • /
    • pp.262-273
    • /
    • 2005
  • For CAD data users, few things are as frustrating as receiving CAD data that is unusable due to poor data quality. Users waste time trying to get better data, fixing the data, or even rebuilding the data from scratch from paper drawings or other sources. Most related works and commercial tools handle the boundary representation (B-Rep) shape of CAD models. However, we propose a design history?based approach for healing CAD model errors. Because the design history, which covers the features, the history tree, the parameterization data and constraints, reflects the design intent, CAD model errors can be healed by an interdependency analysis of the feature commands or of the parametric data of each feature command, and by the reconstruction of these feature commands through the rule-based reasoning of an expert system. Unlike other B Rep correction methods, our method automatically heals parametric feature models without translating them to a B-Rep shape, and it also preserves engineering information.