• Journal of Electrical Engineering and Technology
• /
• 제10권3호
• /
• pp.1227-1232
• /
• 2015

Several works help make sliding window object detection fast, nevertheless, computational demands remain prohibitive for numerous applications. This paper proposes a fast object detection method based on three strategies: cascade classifier, selective window search and fast feature extraction. Experimental results show that the proposed method outperforms the compared methods and achieves both high detection precision and low computation cost. Our approach runs at 17ms per frame on 640×480 images while attaining state-of-the-art accuracy.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제50권11호
• /
• pp.505-513
• /
• 2001

This paper presents the new three-level optimal control scheme for the large scale nonlinear systems, which is based on fast walsh transform. It is well known that optimization for nonlinear systems leads to the resolution of a nonlinear two point boundary value problem which always requires a numerical iterative technique for their solution. However, Three-level costate coordination can avoid two point boundary condition in subsystem. But this method also has the defect that must solve high order differential equation in intermediate level. The proposed method makes use of fast walsh transform, therefore, is simple in computation because of solving algebra equation instead of differential equation.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.57-60
• /
• 2000

This paper presents a new adaptive fast motion estimation algorithm along with its architecture. The conventional algorithm such as full - search algorithm, three step algorithm have some disadvantages which are related to the amount of computation, the quality of image and the implementation of hardware, the proposed algorithm uses spatial correlation and a slope of motion vector in order to reduce the amount of computation and preserve good image quality, The proposed algorithm is better than the conventional Block Matching Algorithm(BMA) with regard to the amount of computation and image quality. Also, we propose an efficient at chitecture to implement the proposed algorithm. It is suitable for real time processing application.

• 대한의용생체공학회:의공학회지
• /
• 제22권3호
• /
• pp.223-229
• /
• 2001

In this paper, we have compared the direct fan-beam reconstruction method with the rebinning method in terms of computation time and spatial resolution using computer simulation. As a result, the direct fan-beam method is superior to the rebinning method in the spatial resolution though the former needs longer computation time. However, if we adopt the quarter-detector-offset technique to improve the spatial resolution, the rebinning method outperforms the direct fan-beam method. The computation times have been evaluated using the fast algorithms optimized to reduce the number of interpolation calculations at the back-projection, and the spatial resolutions have been compared using the computer generated phantoms.

• 한국지능시스템학회논문지
• /
• 제11권7호
• /
• pp.579-583
• /
• 2001

In the area of data clustering in high dimensional space, one of the difficulties is the time-consuming process for computing vector similarities. It becomes worse in the case of the agglomerative algorithm with the group-average link and mean centroid method, because the cluster similarity must be recomputed whenever the cluster center moves after the merging step. As a solution of this problem, we present an incremental method of similarity computation, which substitutes the scalar calculation for the time-consuming calculation of vector similarity with several measures such as the squared distance, inner product, cosine, and minimum variance. Experimental results show that it makes clustering speed significantly fast for very high dimensional data.

• 항공우주기술
• /
• 제8권2호
• /
• pp.26-32
• /
• 2009

위성영상의 융합에 있어, 가장 중요한 점은 전정영상의 공간적 세밀함과 다중분광영상의 분광정보 모두를 보존하는 것이다. 다양한 영상융합 기법 중에서, IHS 변환을 이용한 융합기법은 폭넓게 사용되고 있으며, 계산과정이 매우 단순하다는 장점을 갖고 있다. 본 연구에서는, fast IHS 변환과 trade-off 파라미터 $\alpha^i$를 이용한 융합기법을 제안한다. 제안한 융합 기법은 분광 ERGAS와 공간 ERGAS의 평가를 통하여, 융합영상에서 분광정보와 공간적 세밀함 사이의 trade-off 최적화를 가능하게 한다. IKONOS 영상의 실험결과, 제안한 기법은 기존의 fast IHS 변환을 이용한 융합기법에 비해 공간적 세밀함과 분광정보의 보존측면에서 더 효과적임을 확인할 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제22권4호
• /
• pp.21-30
• /
• 2016

위험관리 시스템은 단 시간에 의사결정하기 위해 스트림 데이터를 실시간으로 분석 할 수 있어야 한다. 많은 데이터 분석 시스템은 CPU와 디스크 데이터베이스로 구성되어 있다. 하지만, cpu 기반 시스템은 스트림 데이터를 실시간으로 분석하는데 어려움이 있다. 스트림 데이터는 1ms부터 1시간, 1일까지 생성주기가 다양하다. 한 개의 센서가 생성하는 데이터는 작다. 하지만 수 만개의 센서가 생성하는 데이터는 매우 크다. 예를 들어 10만개 센서가 1초에 1GB 데이터를 생성한다면, CPU 기반 시스템은 이를 분석 할 수 없다. 이러한 이유로 실시간 스트림 데이터 분석 시스템은 빠른 처리 속도와 확장성이 필요하다. 본 논문에서는 GPU와 하이브리드 데이터베이스를 이용한 시각화 가속 기술을 제안한다. 제안한 기술을 평가하기 위해 우리는 지하 파이프라인에 설치된 센서와 트윗 데이터를 활용하여 실시간 릭 탐지 시각적 분석 시스템에 적용했다.

• 방송공학회논문지
• /
• 제18권6호
• /
• pp.808-815
• /
• 2013

본 논문은 초고화질 영상처리를 위한 HEVC 표준에 적합한 고속 및 저복잡도 움직임 예측기 알고리즘을 제안하였다. 움직임 예측기는 HEVC 내의 연산양의 77~81%를 차지하고 있다. 결국 비디오 코덱 구현의 핵심은 이러한 움직임 예측기의 고속 및 저복잡도 알고리즘을 찾는 것이다. 본 논문에서는 기존의 움직임 예측기 알고리즘을 분석하였고 일반적인 움직임 탐색 점을 줄이는 방식이 아닌 움직임 벡터 예측과 선택적으로 움직임 탐색 점 개수를 조정하는 등의 HEVC 표준에 적합한 3가지 방식을 제안하였다. 이 제안된 알고리즘은 full search 알고리즘에 비교하여 0.36%의 연산양만을 사용하면서도 그 성능 열화는 1.1%에 불과하였다.

• 한국통신학회논문지
• /
• 제32권1C호
• /
• pp.9-15
• /
• 2007

본 논문에서는 비디오 부호화의 움직임 예측에 사용되는 블록 정합 알고리즘의 계산량을 줄이는 고속 전영역 탐색 알고리즘을 제안한다. 블록 정합 알고리즘에서 사용되는 기존의 나선형 탐색 방법은 탐색 영역의 중심에서 시작하여 탐색 지점을 화소 단위로 이동하면서 움직임 예측을 수행하기 때문에 움직임이 적은 영상에 적합하다. 본 논문에서는 탐색 영역을 작은 영역으로 세분화한 후 각 영역을 새로운 탐색 순서에 따라 움직임 예측을 수행함으로써 움직임이 많은 영상을 효과적으로 탐색할 수 있다. 또한 움직임 벡터 판정시 영상의 복잡도에 따라 최적의 순서로 비용을 계산하여 복잡도를 줄이는 방법을 제안한다. 실험 결과에서 제안하는 알고리즘이 기존의 나선형 전역 탐색 방법에 비해 예측화질의 열화 없이 최대 99%까지 계산량을 감소시키는 것을 확인할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권8호
• /
• pp.3103-3120
• /
• 2015

This paper presents a single-phase energy metering chip with built-in calibration function to measure electric power quantities. The entire chip consists of an analog front end, a filter block, a computation engine, a calibration engine, and an external interface block. The key design issues are how to reduce the implementation costs of the computation engine from repeatedly used arithmetic operations and how to simplify calibration procedure and reduce calibration time. The proposed energy metering chip simplifies the computation engine using time-division multiplexed arithmetic units. It also provides a simple and fast calibration scheme by using integrated digital calibration functionality. The chip is fabricated with 0.18-μm six-layer metal CMOS process and housed in a 32-pin quad-flat no-leads (QFN) package. It operates at a clock speed of 4096 kHz and consumes 9.84 mW in 3.3 V supply.