• 한국컴퓨터산업학회논문지
• /
• 제2권2호
• /
• pp.157-164
• /
• 2001

공간 질의 처리에서는 효율적인 처리를 위하여 대상 공간 객체들 중에서 후보객체를 찾아내는 여과단계와 후보객체들 중에서 최종 질의를 만족하는 객체들을 찾아내는 정제단계로 나누어 처리하는 방법이 연구되었다. 이때 정제단계의 비용이 여과단계에서의 비용보다 훨씬 크기 때문에 정제단계의 계산비용을 줄일 수 있는 방법을 찾아내는 것이 중요하다. 본 논문에서는 정제단계에서의 계산비용을 줄이기 위한 방법으로 비트맵 근사표현 기법을 제안한다. 비트맵 근사 표현은 conservative 표현과 progressive 표현을 모두 적용하여 정확한 공간객체 교차 알고리즘을 수행하기 전에 false hit과 true hit을 사전에 찾아냄으로써 정제 단계의 계산비용을 줄이는 방법이다. 또한 비트맵 근사 표현을 R-트리에 적용하여 정제단계에서 계산비용을 줄이는 다양한 방법들간의 비교를 통하여 성능을 평가하였다.

• 한국CDE학회논문집
• /
• 제19권2호
• /
• pp.111-118
• /
• 2014

In tangible augmented reality (AR) environments, the user interacts with virtual objects by manipulating their physical counterparts, but he or she often encounters awkward situations in which his or her hands are occluded by the augmented virtual objects, which causes great difficulty in figuring out hand positions, and reduces both immersion and ease of interaction. To solve the problem of such hand occlusion, skin color information has been usefully exploited. In this paper, we propose an approach to simple and effective construction of a skin color map which is suitable for hand segmentation and tangible AR interaction. The basic idea used herein is to obtain hand images used in a target AR environment by simple image subtraction and to represent their color information by a convex polygonal map in the YCbCr color space. We experimentally found that the convex polygonal map is more accurate in representing skin color than a conventional rectangular map. After implementing a solution for resolving hand occlusion using the proposed skin color map construction, we showed its usefulness by applying it to virtual design evaluation of digital handheld products in a tangible AR environment.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권8호
• /
• pp.586-590
• /
• 2009

본 논문의 목적은 P2P 네트워크 상에서 동적 환경 애플리케이션을 지원하기 위한 MapReduce 의 설계이다. MapReduce는 클라우드컴퓨팅 중에서 대용량 데이터의 병렬처리를 위해서 개발된 소프트웨어 프레임워크이다. P2P 기반 네트워크의 특징은 노드 고장이 언제든지 발생할 수 있으며, 이런 노드 고장을 제어하기 위해 Pastry라는 DHT 라우팅 프로토콜의 사용에 초점을 맞추었다. 본 논문의 결과는 프레임워크가 양호한 계산 효율과 확장성을 유지하는 가운데 P2P 네트워크 시스템의 다양한 애플리케이션에 적용될 수 있음을 보이고 있다. 향후 몇 년 동안은 P2P 네트워크와 병렬 컴퓨팅이 산업과 학계에서 매우 중요한 연구 및 개발 주제로 자리 잡을 것으로 확신한다.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.301-308
• /
• 2007

본 논문에서는 위상기반 양안스테레오정합 알고리즘을 이용, 실시간으로 dense disparity map을 추출 가능한 고성능 가속기 구조를 설계하였다. 채택된 알고리즘은 웨이블릿 기반의 위상차 기법의 강건성과 위상상관 기법의 기본적인 control 기법을 결합한 Local Weighted Phase Correlation(LWPC) 스테레오정합 알고리즘으로서 4개의 주요 단계로 구성이 되어 있다. 해당 알고리즘의 효율적인 병렬 하드웨어의 설계를 위하여, 제안된 가속기는 각 단계의 기능블록은 SIMD(Single Instruction Multiple Data Stream) 모드로 동작하게 되며, 전체적으로 각 기능 블록은 파이프라인(pipeline) 모드로 실행된다. 그 결과 제안된 구조에서 제시된 파이프라인 동작 모드의 선형 배열 프로세서는 행렬 순차수행 방법에 의한 2차원 영상처리에서 전치메모리의 필요를 제거하면서도 연산의 일반성과 고효율을 유지하게 한다. 제안된 하드웨어 구조는 Xilinx HDL을 이용하여 필요한 하드웨어 자원을 look up table, flip flop, slice, memory의 소모량으로 표현하였으며, 그 결과 실시간 처리 성능의 단일 칩 구현 가능성을 보여주었다.

• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.859-870
• /
• 1997

컴퓨터에 의한 도면자동입력 시스템은 화상처리 중에서 중요한 응용분야 중에 하나이다.지도 정보의 데이터 베이스는 교통, 행정, 지원개발 및 계획수립 등의 분야 에서 유용하게 활용된다. 그러나 도로정보 추출시, 지도상의 문자나 기타 심벌에 의해 중첩된 영역에서는 도로가 끊어진 채 추출된다. 이러한 각종 심범에 의해 끊어진 도로의 복원에 관한 연구는 거의 이루어지고 있지 않은 실정이다. 본 연구에서는 도로정보와 추출 및 지도 기호에 의해 절단된 도로정보의 복원을 위한 계층적 신경회로망을 제안한다. 본 시스템을 국립지원 발행의 1/25,000지도에 적용하여 그 유효성을 보인다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권8호
• /
• pp.251-260
• /
• 2014

3D 점 데이터는 높은 정확성을 가진 사물의 표면 정보 데이터로 다양한 분야에서 사용되고 있으며, 특히 지리학에서 지형 파악과 분석에 많이 사용되고 있다. 일반적으로 3D 점 데이터의 Gridding 과정을 거치게 되는데 이는 불연속적인 점 데이터를 일정한 좌표 값으로 만드는 과정으로 긴 실행 시간과 높은 비용이 필요하다. 특히 Gridding 과정 중 보간 작업을 위해서 Kriging이 높은 정확성으로 주목받고 있지만 처리과정이 복잡하고 연산이 많아 처리속도가 상대적으로 느리기 때문에 많이 사용되지 않고 있다. 본 논문에서는 Gridding을 고성능으로 처리하기위해 Kriging 연산 과정을 병렬화했으며 격자 자료구조를 MapReduce 패러다임에 맞게 변형하여 Kriging에 적용하였다. 실험은 항공 LiDAR 데이터 약 1.6백만 개와 4.3백만 개의 점 데이터를 이용해서 제안한 MapReduce 구조에 적용하였고, 그 결과 3대의 이기종 클러스터에서 전체 실행시간이 순차적 프로그램에 비해 최대 3.4배 단축하였다.

• 대한원격탐사학회지
• /
• 제4권1호
• /
• pp.31-40
• /
• 1988

Low-cost microcomputer systems can be assembled which possess computing power, color display, memory, and storage capacity approximately equal to graphic workstactions. A low-cost, flexible, and user-friendly IBM/PC/XT/AT based image processing system has been developed and named as KMIPS(KAIST (Korea Advanced Institute of Science & Technology) Map and Image Processing Station). It can be easily utilized by the resource managers who are not computer specialists. This system can: * directly access Landsat MSS and TM, SPOT, NOAA AVHRR, MOS-1 satellite imagery and other imagery from different sources via magnetic tape drive connected with IBM/PC; * extract image up to 1024 line by 1024 column and display it up to 480 line by 672 column with 512 colors simultaneously available; * digitize photographs using a frame grabber subsystem(512 by 512 picture elements); * perform a variety of image analyses, GIS and terrain analyses, and display functions; and * generate map and hard copies to the various scales. All raster data input to the microcomputer system is geographically referenced to the topographic map series in any rater cell size selected by the user. This map oriented, georeferenced approach of this system enables user to create a very accurately registered(.+-.1 picture element), multivariable, multitemporal data sets which can be subsequently subsequently subjected to various analyses and display functions.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1983-1984
• /
• 2008

뇌 활동의 전기적 신호인 뇌파(EEG)와 외부 자극에 대한 유발 전위(EP)를 측정하여 실시간으로 뇌지형도를 생성하는 real-time brain mapping system을 개발하였다. 측정 전극은 32채널을 사용하였고, EEG를 실시간 및 누적 주파수 분석을 통한 뇌파의 활성도 진단, EP를 측정하여 시각적/청각적 자극에 의한 유발 전위 분석을 할 수 있다. 본 시스템은 측정 대상군의 통계적 분석을 위한 Database를 구축하였고, 신뢰성 높은 뇌파 및 유발 전위 신호를 위하여 실시간 측정과정 및 측정 후 Data 검토과정에서 다양한 Artifact 제거 알고리즘이 도입되었다. 또한, 32 채널 Brain map을 구성하여 뇌파를 공간적으로 분석 가능하며, 시간 및 주파수의 증가에 따라 Brain map을 동영상화하여 시간적/주파수적 변화에 따른 분석이 가능하다.

• Applied Microscopy
• /
• 제46권4호
• /
• pp.184-187
• /
• 2016

Neuronal connectivity determines brain function. Therefore, understanding the full map of brain connectivity with functional annotations is one of the most desirable but challenging tasks in science. Current methods to achieve this goal are limited by the resolution of imaging tools and the field of view. Macroscale imaging tools (e.g., magnetic resonance imaging, diffusion tensor images, and positron emission tomography) are suitable for large-volume analysis, and the resolution of these methodologies is being improved by developing hardware and software systems. Microscale tools (e.g., serial electron microscopy and array tomography), on the other hand, are evolving to efficiently stack small volumes to expand the dimension of analysis. The advent of mesoscale tools (e.g., tissue clearing and single plane ilumination microscopy super-resolution imaging) has greatly contributed to filling in the gaps between macroscale and microscale data. To achieve anatomical maps with gene expression and neural connection tags as multimodal information hubs, much work on information analysis and processing is yet required. Once images are obtained, digitized, and cumulated, these large amounts of information should be analyzed with information processing tools. With this in mind, post-imaging processing with the aid of many advanced information processing tools (e.g., artificial intelligence-based image processing) is set to explode in the near future, and with that, anatomic problems will be transformed into informatics problems.

• 한국정보통신학회논문지
• /
• 제27권1호
• /
• pp.76-86
• /
• 2023

항공기에 탑재되는 레이다는 연속적으로 I/Q 데이터를 획득하는 동안 주어진 시간 내에 신호처리를 완료하는 실시간성을 반드시 유지해야 하며, 공대공부터 공대지, 공대해, Ground Map까지 다양한 모드와 기능을 수행해야 하는 특징을 가지고 있다. 따라서 개발이 진행될수록 레이다 신호처리 SW를 구성하는 코드의 구조가 복잡해진다. 또한 여러 모드를 순차적으로 구현하는 과정에서 기존 코드를 재활용하기도 하고 신호처리 알고리즘의 일부분만 바뀌기도 한다. 이와 같은 이유로 실시간성을 유지하며 코드의 재사용과 부분 교체가 편리한 모듈화의 장점을 이용해야 할 필요가 있다. 본 논문에서는 공대지/해를 구성하는 모드의 신호처리 과정을 통해, 실시간성을 유지하며 항공기 레이다 신호처리 SW에 적용 가능한 모듈화 Framework의 설계 방안을 제시한다.