• Journal of the Korea Society of Computer and Information
• /
• v.3 no.2
• /
• pp.119-124
• /
• 1998

Block Matching Motion Estimation(BMME) Algorithm is demands a very large amount of computing power and have been proposed many fast algorithms. These algorithms are many problem that larger size of VLSI scale due to non-localized search block data and problem of non-reuse of input data for each processing step. In this paper, we designed systolic arry of high processing capacity, constraints input output pin size and reuse of input data for small VLSI size. The proposed systolic array is optimized memory access time because of iterative reuse of input data on search block and become independent of problem size due to increase of algorithm's parallelism and total processing elements connection is localized spatial and temporal. The designed systolic array is reduced O(N6) time complexity to O(N3) on moving vector and has O(N) input/output pin size.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.1C
• /
• pp.69-77
• /
• 2002

Sine digital signal processing for motion pictures requires huge amount of data computation to store, manipulate and transmit, more effective data compression is necessary. Therefore, the ITU-T recommended H.26x as data compression standards for digital motion pictures. The data compression method that eliminates time redundancies by motion estimation using relationship between picture frames has been widely used. Most video conding systems employ block matching algorithm for the motion estimation and compensation, and the algorithm is based on the minimun value of cast functions. Therefore, fast search algorithm rather than full search algorithm is more effective in real time low data rates encodings such as H.26x. In this paper, motion estimation employing the Nearest-Neighbors algorithm is designed to reduce search time using FPGA, coded in VHDL, and simulated and verified using Xilink Foundation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.505-508
• /
• 2011

유비쿼터스 환경에서 객체들과의 데이터 통신은 매우 중요하다. 특히 서버와의 교신 없이 객체들로부터 직접 충분한 정보를 확보해야 할 때에 이는 더욱 중요하다. 온라인 기반 네트워크를 이용하는 경우, 대량의 데이터를 고속으로 전송할 수 있다는 장점이 있으나, 해당 통신을 지원할 수 있는 모듈이 각각의 객체에 설치되어 있어야 하고 온라인 상태를 유지하고 있어야 한다는 부담이 있다. 태그 인터페이스와 카메라 비전 기술을 주로 사용하는 오프라인 기반 네트워크를 이용하는 경우, 특별한 통신모듈 없이도 물리적 객체와 디지털 객체 사이에서 효과적인 데이터 전송이 가능하다는 장점이 있으나, 온라인 기반 네트워크를 이용하는 경우에 비해 극히 소량의 데이터만을 전송한다는 단점이 있다. 이 경우 전송하는 데이터 량을 늘리기 위해 우회적으로, 온라인 기반 네트워크로의 링크 정보를 전달하는 방법을 사용하고 있으나, 결국 온라인 기반 네트워크를 이용하는 경우에 발생하는 한계를 지니게 된다. 본 논문에서는 온라인 기반 네트워크를 이용할 수 없는 제한된 오프라인 환경에서, 디스플레이와 카메라만을 이용하여 기존의 오프라인 태그 인터페이스 특히 이미지 코드에서보다 자체적으로 서버와의 교신 없이 좀 더 많은 데이터를 전송하기 위한 방법으로 모션 코드를 제시한다.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.40 no.7
• /
• pp.518-525
• /
• 2003

In this paper, we present a fast hardware architecture to implement a parallel 2-dimensional discrete wavelet transform(DWT)based on the lifting scheme DWT framework. The conventional 2-D DWT had a long initial and total latencies to get the final 2D transformed coefficients because the DWT used an entire input data set for the transformation and transformed sequentially The proposed architecture increased the parallel performance at computing the row directional transform using new data splitting method. And, we used the hardware resource sharing architecture for improving the total throughput of 2D DWT. Finally, we proposed a scheduling of hardware resource which is optimized to the proposed hardware architecture and splitting method. Due to the use of the proposed architecture, the parallel computing efficiency is increased. This architecture shows the initial and total latencies are improved by 50% and 66%.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.118-120
• /
• 2004

OLAP의 주요 목표는 대용량 데이터를 다차원적으로 분석하여 그 결과를 신속하게 제공함으로써, 사용자의 의사 결정을 지원하는 것이다. 다차원 분석을 용이하게 하기 위해 차원 계층이 사전에 정의되고 표준화된 연산들이 사용되는데, 그러한 연산들로는 롤업, 드릴다운, 슬라이스, 다이스, 피봇을 들 수 있다. 그러나 분석과정에서 기존에 정의된 데이터의 그룹핑 이외의 다른 그룹핑 방식이 필요할 때가 있으며, 그러한 그룹핑으로 전체 데이터를 분석하는 것을 트렌드 분석이라고 한다. 트렌드 분석은 기업의 의사 결정에 매우 중요한 요소이나, 사전에 정의된 계층을 사용하는 것이 아니므로, 질의 처리 시에 트렌드 분석을 신속하게 하기는 어렵다. 본 연구에서는 트렌드 분석을 고속화하기 위한 방안으로 동적 계층 구조 생성을 제안한다. 특정 차원 기준으로 특정 범위 값으로 합산된 범위 합을 구하기 위해, 기존에 연구되었던 프리픽스섬 방식을 분석하여 문제점을 제시하였고 새로운 기법을 제안하였다. 또한 분석 시에 디스크 접근을 효율적으로 하기 위한 큐브 저장 방식을 제안하였다. 본 연구에서 제안한 방식으로 트렌드 분석을 하였을 때 접근해야 하는 디스크 블록 수도 계산하여 제안한 방법의 효율성을 검증하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.603-606
• /
• 2005

오늘날 컴퓨터와 데이터 통신의 급속한 발달로 인해 멀티미디어 정보통신 기술이 비약적으로 발전하고 있다 .이러한 멀티미디어 데이터 중에서 동영상은 다른 데이터 형태에 비해 정보량이 매우 방대하다. 따라서 동영상을 처리하는 시스템에서는 압축 기법이 매우 중요한 역할을 차지한다. 이에 본 논문은 H.264 Intra예측을 기반으로 고속의 움직임 탐색 모드를 미리 결정하여 최적의 움직임 탐색 모드로 움직임 예측을 시행하였고, 기존의 4$^*$4, 8$^*$8, 16$^*$16 완전블록 탐색방식과 비교 평가하였다. 뿐만 아니라 이후 이를 바탕으로 움직임 예측 모듈을 VHDL로 구현한 후 성능평가의 기준으로 이용할 것이다.

• Plant Journal
• /
• v.17 no.4
• /
• pp.53-60
• /
• 2021

The purpose of this study was to develop a portable vibration analyzer that is effective for acquiring and analyzing vibration data of rotating equipment of a power plant and a domestic vibration monitoring system manufacturer Nada Co., Ltd. The hardware of the developed portable vibration analyzer minimizes measurement errors by calibrating the measured values obtained through measurement uncertainty for calibration of the measuring devices in the system, and is composed of a signal processing device with high resolution through high speed data processing. The software structure implements a variety of vibration plots to execute a detailed analysis program, and applies algorithms to measure and remove noise caused by disturbances while operating a rotating machine. The developed product contributed greatly to increase the user's mobility and performance, as well as to reduce the purchase cost due to localization.

• Journal of the Korean Society for Precision Engineering
• /
• v.11 no.2
• /
• pp.120-133
• /
• 1994

홀로그래픽 간섭계측기로터 나오는 영상 데이터를 해석하는 전문가시스템에 대하여 기술하였다. 그동안 간섭 띠무늬(fringe)를 해석하는 방법들이 어느 정도의 자동화를 이룩하며 개발되어왔다. 그러나, 복잡한 간섭 띠무늬 패턴(fringe pattern)및 심한 잡음이 생기게 되는 고속도 항공공학 분야 또는 실험기계공학 분야에서는 신뢰할 만한 자동화를 이룩하기가 매우 힘들었다. 현재 사용가능한 방법중에는 간섭띠무늬 추적, 위상전이, 푸리에 변환, 회귀분석 등이 있는데, 이들은 소음제거나 데이터 수정을 하는데 있어서 극히 국부적인 정보에만 의존하였다. 결과적으로, 특별히 심한 소음이 있는 경우, 부정확한 위상중첩이나 간섭띠무늬 순차배열문제에 부딪히게 되고 따라서 작업자의 수작업이 심각하게 필요하게 된다. 본 논문에서는 간섭띠무늬 추적방법의 자동화 를 위한 새롭고 포괄적인, 규칙기반 전문가시스템에 대하여 기술하였다. 새로 개발된 전문가 시스템은 간섭띠무늬 패턴에 대한 전체적인 또는 지연적인 정보를 추출해 내고 또 전문가가 가지고 있는 지식을 이용한다. 이 전문가 시스템은 저수준 및 고수준 처리를 동시에 할 수 있도록 상호연결기구를 채택하여 간섭띠무늬를 해석하는 적절한 해결책을 마련하였다. 또한 위상전이나 푸리에 변환 방법에서 문제가 되는 자동위상 중첩에 대해 개발된 전문가 시스템의 응용의 가능성에 대해서도 기술하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.11
• /
• pp.2715-2720
• /
• 2014

Median filtering is very effective to remove impulse type noises, so it has been widely used in many signal processing applications. However, due to the time complexity of its non-linearity, median filtering is often used using a small filter window size. A lot of work has been done on devising fast median filtering algorithms, but most of them can be efficiently applied to input data with finite integer values like images. Little work has been carried out on fast 2-d median filtering algorithms that can deal with real-valued 2-d data. In this paper, a fast and simple median 2-d filter is presented, and its performance is compared with the Matlab's 2-d median filter and a heap-based 2-d median filter. The proposed algorithm is shown to be much faster than the Matlab's 2-d median filter and consistently faster than the heap-based algorithm that is much more complicated than the proposed one. Also, a more efficient median filtering scheme for 2-d real valued data with a finite range of values is presented that uses higher-bit integer 2-d median filtering with negligible quantization errors.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.298-300
• /
• 2002

급격한 기술의 발전 및 신기술의 등장에 따라 국가적 차원에서 고속, 대량의 데이터를 처리하는 네트워크를 구축할 필요성이 발생하였다. 이에 고속 통신망을 구축, 운영 중에 있으나, 현재의 network은 망의 안정성, 생존성 확보를 위하여 다수의 장거리 전용회선을 사용하고 있다. 본 논문에서는 현재의 network 구조에 피터슨 그래프를 이용하여 약간의 수정을 가하여 기존 운영중인 망에서 생존성을 보장하고 경제성을 향상시키는 효율적 망 활용 방법을 제시한다.