• 한국산학기술학회논문지
• /
• 제12권7호
• /
• pp.3227-3235
• /
• 2011

이 논문에서는 관계형 임베디드 DBMS를 설계하고 프로토타입 Miracle RDBMS(MDB)를 개발하였다. MDB는 C로 개발되었고, 로컬에서 동작하며 유닉스와 윈도우즈 계열에서 운영 가능하다. SQL 인터페이스와 API 함수를 통해 데이터베이스를 접근하며 $B^+$ 트리 인덱스를 사용한다. 트랜잭션의 ACID를 보장하고 저수준의 잠금, 단일 테이블에 대한 SQL 문을 처리한다. 데이터의 처리 성능을 평가하기 위해 ARM용 EZ-S3C6410 보드를 이용하여 데이터 적재, 검색, 수정 및 삭제하는데 걸리는 시간을 실험하였다. SQLite와 처리시간을 비교해 보았는데 단위 연산에 대한 평균 처리시간이 SELECT와 INSERT에서 MDB가 각각 38.46%, 22.86% 더 빨랐으며, UPDATE와 DELETE에서 SQLite가 각각 28.33%, 26.00% 더 우수하였다. 이 실험은 데이터베이스에서 데이터를 가져오고 보내는 작업이 MDB에서 더 빠른 반면, $B^+$ 트리 인덱스는 SQLite에서 더 효율적으로 구축되었음을 보여준다.

• 한국정보과학회논문지:정보통신
• /
• 제29권4호
• /
• pp.358-367
• /
• 2002

본 논문에서는 차별화 서비스의 AS(Assured Service)의 문제점으로 지적되는 플로우 사이의 공평성 향상을 위한 개선된 버퍼 관리 방식과 미터를 제안하였다. 코어 라우터 (core router)를 위해 제안된 버퍼 관리 방식은 카운터를 이용하여 패킷 폐기 사이의 거리를 일정하게 유지시켜 TCP 플로우의 급격한 성능 저하와 global synchronization 문제를 해결하였다. 그리고, 경계 라우터 (edge router)를 위해 제안된 미터는 기본적으로 TSW(Time Sliding Window) 알고리즘을 고려하여, 공평성 향상을 위해 비례적 마킹과 가변적 윈도우의 개념을 도입하였다. 제안된 방식들은 기존 방식들에 비해 복잡한 연산이 필요하지 않으며. TCP 프로토콜의 변경 없이 공평성을 향상시킬 수 있는 방식이다. 그리고, 시뮬레이션을 통하여 기존의 RIO(RED with IN and OUT), TSW 방식과 제안한 방식 간의 성능 분석을 수행하였다. 시뮬레이션 결과 제안된 버퍼 관리 방식과 미터는 송신측의 목표 전송률과 근접한 수율을 제공하며, 플로우들 사이에 공평한 대역 사용을 제공하여 기존 방식보다 우수한 성능을 제공함을 보였다.

• 비파괴검사학회지
• /
• 제26권4호
• /
• pp.246-254
• /
• 2006

방사선 측정분야에서 사용되는 감마 서베이미터의 교정데이터 자동처리를 위한 전산 프로그램을 개발하였다. 전산 프로그램은 Visual Basic을 기반으로 개발되었으며, 교정과정에 따라 단계별로 윈도우를 제작하고 코드화하였다. 교정 데이터의 자동처리를 위해 Microsoft Excel 프로그램을 제어하여 미리 자동 연산된 엑셀 셀 내에 데이터가 입력되도록 하였다. 개발프로그램 성능평가의 일환으로 검증된 데이터와 프로그램에서 출력된 데이터를 비교한 결과, 교정인자 산출 및 불확도 평가에서 동일한 결과가 나왔다. 또한, 개발프로그램을 교정업무에 적용시킨 결과, 업무의 효율성 및 정확성은 증가하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권1호
• /
• pp.65-70
• /
• 2013

최근 디지털 카메라 기술의 발전으로 이미지를 쉽게 생성할 수 있어 이를 활용한 컴퓨터 비전분야의 연구가 활발하게 진행되고 있다. 특히 디지털 이미지에서 특징점을 추출하고 이를 활용하는 연구가 활발하게 진행되고 있다. 이미지 스티칭은 여러 이미지에서 특징점을 추출하고 이를 정합하여 하나의 고해상도 이미지를 생성하는 것으로 군사용, 의료용뿐만 아니라 실생활의 다양한 분야에서 활용되고 있다. 본 논문에서는 특징점 기술자의 차원을 효과적으로 감소시켜 정확하면서도 빠르게 정합점을 찾을 수 있는 SURF 기반의 빠른 특징점 기술자 추출 및 정합을 이용한 효율적인 이미지 스티칭 기법을 제안한다. 추출된 특징점에서 불필요한 특징점을 분류하여 특징점 기술자를 생성한다. 이때 특징점 기술자의 연산량을 줄이면서도 효율적인 정합을 위해 기술자의 차원을 줄이고 방향 윈도우를 확장하였다. 실험 결과 특징점 정합 및 전체 이미지 스티칭 속도가 기존의 알고리즘보다 빠르면서도 자연스러운 스티칭된 이미지를 생성할 수 있었다.

• 한국정보통신학회논문지
• /
• 제11권1호
• /
• pp.66-74
• /
• 2007

일반적으로 사용되고 있는 네비게이션 시스템들은 윈도우 CE 플랫폼에서 동작한다. 리눅스는 무료 운영체제이기 때문에 리눅스 기반 임베디드 단말기들은 가격 경쟁력을 가진다. 하지만 리눅스 기반 임베디드 단말기에 지도시스템을 개발하기 위해서는 풀어야 할 많은 기술적인 장애가 있다. 임베디드 리눅스 단말기는 저출력, 저비용, 낮은 연산 처리 능력을 가진 작은 크기의 플랫폼이기 때문에, 디스크 접근 횟수를 최소화하는 공간 데이터베이스 엔진을 개발하여야 한다. 한글처리, 디버깅 도구의 부재 등의 문제들을 해결하였다. 본 논문에서는 임베디드 리눅스를 사용하는 휴대 단말기에 공간 데이터베이스 엔진과 사용자 인터페이스를 구현하여 위치 기반 지도 시스템을 개발하였다. 구현 결과, 임베디드 리눅스 단말기가 텔레 매틱스 또는 네비게이션 단말기로서 기능을 충분히 수행할 수 있음을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권3호
• /
• pp.310-326
• /
• 2006

본 논문은 데이타스트림 환경에서 연속질의를 효율적으로 처리하는 방법을 다룬다. 먼저, 기존의 질의 처리 방법을 데이타 엘리먼트와 질의 중에서 어느 것을 먼저 선택하고 수행을 시작하느냐에 따라서, 서로 이원적인 두 가지 방법인 데이타-이니셔티브(data-initiative)와 질의-이니셔티브(query-initiative)로 분류한다. 이러한 분류는 기존의 질의 처리 연구에서 데이타와 질의를 서로 다르게(asymmetrically) 취급하였다는 것에 기인한다. 기존의 연속질의 처리에서는 이원적인 질의 처리 방법 중에서 데이타-이니셔티브 방법만이 사용되었기 때문에, 질의-이니셔티브 방법에서 얻을 수 있는 성능 상의 이점이 간과되었다. 이러한 문제를 해결하기 위해, 데이타와 질의를 동등하게(symmetrically) 볼 수 있다는 점에 착안한다. 본 논문에서는 데이타와 질의의 이원성 모델(Duality Model of Data and Queries)을 제안하고 이 모델에 기반하여 연속질의 처리 문제를 다차원 공간에서의 공간조인 문제로 변환하는 새로운 관점을 제시한다. 그리고, 공간조인 기반 연속질의 처리 알고리즘인 Spatial Join CQ를 제안한다. Spatial Join CQ는 다차원 공간상에 영역으로 표현된 데이타 엘리먼트들의 집합과 질의들의 집합으로부터 서로 겹치는 쌍을 찾음으로써 연속질의를 처리한다. 제안하는 알고리즘은 대칭적인(symmetric) 연산인 공간조인으로 겹치는 영역들을 찾아냄으로써 서로 이원적인 두 가지 질의 처리 방법의 효과를 동시에 얻는다. 성능 평가 결과, 제시하는 알고리즘은 기존의 방법에 비해서 단순 선택 연속질의는 최대 36배, 슬라이딩 윈도우 조인 연속질의는 최대 7배의 성능 향상을 보였다.

• 대한전자공학회논문지SD
• /
• 제44권4호
• /
• pp.43-54
• /
• 2007

본 논문에서는 실시간 처리를 위한 얼굴 검출 알고리즘의 하드웨어 엔진을 설계하고 검증하였다. 얼굴 검출 알고리즘은 주어진 이미지에서 학습된 얼굴의 특징데이터를 통하여 얼굴의 대략적인 위치를 찾는 연산을 수행한다. 얼굴 검출 알고리즘을 하드웨어 구조로 설계하기 위해 Integral Image Calculator, Feature Coordinate Calculator, Feature Difference Calculator, Cascade Calculator, Window Detector 등의 5 단계로 구조를 나누었으며, On-Chip Integral Image memory 와 Feature Parameter Memory를 설계하였다. 삼성전자의 S3C2440A 프로세서 칩과 Xilinx사의 Virtex4LX100을 이용하여 검증 플랫폼을 구축하고, CCD카메라를 통하여 실제 얼굴의 영상을 받아들여 얼굴 검출을 실시간으로 구동시켜 검증하였다. 설계된 하드웨어는 Virtex4LX100 FPGA를 타겟으로 합성 시에 3,251 LUTs 를 사용하고, 24MHz의 동작 속도에서 검색 윈도우의 이동 간격에 따라 프레임 당 1.96$\sim$0.13 초의 실행속도를 가진다. 그리고 매그나칩 0.25um ASIC 공정으로 제작 시 41만 게이트 (Combinational area 약 34.5만 게이트, Noncombinational area 약 6.5만 게이트)의 크기를 가지며, 100MHz의 동작 속도에서 프레임 당 0.5초 미만의 실행 속도로, 임베디드 시스템의 실시간 얼굴 검출 솔루션에 적합함을 보여준다. 실제 XF1201칩의 일부 모듈로 구현되어 동작함이 확인되었다.

• 한국측량학회지
• /
• 제22권2호
• /
• pp.151-159
• /
• 2004

현대사회는 인간 활동 범위의 다양함과 영역확대에 따른 급속한 도시화로 자연환경의 파괴와 천연자원의 고갈이라는 문제에 봉착되었다. 이러한 상황에서 국토의 효율적인 관리와 이용 계획을 위해서 광범위한 토지이용에 따른 변화를 신속하고 정화하게 탐지할 수 있는 변화탐지기술이 요구되었다. 본 연구에서는 원격탐사 영상의 변화탐지를 실시하기 위해 지형공간정보 시스템이 갖고 있는 공간분석기법을 적용하여 새로운 변화탐지 알고리즘과 검색, 질의 및 분석 등의 기능을 수행할 수 있는 소프트웨어를 제작하였다. 이 소프트웨어는 그래픽 사용자 인터페이스를 기본으로 하여 파일변환, 그리드연산, 통계계산, 디스플레이, 검색 등의 기능이 포함되어 있다. 본 연구의 수행 결과 다중시기의 위성영상에 대한 변화탐지를 동시에 수행할 수 있었으며, 네 시기에 대한 통합된 변화영상을 제작할 수 있었다. 또한 사용자가 토지피복에 대한 년도별 변천 내용을 질의하고 검색할 수 있게 함으로써 특정지역의 토지피복에 대한 변천 정보를 획득할 수 있었다. 마지막으로 변화탐지 수행을 위한 개개 응용프로그램의 각 모듈을 윈도우 기반의 Visual Basic으로 통합함으로써 사용자 편의 제공과 자동화를 가져올 수 있었다.

• 한국항해항만학회지
• /
• 제46권4호
• /
• pp.367-374
• /
• 2022

본 연구는 자율운항 선박의 연료 계통 펌프와 청정기를 대상으로 고장을 진단 사례를 제시하였다. 계측된 신호의 시간종속성을 반영한 심층학습(Deep learning) 알고리즘 적용 절차를 구성하고, 장비의 정상 운전상태와 고장 상태에서 계측한 진동 신호를 고장 패턴 학습에 사용하였다. 특히, 진동 신호에 내포된 열화의 시간 종속성을 반영할 수 있는 방법을 찾고자 하였으며, 슬라이딩 윈도우 연산 과정을 가진 Conv1D를 이용하여고장의 시간 종속성을 반영하였다. 또한 계측된 신호의 차수를 2차원에서 3차원으로 확장하여 시간 영역의 특징을 반영할 수 있는 데이터 전처리과정을 고안하였다. Conv1D 알고리즘의 적층과 변수를 결정하는 과정에서 그리드 탐색 기법을 사용하여 초매개변수의 최적 값을 결정하였다. 마지막으로 제안한 데이터 전처리 방법과 시계열 데이터의 시간 종속성을 반영한 Conv1D 모델이 이상 감지 및 고장 진단에 타당성이 있음을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권5호
• /
• pp.468-478
• /
• 2004

시퀀스 데이타베이스로부터 원하는 질의 패턴과 일치하는 모든 서브 시퀀스를 검색하는 것은 데이타 마이닝이나 바이오 인포매틱스 등 응용 분야에서 필수적인 연산이다. 예를 들어, 특정한 이벤트가 발생할 때마다 이벤트의 유형과 발생 시각을 기록하는 네트웍 이벤트 관리 시스템에서 네트웍 이벤트들의 연관 관계를 발견하기 위한 전형적인 질의 형태는 다음과 같다: 'CiscoDCDLinkUp이 발생한 후 MLMStatusUP과 TCPConnectionClose가 각각 20초 이내와 40초 이내에 순차적으로 발생하는 모든 경우를 검색하라.' 본 논문에서는 대규모 이벤트 시퀀스 데이타베이스를 대상으로 하여 위와 같은 질의를 효율적으로 처리할 수 있는 인덱싱 방법을 제안한다. 기존의 방법들이 비효율적인 순차적 검색이나 페이지화 하기 어려운 인덱스 구조에 의존하는데 반하여, 제안하는 방법은 저장 및 검색 효율이 입증된 다차원 공간 인덱스를 사용하여 질의를 만족하는 모든 서브 시퀀스를 착오 기각(false dismissal) 없이 신속하게 검색한다. 다차원 공간 인덱스의 입력은 이벤트 시퀀스 데이타베이스 상의 슬라이딩 윈도우 내에서 각 이벤트 유형이 최초로 발생한 시각을 기록한 n 차원 벡터가 된다. 여기서 n은 발생 가능한 이벤트 유형의 수이다. n이 큰 경우는 차원 저주(dimensionality curse) 문제가 발생할 수 있으므로 차원 선택이나 이벤트유형 그루핑을 이용하여 차원을 축소한다. 실험 결과에 의하면 제안된 방법은 순차적 검색이나 ISO-Depth 인덱스 기법에 비하여 몇 배에서 몇 십 배의 성능 향상 효과를 갖는 것으로 나타났다. 것으로 나타났다.예측치가 비교적 유사한 것으로 나타났으며, 평균 절도오차도 10% 수준이었다.HNP 처리구에서 가장 많았던 것으로 나타났다. 지상부 식생에 대한 총 양분함량은(N+P+K+Ca+Mg) 리기다소 나무가 703kg/ha 그리고 낙엽송이 869kg/ha였다.여 주었다.능성을 시도하였고, 그 결과는 다음과 같다. 1. Cholesterol을 제거한 cheese의 제조에서 최적조건은 균질압력 1200psi(70kg$cm^2$), 균질온도 $70^{\circ}$, $\beta$-cyclodextrin 첨가량 2%였으며, 이때 우유의 cholesterol의 제거율이 86.05%로 가장 높게 나타났다. 2. Cholesterol을 제거한 cheese들의 수율은 모두 12.53%(control 10.54%) 이상으로 균질 처리가 cheese의 수율을 18.88%이상 향상시키는 것으로 나타났다. 3. 유지방 함량 23.80%인 control 치즈의 cholesterol 함량은 81.47mg/100g이었고, 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 2%를 첨가한 cheese에서는 cholesterol 함량이 20.15mg/100g으로 cholesterol 제거율이 75.27%로 가장 높게 나타났다. 4. Meltability는 균질압력 1200psi(91kg/$cm^2$)에 $\beta$-cyclodextrin 1과 2%로 처리한 치즈에서 2.25cm(control 3.34cm)로 가장 낮았으며,