• 정보처리학회논문지D
• /
• 제14D권6호
• /
• pp.585-596
• /
• 2007

일반적으로 XML 데이터는 트리 형태의 계층적인 구조를 가지고 있으며, XML 데이터의 저장 및 검색도 이러한 특성을 반영한다. 따라서 XML 데이터를 데이터베이스화 할 때에 XML 엘리먼트 간의 이러한 계층 관계를 반영하여 XML 데이터를 구조화하여 저장하고, 사용자의 검색을 지원하기 위해서는 질의에 명세 된 엘리먼트 구조 간의 계층 관계를 계산하여 처리하는 방법이 필요하다. 구조적 조인(structural joins) 연산은 이 문제의 한 해결책으로서 노드 번호 매기기 방식(node numbering scheme)에 기반한 XML 데이터베이스에 대하여 효율적인 계층 관계 연산 기법을 제시하고 있다. 하지만 계층 관계가 복잡하게 중첩되어 있는 트리 구조의 XML 질의를 처리하려면 여전히 다수의 구조적 조인을 수행해야 하기 때문에 질의 처리 비용이 많이 드는 또 다른 문제를 갖게 된다. 이에 본 논문에서는 선행 연구에서 제안된 트리 구조의 XML 질의 처리시에 필요한 다수의 중첩된 구조적 조인들의 수행비용을 효과적으로 줄이기 위한 사전 처리 방법으로서 동등 클래스 개념을 적용한 정규 표현식(regular expression)으로 된 경로 질의(path query)의 길이를 단축하는 경로식 단축 알고리즘을 소개하며 특히 분기 노드(branch node)가 포함된 경로식 단축 알고리즘을 제안한다. 제안한 알고리즘이 XML 경로식 질의 처리 시간을 평균적으로 1/3로 단축할 수 있음을 실험을 통해서 확인한다.

• 대한교통학회지
• /
• 제21권5호
• /
• pp.61-71
• /
• 2003

기존의 DDHV는 양방향 시간교통량의 합으로부터 K계수. D계수를 도출하여 산정하고 있다. 이로 인해 설계순위와 실제순위의 차이, DDHV 산정값의 오차, DDHV의 불규칙한 변동 등의 문제점이 있다. 본 연구에서는 서로 독립적인 두 방향(상행, 하행)의 교통량 중 중방향 시간교통량에서 설계대상 순위를 결정하여, K계수와 D계수를 분리하지 않고 동시에 적용하는 방법(비분리방안)을 제시하였다. 일반국도 상시조사지점 360개 지점에 대하여 30순위를 기존 DDHV 산정방법(분리방안)으로 분석결과 다음과 같은 오차가 나타났다. - 설계순위와 실제순위가 357지점(99.2%)에서 불일치 - 실제순위 특성 : 평균 80순위, 최대 1,027순위. 최소 2순위 - 설계순위와 실제순위의 오차분포 : 10시간 내(30$\pm$10시간)가 106지점(29.4%). 254지점(70.6%)은 30순위와 $\pm$10순위이상 오차 발생 - DDHV 산정값의 오차율 : 평균 8.4%, 최대 46.7% 반면, 비분리방안은 설계순위와 실제순위가 전체 지점에서 일치하고 DDHV 산정값의 오차율이 "0"이므로, AADT가 정확한 것을 전제할 경우 비분리방안에 의해 설계시간교통량 산정시 평균 50순위, DDHV 8.4%의 오차 개선효과가 있는 것으로 분석되었다.것으로 분석되었다.

• 한국융합학회논문지
• /
• 제8권11호
• /
• pp.115-121
• /
• 2017

의료용 디지털 영상 및 통신 표준과 5축 가공기술의 융합적 연구를 통하여 맞춤형 인공관절의 기초적 지식을 얻고자 하였다. 연구방법으로 의료영상의 위팔뼈에 대해 3차원 모델링을 생성하고 케미컬우드 소재로 형상을 가공하여 해부학적 특징과 모델링 가공 연산시간을 비교하였다. 그 결과 스테레오리소그래피 모델링이 아이제스 모델링에 비해 중삭 2배, 정삭 10배 정도로 시간이 많이 소요되었다. 5축 가공된 위팔뼈는 해부목, 큰돌기, 작은돌기, 결절사이 고랑의 해부학적 구조가 3차원 의료영상과 동일한 특징으로 나타났다. 이와 같이 위팔뼈의 외과목 언더컷 등 다양한 형태의 구조가 5축으로 가공되는 융합적 가공 기술들은 인체의 정밀한 모형을 추구하는 맞춤형 관절 제작 시 향후 적용 가능성이 높음을 알 수 있었다.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.209-220
• /
• 2004

기존 비디오 표준과 비교해 볼 때, H.264 비디오 표준이 갖는 중요한 두 가지 특징으로는 높은 부호화 효율과 네트워크 친화성을 들 수 있다. 그러나 이러한 중요한 특성에도 불구하고 H.264 표준은 구현시 요구되는 메모리 대역폭과 연산량의 복잡도가 높기 때문에 실시간 응용에 적용하는데 어려움이 있다. H.264 부호화 기술 가운데 특히 복수 참조 영상을 이용한 다양한 블록 단위 움직임 탐색은 높은 부호화 효율을 갖도록 하는 핵심 요소지만 최적의 움직임 벡터를 찾기 위해 다양한 블록 단위 조합의 모든 경우에 대하여 SAD (Sum of Absolute Difference)를 구해야 하므로 상당한 계산량을 요구한다. 그러므로 본 논문에서는 움직임 탐색의 연산량을 줄이기 위해 정수화소 움직임 탐색 및 부화소 움직임 탐색을 위한 고속 알고리즘을 제안한다. 정수화소 단위 움직임 탐색의 경우, 기존의 고속 움직임 탐색 기법은 H.264의 다양한 블록 단위 움직임 탐색 구조에 그대로 적용할 경우 효과적이지 못하기 때문에 본 논문에서는 종래 다이아몬드 탐색 기반 방법을 계층적 블록 구조에 맞게 개선한 적응적 움직임 탐색 기법을 제안하도록 한다. 또한 부화소 단위 움직임 탐색을 위해서는 움직임 벡터의 통계적 특성을 이용하여 예측벡터를 중심으로 한 다이아몬드 탐색 기반 고속 알고리즘을 제안한다.

• 치과방사선
• /
• 제28권2호
• /
• pp.387-413
• /
• 1998

Image resampling is of particular interest in digital radiology. When resampling an image to a new set of coordinate, there appears blocking artifacts and image changes. To enhance image quality, interpolation algorithms have been used. Resampling is used to increase the number of points in an image to improve its appearance for display. The process of interpolation is fitting a continuous function to the discrete points in the digital image. The purpose of this study was to determine the effects of the seven interpolation functions when image resampling in digital periapical images. The images were obtained by Digora, CDR and scanning of Ektaspeed plus periapical radiograms on the dry skull and human subject. The subjects were exposed to intraoral X-ray machine at 60kVp and 70 kVp with exposure time varying between 0.01 and 0.50 second. To determine which interpolation method would provide the better image, seven functions were compared; (1) nearest neighbor (2) linear (3) non-linear (4) facet model (5) cubic convolution (6) cubic spline (7) gray segment expansion. And resampled images were compared in terms of SNR(Signal to Noise Ratio) and MTF(Modulation Transfer Function) coefficient value. The obtained results were as follows ; 1. The highest SNR value(75.96dB) was obtained with cubic convolution method and the lowest SNR value(72.44dB) was obtained with facet model method among seven interpolation methods. 2. There were significant differences of SNR values among CDR, Digora and film scan(P<0.05). 3. There were significant differences of SNR values between 60kVp and 70kVp in seven interpolation methods. There were significant differences of SNR values between facet model method and those of the other methods at 60kVp(P<0.05), but there were not significant differences of SNR values among seven interpolation methods at 70kVp(P>0.05). 4. There were significant differences of MTF coefficient values between linear interpolation method and the other six interpolation methods (P< 0.05). 5. The speed of computation time was the fastest with nearest -neighbor method and the slowest with non-linear method. 6. The better image was obtained with cubic convolution, cubic spline and gray segment method in ROC analysis. 7. The better sharpness of edge was obtained with gray segment expansion method among seven interpolation methods.

• 지구물리와물리탐사
• /
• 제20권3호
• /
• pp.176-184
• /
• 2017

탄성파 탐사 영상에 적절한 평활화 기법을 적용하게 되면 무작위 잡음이 제거되고 신호의 연속성이 증가되어 보다 정밀한 해석을 할 수 있다. 자료의 특성을 해치지 않으면서 효율적으로 탄성파 탐사자료를 평활화 하기 위해서 최근까지 활발하게 연구 및 사용되고 있는 방법 중 하나가 SOF-EP (Structure-Oriented Filter-Edge Preserving) 기법이다. 이 기법은 자료의 진폭이 큰 곳에서 작은 곳으로 확산되는 원리를 이용하며, 수평층과 같은 연속성이 있는 구조에서는 층을 따라 확산 혹은 평활화가 일어나게 해줌으로써 층 내의 연속성을 증가시키고 무작위 잡음을 제거하는 효과를 가져온다. 또한, 단층과 같은 불연속적인 주요 구조 경계에서의 확산 혹은 평활화를 막기 위하여 연속성 결정 인자를 설정함으로써 평활화 기법의 정밀성을 높일 수 있다. 하지만, 연속성 결정인자를 계산하기 위하여 사용되어 온 구조지향 닮음(structure-oriented semblance) 기법의 경우, 사용하는 필터의 크기나 자료의 양에 따라 많은 시간이 소요되기 때문에 효율성이 떨어지는 한계를 가진다. 이 연구에서는 먼저 SOF-EP 기법을 구현하고, 현장자료에 단계적으로 적용함으로써 그 효용성을 확인하였으며 다음으로 효율적으로 연속성 결정인자를 계산할 수 있는 모서리 반응 기법(corner response method)을 제안 및 적용하여 기존의 방법과 비교하였다. 그 결과 약 6000배 이상 계산 시간을 단축할 수 있음을 확인하였다.

• 한국항해항만학회지
• /
• 제33권10호
• /
• pp.691-697
• /
• 2009

현재 운영되고 있는 해양용 DGPS 시스템은 하드웨어 RSIM 방식으로서 DGPS 구조개선시 고려해야 할 위성항법시스템의 다원화와 미래 해양 사용자의 최소 요구성능을 만족시킬 수 있는 기술 적용에 효율적이지 못하다는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 소프트웨어 RSIM 방식으로 해양용 DGPS 시스템을 구조개선하는 방안을 연구한다. 이를 위해 본 논문은 해양용 DGPS 시스템에 적합한 소프트웨어 RSIM 방식을 제안하고, 제안한 방법의 기술적 타당성 분석을 위하여 광대역폭, 높은 표본화 주파수, 데이터 고속전송 사양을 갖는 RF 모듈과 DSP 모듈을 제작하며, 이를 이용하여 제안한 방법을 적용한 해양용 DGPS 시스템을 구현한다. 그리고 신호처리 소요시간 분석을 통하여 개인용 컴퓨터 환경에서 제안한 소프트웨어 RSIM 방식이 실시간으로 운영됨에 문제가 없음을 보인다. 마지막으로 본 논문은 제안한 방법으로 설계된 DGPS 시스템의 보정정보 정확도가 RTCM 221-2006-SC104-STD을 통해 규정된 국제기구 요구성능을 만족시키고 있음을 확인한다.

• 한국습지학회지
• /
• 제6권3호
• /
• pp.119-126
• /
• 2004

임계지속시간의 산정은 유효우량 산정과 단위 유량도 및 강우분포를 이용한 유출모형 그리고 도달 시간등을 고려하여 산정하도록 되어 있으나 기저유출에 대한 자료가 절대적으로 부족하여 SCS 유효우량 선정법과 빈도 분석을 통한 확률강우량과 단위도법을 이용한 방법을 사용하고 있다. 최근의 수문실무에 있어서 설계홍수량의 산정에 있어서 임계지속시간의 개념이 사용되고 있으나 명확한 기준이 없어 무작위적으로 사용되고 있는 실정이다. 따라서 본 연구는 치수목적의 설계홍수량 산정에 있어서 여러 가지 수문학적인 인자에 따른 임계지속시간의 변화를 파악하여 적용성을 알아보고 이에 맞는 회귀식을 산출하여 수문인자에 따른 편차를 정량화하여 실무의 수문설계에 적용이 용이하도록 하는데 목적이 있다. 본 연구에서 유역특성인자와 CN값 산정에는 GIS프로그램인 ArcView를 이용하여 산출하였으며 유출계산은 WMS Model에서 제공하는 HEC-1 Module을 이용하여 본 연구를 시행하였다. 또한 확률강우량의 재현기간, 강우의 시간적 분포특성, 유역의 토양 및 토지이용 특성과 도달시간의 변화에 따른 임계지속시간의 변동 추이를 살펴보고 이를 정량적으로 분석하여 각 인자간의 상관관계를 알아보았다. 그 결과를 살펴보면 형상계수, 유역평균고도, CN값은 첨두 유출량 및 임계지속시간 산정에 있어 그다지 큰 영향을 미치지 못하는 것으로 나타났으며 유역면적, 유역경사, 하천연장에 큰 영향을 받는 것으로 나타났다. 상관계수의 산정결과 재현기간과 강우분포에 대해서는 첨두 홍수량이, 도달시간과 선행토양함수조건에 대해서는 임계지속시간이 좀 더 영향을 받는 것으로 나타났다.

• Composites Research
• /
• 제26권6호
• /
• pp.363-372
• /
• 2013

RTM (Resin Transfer Molding) 공정을 수치해석하기 위해 Level set 방법과 결합된 확장 유한 요소 법을 적용하였다. 유동 전면 부에서 비연속적인 구배를 가지는 압력을 계산하기 위해 확장 유한 요소 법을 이용하여 계산의 정밀성을 높였다. 확장 유한 요소 법에 이용되는 확장 형상 함수는 Level set 값을 이용하여 정의하였다. 이 확장 형상 함수는 요소를 통과하는 수지 유동 전면부의 위치를 반영할 수 있다. 게다가 Level set 법이 금형 충전 동안 수지 유동 전면부의 위치를 계산할 때 적용되었다. 수지 유동 전면부의 위치를 계산하는 미분방정식은 내연적 특성 Galerkin 유한 요소 법을 적용하여 풀었다. 선형 시스템 계산에서는 IPSAP의 다중 프론트 솔버를 이용한다. 본 연구에서 계산한 해석 값은 이론 값과 비교하여 검증하였다. 계산 효율을 높이기 위해 확장 유한 요소 법과 Level set 방법의 국소화 기법이 제안되었다. 이 기법은 계산 영역을 수지 유동 전면 부 근처의 영역으로 축소한다. 그러므로 전체 계산 양은 최소화될 수 있었다. 이 기법의 계산 효율은 채널 유동 모델을 이용하여 평가된다. 본 연구의 해석 능력을 보여주기 위해 몇 가지 적용 예제를 계산하였다. 첫 번째 예제를 이용해서 복잡하게 흘러가는 수지 전면부의 갈라짐과 합쳐지는 현상 해석하였다. 그리고 금형 내부의 Race-tracking 효과와 기공 생성 현상을 확인하기 위해 복잡한 모양의 구조물을 시뮬레이션 하였다.

• 한국해안·해양공학회논문집
• /
• 제26권2호
• /
• pp.81-95
• /
• 2014

본 연구에서는 동해안의 너울성파랑을 예 경보하기 위한 기초단계로 동해 폭풍파랑의 특성을 분석하고, 수정 WAM모형을 이용해 이를 재현하였다. 본 연구의 파랑관측자료분석 결과에 의하면, 동해 심해역의 파랑은 NE계열의 파랑이 지배적이었으나, 폭풍파랑은 N계열의 출현율이 가장 높은 것으로 나타났다. 이외에 N 및 NNE 계열의 폭풍파랑에 대한 유의파고는 NE 계열 폭풍파랑의 유의파고보다 더 큰 것으로 분석되었다. 그러나 긴 취송거리에 의하여 유의파주기는 NE계열의 폭풍파랑의 유의파주기가 N또는 NNE계열의 유의파주기보다 크게 나타났다. 효과적인 동해역 폭풍파랑 예 경보를 위해 5분의 공간격자간격에 기반한 수치모의실험을 구축하고, 이를 2013년의 주요 폭풍파랑에 적용하였다. 본 연구의 수치모의실험 결과를 심해 및 천해 파랑측정 자료와 비교한 결과 전반적으로 잘 일치하였다. 그러나 천해역의 경우 수심 및 바람장의 해상도가 부족하여 수치모의의 정확도가 약간 떨어지는 것을 알 수 있었다. 본 연구진이 개발한 수정 WAM모델은 음해법을 사용하여 기존 WAM모형보다 10배 정도 빠르게 동해 폭풍파랑의 수치모의 계산을 수행할 수 있었다.