• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권4호
• /
• pp.487-499
• /
• 1999

공간 또는 다차원 데이터베이스에서는 노드영역의 중첩 및 다차원성 때문에 다수의 색인 노드를 읽어야 하는 질의가 빈번히 나타난다. 이와 관련하여 기존 연구에서는 질의를 처리하기 위해 읽어야하는 노드의 수를 줄일수 있는 새로운 색인방법을 다수 제안하였으며 본 논문에서는 같은 수의 노드를 디스크에서 빨리 읽을 수 있도록 클러스터링하는 간단한 방법을 제안한다. 제안된 방법은 노드를 형제 노드 군으로 분할하여 한 형제 노드군을 연속된 디스크 블록 군에 저장하고 노드 분할 또는 병합이 일어날때도 이런 클러스터링을 동적으로 유지한다. 약 130,000개의 TIGER 데이터와 Hilbert R-트리를 이용할 실험 결과 , 제안된 형제 노드 클러스터링을 통해 공간 영역 질의, 공간 근접질의, 공간조인 질의 등을 처리할 때 필요한 디스크 접근 시간을 최대 86%까지 줄일 수 있었다. 반면 색인 갱신과정에서 형제노드 클러스터링을 동적으로 유지하는 데 필요한 디스크 읽기 쓰기 회수의 증가량은 1% 미만밖에 되지 않았다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권2호
• /
• pp.263-272
• /
• 1999

기능 분해는 복잡한 시스템을 이해하기 위해 광범위에게 사용되는 시스템 모델링 기술이다. 기능 분해는 문제 영역을 기능별로 분해하는 데 그 기반을 두고 있으며 , 이는 시스템의 기능에 대한 식별을 전제로 한다. 일반적으로 시스템의 기능에 대한 식별은, 분석가에 의해 어떠한 조직적인 지침없이 비정형적으로 수행되는 것이 관례였다. 따라서 이러한 기법을 이용하면 시스템을 분할하거나 시스템의 기능을 올바르게 식별하기가 매우 어렵다. 본 논문은 이러한 기능 분석에 대해 use case을 이용한 기법을 제안하고자한다. 본 기법의 장점은 크게 두가지로 요약할수 있다. 첫째, 시스템의 분할과 기능에 대한 식별이 전통적인 기법보다 더 용이하다. 둘째, 시스템의 요구사항과 구현이 사용자에 의해 쉽게 검증될 수 있다. 본 기법은 하향식으로 이루어져, 구조적 분석과 같이 보편화된 기능 분석 기법들과 자연스럽게 병합될 수 있다. 본 논문은 이를 위해 use case의 식별, 그리고 이를 이용한 기능 분해를 단계적 과정과 가이드라인을 통해 설명하고, 이를 특정 에플리케이션에 적용하여 그 유용성을 입증한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2022년도 추계학술대회
• /
• pp.54-57
• /
• 2022

다수의 색상 및 거리 정보로 구성된 몰입형 영상 부호화를 위한 MPEG immersive video (MIV) 표준은 각 시점의 영상 간 중복성 제거 및 잔여 영상 병합을 통한 압축률 향상을 목표로 한다. 시점에 따른 카메라 그룹핑을 통해 압축률 향상이 가능하나, 그룹 기반 MIV 부호화 기술은 최근 활발히 논의되고 있지 않다. 따라서 본 논문은 최신 버전의 MIV 참조 소프트웨어에 그룹 기반 부호화 기술을 이식하고 적응적 스트리밍을 위한 그룹 기반 부호화 기술의 효율을 검증하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.423-427
• /
• 2007

현재까지 하천의 흐름, 유사이동, 수질해석을 위해서는 외국에서 개발된 소프트웨어를 주로 사용해 오고 있었다. 학술 분야에서는 국내의 모형들이 연구되어졌지만 그에 따른 GUI나 가시화 시스템에 대한 실용화는 거의 이루어지지 못하였다. 본 연구에서는 범용 2차원 하천 흐름, 수질, 유사이동 해석을 위한 GUI 및 가시화 시스템(이하 RAMS, River Analysis and Modeling System)을 개발하여, 하상변동 및 오염물 이송확산에 미치는 수리학적 영향을 규명할 수 있도록 하였다. RAMS는 크게 mesh generator, 해석 모형의 입력 GUI 모듈, 입출력 파일 생성 모듈, 그리고 모의 결과의 가시화 시스템 등으로 이루어져 있다. Mesh generator는 지형자료(이미지 또는 DXF 파일)를 백그라운드 이미지로 가져올 수 있으며, 삼각형 노드와 사각형 노드를 지원한다. 또한 thin triangle들을 제거하는 기능, 선택된 요소(elements)를 제거하는 기능, triangle들을 서로 병합하여 사각형 요소를 만드는 기능, mesh의 renumbering 기능 등을 구현하였다. 특히 사용자가 잘못 생성한 요소들을 바로 이전 상태로 환원하는 undo/redo 기능을 구현하여 능률적인 mesh 생성이 가능하다. 해석 모형의 입력 GUI 모듈에는 각 해석 모형(흐름, 수질, 유사이동)에 특화된 GUI를 설계하여 사용자는 보다 친숙한 환경에서 편리하게 자료를 입력할 수 있다. 입출력 파일 생성 모듈에서는 사용자가 GUI를 통해 입력한 자료를 파일로 변환하여 즉각적으로 모의를 수행하며, 그 출력 파일을 읽어 모의 결과를 자동적으로 가시화한다. 모의 결과의 가시화 시스템에서는 수많은 모의 결과를 체계화하여 등고선 및 화살표 등으로 표현하며, time step 별 결과를 바로 확인할 수 있다. 또한 애니메이션 기능을 구현하여 사용자가 원하는 구간의 time step에서의 모의 결과를 연속적으로 볼 수 있으며, 이 애니메이션을 AVI 파일로 변환하여 다른 동영상 프로그램에서도 재생할 수 있다. 본 연구에서 개발한 RAMS를 이용하여 하천 설계 시 그 공학적 근거를 제시하고, 국내 실정에 맞는 국산 소프트웨어를 제공함으로써 하천의 흐름, 수질, 유사이동 해석에 의한 하천의 수리학적 거동을 보다 편리하고 정확하게 모의할 수 있을 것으로 기대된다.

• 한국항행학회논문지
• /
• 제16권2호
• /
• pp.278-286
• /
• 2012

향후 대용량 정보 제공 서비스를 위한 선박용 광 네트워크 감시 시스템의 하드웨어와 소프트웨어를 설계 제작하였고, 개발된 광 네트워크 감시 시스템이 선박이라는 특수 상황과 관련 있는 선로 연장, 매크로밴딩, 이물질이 부착된 광 커넥터에 의한 손실 등 3가지의 이벤트를 정확히 모니터링하는지를 실험을 통해 확인해 보았다. 감시 시스템의 하드웨어는 선박의 네트워크 구조에 맞는 chained branch와 dark fiber 병합 방식으로 설계 제작하였고, 3가지 이벤트에 대한 감시 시험 결과 3가지 모두 5 m 이내의 범위로 모니터링하는 것을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권7호
• /
• pp.849-858
• /
• 2004

대부분의 교사학습 알고리즘은 수치형 변수 처리의 어려움을 해결하기 위해 전처리 단계에서 연속형 변수를 범주형으로 변환시킨 후 적용된다. 이러한 전처리 단계를 전역적 범주화라 하며 빈즈(Bins)라는 클래스 분포 리스트를 이용한다. 그러나 대부분의 전역적 범주화 기법은 단일 빈즈를 필요로 하기 때문에 데이타가 대용량이고 범주화를 수행할 변수의 범위가 매우 클 경우, 단일 빈즈를 생성하기 위해 많은 정렬 및 병합을 수행해야한다. 또한, 기존의 방법은 일괄처리 방식으로 범주화를 수행하기 때문에 새로운 데이타가 추가되면 이 데이타가 반영된 범주를 생성하기 위해 처음부터 범주화를 다시 수행해야한다. 본 논문은 이러한 문제점을 해결하기 위해 샘플 분할 포인트를 추출하고 이로부터 범주화를 수행하는 기법을 제안한다. 본 논문의 접근 방법은 단일 빈즈를 생성하기 위한 병합이 필요 없기 때문에 대용량 데이타에 대한 범주화를 수행할 때 효율적이다. 본 연구에서는 실제 데이타와 가상의 데이타를 이용하여 기존의 방법과 비교 실험하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권7호
• /
• pp.731-741
• /
• 2000

본 논문은 얼굴 인식 또는 표정 인식 분야에 있어서 중요한 특징인 얼굴과 얼굴의 주요소인 눈과 입, 눈썹의 영역 추출 및 그의 윤곽선 추출에 관한 방법을 제시한다. 얼굴요소의 영역 추출은 엣지정보와 이진화 영상을 병합하여 이용한 프로젝션 분석을 통하여, 얼굴 및 각 얼굴요소를 포함하는 최소포함사각형(MER: Minimum Enclosing Rectangle)을 추출한다. 윤곽선 추출은 얼굴요소 모양의 개인차가 반영되고 빠른 수렴을 할 수 있는 스네이크 모델을 정의하여 수행한다. 스네이크는 초기 윤곽선의 설정이 윤곽선 추출 결과에 큰 영향을 미치므로, 초기 윤곽선의 설정 과정이 매우 중요하다. 본 논문에서는 얼굴 및 각 얼굴요소를 포함하는 각각의 최소포함사각형(MER)을 추출하고, 추출된 MER 내에서 얼굴 및 각 얼굴요소의 일반적인 모양을 초기 윤곽선으로 설정하는 방법을 사용한다. 실험결과 눈, 입, 얼굴의 MER 추출은 성능이 모두 우수하고, 눈썹이 흐린 사람들의 경우에만 눈썹의 MER 추출 결과가 좋지 않았다. 추출된 MER을 기반으로 하여 스네이크 모델을 적용한 결과, 눈, 입, 눈썹, 얼굴의 다양한 모양을 반영한 윤곽선 추출 결과를 보였다. 특히 눈의 경우는 1차 유도 엣지 연산자에 의한 엣지와 2차 유도 연산자를 이용한 영점 교차점(Zero Crossing)과 병합한 에너지 함수를 설정하여 보다 더 나은 윤곽선 추출 결과를 얻었다. 얼굴의 윤곽선의 경우도 엣지값과 밝기값을 병합한 에너지 함수에 의해 비교적 정확한 결과를 얻을수 있었다.

• 한국산업정보학회논문지
• /
• 제29권2호
• /
• pp.35-45
• /
• 2024

본 논문에서는 CNN과 Attention 기법을 통한 깊이 영상의 화면 내 예측 방법을 제안한다. 제안하는 방법을 통해 예측하고자 하는 블록 내 화소마다 참조 화소를 선택할 수 있도록 한다. CNN을 통해 예측 블록의 상단과 좌단에서 각각 수직방향과 수평 방향의 공간적 특징을 검출한다. 두 공간적 특징은 예측블록과 참조 화소들에 대한 특징을 예측하기 위해 각각 특징차원과 공간적 차원으로 병합된다. Attention을 통해 예측 블록과 참조 화소간의 상관성을 입력된 공간적 특징을 통해 예측한다. Attention을 통해 예측된 상관성은 CNN 레이어를 통해 화소 도메인으로 복원되어 블록 내 화소 값이 예측된다. 제안된 방법이 VVC의 인트라 모드에 추가되었을 때 화면 예측 오차가 평균 5.8% 감소하였다.

• 헤리티지:역사와 과학
• /
• 제57권1호
• /
• pp.82-108
• /
• 2024

고고 자료의 기록방식이 아날로그 기록에서 디지털로 전환되면서 3D 스캐닝 기술의 도입은 본격화되었다. 현재 3D스캔과 사진측량을 이용한 고고 자료의 디지털 기록에 대한 연구와 도입은 지속적으로 이루어지고 있다. 하지만 비용, 인력 문제 등으로 인해 대부분의 매장문화재 기관에서는 적극적인 디지털 기술의 도입을 주저하고 있다. 본고는 3D 스캔 방식 중 효율성이 가장 높다고 평가되는 사진측량 기술을 이용하여 오픈소스 소프트웨어를 활용한 유물의 디지털 실측 방법을 제시하고자 한다. 유물의 디지털 실측 절차는 크게 3D 모델 획득, 3D 모델 편집 및 입단면도 제작, 전자도면 작성의 세 단계로 이루어진다. 디지털 기술 적용의 접근성을 살펴보기 위해 전 과정은 오픈소스 소프트웨어만을 이용하였다. 연구 결과 정량적 평가에서 실제 유물과 3D 모델의 수치 데이터 간 계측의 편차가 크지 않았다. 또한, 오픈소스 소프트웨어와 상용 소프트웨어 간 정량적 품질 비교분석 결과 유사도가 높았다. 다만 데이터 처리시간은 상용 소프트웨어의 성능이 우위에 있었다. 이는 지속적인 알고리즘 개선으로 인한 연산속도 향상의 결과로 판단된다. 정성적 평가에서는 메시 및 텍스처 품질의 차이가 일부 발생하였다. 오픈소스 소프트웨어로 생성된 3D 모델은 메시표면에 노이즈가 다수 발생하거나 메시의 표면이 부드럽지 않고 유물의 제작흔, 문양의 표현을 확인하기 어려웠다. 하지만 일부 프로그램에서 정량적·정성적 평가에서 상용 소프트웨어에 견줄 만한 품질을 획득할 수 있었다. 3D 모델 편집을 위한 오픈소스 소프트웨어에서는 사진실측 결과물의 후처리, 정합, 병합뿐만 아니라 유물 실측에 필요한 스케일 조정, 입단면도 제작 및 이미지 렌더링까지 가능하였다. 이후 오픈소스 캐드 프로그램에서 트레이싱하여 최종 도면을 완성하였다. 고고학 연구에서 사진실측의 적용은 발굴과정부터 보고서 작성 그리고 3D 모델 데이터의 수치정보를 이용한 연구 등 활용 가능성이 매우 높다. 컴퓨터 비전의 획기적인 발전으로 오픈소스 소프트웨어의 종류도 다양해졌고 성능도 상당부분 개선된 것으로 확인되었다. 누구나 쉽게 디지털 기술의 적용이 가능한 현재 고고 자료의 3D 모델 데이터의 획득은 문화유산의 보존과 연구 활성화를 위한 기초자료로 활용될 수 있다.

• 융합신호처리학회논문지
• /
• 제16권4호
• /
• pp.139-148
• /
• 2015

본 논문에서는 한일공동VLBI상관기를 위한 소프트웨어 상관기의 성능개선을 위해 공개된 라이브러리를 이용한 최적 코딩 방법에 대해 제안한다. VLBI 관측데이터를 상관처리하는 시스템은 관측국 수에 따라 계산량이 기하급수적으로 증기하기 때문에 일반적으로 ASIC 또는 FPGA를 이용하여 하드웨어로 구축한다. 하지만 최근에는 컴퓨터 성능의 발전에 따라 소프트웨어를 이용하여 클러스터와 같은 대용량 서버에서 구축하고 있다. 하드웨어로 구축한 VLBI 상관처리 시스템은 대부분 관측시간대비 준 실시간 또는 실시간으로 데이터처리를 수행하기 때문에, 소프트웨어 상관처리 시스템도 이와 같은 성능을 갖기 위해서는 코딩작업에서 데이터 처리를 최적으로 수행할 수 있어야 한다. 따라서 본 논문에서는 상관처리 시스템에서 가장 중요한 과정인 FFT 처리과정에서 공개된 fftw 라이브러리를 활용하여 최적코딩을 수행할 수 있도록 fftw 라이브러리를 이용한 일반적인 방법, SSE를 활용한 방법, 공유메모리를 사용한 방법, OpenMP를 활용한 방법, 그리고 제시한 것들을 병합한 방법을 적용한 경우에 대해 상관처리 실험을 수행하였다. 상관처리실험을 통하여 본 논문에서 제안한 fftw와 공유메모리, 그리고 OpenMP를 적용한 최적 코딩 방법이 상관처리 시간을 단축할 수 있어서 소프트웨어 상관기의 성능개선에 유효함을 확인하였다.