• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.836-839
• /
• 2016

본 논문에서는 비디오 압축에서 사용되는 중요한 요소 중 하나인 움직임 예측 방법을 제안한다. 기존의 방법들은 연산량 감축으로 인한 화질 저화와 같은 문제점과 연산량 증가로 인한 문제점을 가지고 있다. 본 논문에서는 전 영역 탐색기반 예측 방법과 유사한 화질을 유지하면서 최적후보점을 이용하여 계산량을 줄이는 움직임 예측 방법을 제안한다. 실험결과에서 제안한 방법은 화질 저하가 전 영역 탐색 기반 예측과 비교하여 0.01dB 이하로 나타났으며, 계산량은 평균 3%~5% 정도이다.

• ETRI Journal
• /
• 제37권4호
• /
• pp.772-779
• /
• 2015

This paper presents a power-efficient hardware realization for a motion estimation technique that is based on the full-search block matching algorithm (FSBMA). The considered input is the quarter common intermediate format of digital video. The mean of absolute difference (MAD) is the distortion criteria employed for the block matching process. The conventional architecture considered for the hardware realization of FSBMA is that of the shift register-based 2-D systolic array. For this architecture, a conservative approximation technique is adapted to eliminate unnecessary MAD computations involved in the block matching process. Upon introducing the technique to the conventional architecture, the power and complexity of its implantation is reduced, while the accuracy of the motion vector extracted from the block matching process is preserved. The proposed architecture is verified for its functional specifications. A performance evaluation of the proposed architecture is carried out using parameters such as power, area, operating frequency, and efficiency.

• 정보관리연구
• /
• 제30권1호
• /
• pp.11-28
• /
• 1999

STN(The Scientific & Technical Information Network)은 과학 기술, 산업 및 특허 분야의 200여종의 데이터베이스를 검색할 수 있는 상용 온라인 데이터뱅크이다. 이러한 STN의 데이터 베이스중 이용도가 높은 59개의 데이터베이스를 인터넷의 웹상에서 편리하게 검색할 수 있고, 서지 사항이나 초록뿐만 아니라, 특허의 도면이나 비즈니스 정보의 전문 기사 출력 및 화학물질의 3차원 표시도 가능한 STN Easy(http://stneasy.cas.org)의 특징과 기능에 대해 알아보았다. 또한 이렇게 검색한 결과를 ACS(American Chemical Society)를 비롯하여 총 9개 출판사의 웹사이트로 링크하여 전자화된 원문을 얻을 수 있는 ChemPort(http://www.chemfort.org)를 소개하였다.

• 대한인간공학회지
• /
• 제31권2호
• /
• pp.309-317
• /
• 2012

Objective: The aim of this paper is to inquire into the influences form factors and control types affect a search time and comfort at list menu of full touch phone. Background: Various studies have been proceeded that are related to the optimum touch area for enhancing usability of control and legibility in mobile touch device. In the environment of list menu which is widely used to provide various information effectively, however, not only comprehensive consideration for legibility and control is to be seek but also research for control type which is to scroll a list. Method: This study executed form factor experiment to inquire into the influence that font size, height of row and fixed area affect searching time and comfort in the while information processing even if the information on the list is unsorted in alphabetical order. Among the result of form factor experiment, control type experiment was executed by selecting shortest performance time, highest legibility comfort and control comfort. Control type experiment was implemented to figure out the influence which existing flicking type, scrolling bar type, newly established button page type and button raw types affect performance time and subjective comfort depending on location of the information. Results: Font size 12pt, height of row 7mm and fixed area 15mm was shortest performance time and got highest comfort and legibility score in form factor experiment. A Button page which was newly proposed type was shortest performance time and got highest comprehensive comfort in control type experiment. Conclusion: Form factor experiment showed similar results with the study through reading a long passage of character or controlling a grid icon type. However, height of row turned out to affect not only touch area for control but also legibility by ruling space between the lines. Button page type which was newly proposed showed shortest performance time and got highest comprehensive comfort. Because Button page type needs few finger movements than other control types and implements search in the fixed form, unlikely other type which list keeps moving. Application: This study should be applied in deciding form factors and control type for scroll when designing a list menu of full touch phone.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 1994년도 가을 학술발표회 논문집
• /
• pp.267-272
• /
• 1994

This work presents a method of optimum design for reinforced concrete building frames with rectangular cross sections. The optimization techniques used is based on the principle of divided parameters. The design variable parameters are divided into two groups, external and internal, and the optimization is also divided into external and internal procedure. This principle overcomes difficulties arising from the presence of two materials in one element, the property peculiar to reinforced concrete. Several search algorithms are tested to verify their accuracy for the external optimization. Among them pattern search algorithms has been found consistent. This work proposes a new method, modified pattern search, and a number of sample problems prove its accuracy and usefulness. Exhaustive search for all local minima in the design spaces for two sample problems has been carried out to understand the nature of the problem. The number of local minima identified is quite more than expected and it has become understood that the researcher's task in this field is to find a better local minimum if not global. The designs produced by the method preposed have been found better than those from other method, and they are in full accord with ACI Building Code Requirments(ACI 318-89).

• 한국멀티미디어학회논문지
• /
• 제17권3호
• /
• pp.333-341
• /
• 2014

다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영한 동영상으로 다시점 비디오 부호화는 카메라의 수에 비례하여 데이터의 양이 증가하기 때문에 계산량을 줄일 수 있는 다시점 비디오 부호화 기술이 필요하다. 본 논문에서 다시점 비디오의 부호화를 위한 움직임 추정의 계산량을 줄이면서 화질을 유지하는 움직임 추정 기법을 제안한다. 제안한 움직임 추정 기법은 움직임 벡터의 분포 특성을 이용한 효과적인 초기 종료 움직임 추정 기법이다. 제안한 움직임 추정기법은 계층적 움직임 추정 기법으로 다중 사각형 탐색 패턴, 래스터 탐색 패턴, 수정된 다이아몬드 탐색 패턴 그리고 작은 다이아몬드 탐색으로 이루어져있다. 제안한 기법의 성능은 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법과 전역 탐색 기법(FS)의 성능과 비교한 경우, 영상 화질과 비트량을 비슷하지만 움직임 추정 속도를 각각 약 1.7~4.5배, 90배 향상시킨다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.885-888
• /
• 2000

Among the previous searching methods, there are the typical methods such as full search and three-step search, etc. Block motion estimation using exhaustive search is too computationally intensive. To apply in practice, recently proposed fast algorithms have been focused on reducing the computational complexity by limiting the number of searching points. According to the reduction of searching points, the quality performance is aggravated in those algorithms. In this paper, We present a fast and efficient search algorithm for block motion estimation that produces better quality performance and less computational time compared with a three-step search (TSS). Previously the proposed Two Step Search Algorithm (TWSS) by Fang-Hsuan Cheng and San-Nan sun is based on the ideas of dithering pattern for pixel decimation using a part of a block pixels for BMA (Block Matching Algorithm) and multi-candidate to compensate quality performance with several locations. This method has good quality performance at slow moving images, but has bad quality performance at fast moving images. To resolve this problem, the proposed algorithm in this paper considers spatial and temporal correlation using neighbor and previous blocks to improve quality performance. This performance uses neighbor motion vectors and previous motion vectors in addition, thus it needs more searching points. To compensate this weakness, the proposed algorithm uses statistical character of dithering matrix. The proposed algorithm is superior to TWSS in quality performance and has similar computational complexity

• 대한전자공학회논문지SD
• /
• 제47권12호
• /
• pp.48-54
• /
• 2010

본 논문은 H.264 비디오 코덱에 적용할 수 있는 고성능 정수화소 움직임 예측 회로 구조에 대해 설명한다. 전역 탐색 알고리즘은 모든 가능한 블록에 대해 확인하기 때문에 가장 좋은 결과를 보장한다. 그러나 전역 탐색 알고리즘은 많은 양의 연산과 데이터를 요구한다. 연산 노력을 줄이기 위해 많은 고속 탐색 알고리즘들이 제안되었다. 고속 탐색 알고리즘들의 단점은 데이터 접근이 불규칙하고 데이터 재사용이 어려운 것이다. 본 논문에서는 고성능 움직임 예측을 위하여 효율적인 정수화소 움직임 예측 알고리즘을 제안하고 있으며, 이를 구현하기 위한 처리 속도가 높고 외부 메모리 사용을 줄일 수 있는 회로 구조를 제안한다. 제안한 회로는 7가지 종류의 가변 블록 크기를 지원하면 41개 움직임 벡터를 생성한다. 구현된 고성능 움직임 예측 회로는 RTL로 구현하였고 FPGA가 탑재된 보드에서 동작을 검증하였다. 130nm CMOS 표준 셀 라이브러리로 합성된 회로는 1초에 139.8장의 1080HD ($1,920{\times}1,088$) 영상을 처리할 수 있고 H.264 5.1 레벨까지 지원 가능하다.

• 정보관리연구
• /
• 제32권1호
• /
• pp.108-119
• /
• 2001

컴퓨터, 디지털 카메라, 스캐너 등을 이용하여 문서나 화상을 작성한다든지, 서류 데이터를 디지털 데이터로 만드는 것이 일반화되고 있다. 그 결과 축적된 디지털 데이터가 가속도적으로 증가하고 있다. 부서단위, 회사단위로 생성되는 방대한 디지털 데이터를 단순히 파일로서, 공유 서버에 축적하는 것은 양적으로도, 이용효율 면에서도 한계에 달하고 있다. 이러한 문제들을 해결하기 위해서 다양한 검색(자기조직화 화상검색 전문검색(全文檢索) 관련검색) 기술과 DVD 체인저 제어기술, 3차원 그래픽 기술을 통합한 문서관리 시스템을 구축하였다. 이 시스템에 의해 테라바이트 급 데이터를 간단히 축적 검색 표시, 나아가서 Web을 통합하여, 광범위하게 데이터를 보낼 수 있게 되었다.

• 한국콘텐츠학회논문지
• /
• 제3권2호
• /
• pp.11-18
• /
• 2003

본 논문에서는 비트패턴을 기반으로 한 고속의 가변 블록 움직임 예측 알고리즘을 제안한다. 제안된 방법은 블록내의 평균값을 기준으로 8bit 화소값을 0과 1의 비트패턴으로 변환한 후 블록의 움직임 예측을 수행한다. 비트변환을 통한 영상의 단순화는 움직임 추정의 계산적 부담을 감소시켜 빠른 탐색을 가능하게 한다. 그리고 블록 내의 움직임 정도를 미리 판별하여 이를 기반으로 한 적응적 탐색이 불필요한 탐색을 제거하고 움직임이 큰 블록에서는 정합(matching) 과정을 심화시켜 보다 빠르고 정확한 움직임 예측을 수행한다. 본 제안된 방식을 가지고 실험한 결과, 한 프레임(frame)당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역탐색 블록 정합 알고리즘(full search block matching algorithm； FS-BMA)보다 예측 에러를 적게 발생시켜 평균적으로 0.5dB 정도의 PSNR 개선을 가져왔다.