• 제목/요약/키워드: 탐색 알고리듬

검색결과 202건 처리시간 0.023초

5-방향 탐색 알고리듬을 이용한 고속 움직임벡터 예측 (A high speed motion vector estimation using 5-directional search algorithm)

  • 이근영
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.144-149
    • /
    • 1998
  • This paper presents a fast motion estimation algorithm, 5DS, useful for video coding. We first try block matching to 4 directions(N, E, W, S) to estimate motions in this algorith, since most of motions in video are oriented to those direction, and then try one additional diagonal matching between the matching ponts having small MADs. It makesthis algorithm possible for searching through a diagonal direction which is not adequate to logarithmic (LOG) search algorithm. This proposed algorithm has almost same PSNR but, 1.9, 1.2 times faster than classical block matching methods such as three steps search(TSS) and LOG search algorithms.

  • PDF

완전탐색 블럭정합 알고리듬을 이용한 움직임 추정기의 VLSI 설계 및 구현 (Design and Implementation of Motion Estimation VLSI Processor using Block Matching Algorithm)

  • 이용훈;권용무;박호근;류근장;김형곤;이문기
    • 전자공학회논문지B
    • /
    • 제31B권9호
    • /
    • pp.76-84
    • /
    • 1994
  • This paper presents a new high-performance VLSI architecture and VLSI implementation for full-search block matching algorithm. The proposed VLSI architecture has the feature of two directional parallel and pipeline processing, thereby reducing the PE idle time at which the direction of block matching operation within the search area is changed. Therfore, the proposed architecture is faster than the existing architectures under the same clock frequency. Based on HSPICE circuit simulation, it is verified that the implemented procesing element is operated successfully within 13 ns for 75 MHz operation.

  • PDF

탐색 범위를 적용한 비교 루틴 고속 블록 움직임 추정방법 알고리듬 (Comparison Fast-Block Matching Motion Estimation Algorithm for Adaptive Search Range)

  • 임유찬;밍경육;정정화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.295-298
    • /
    • 2002
  • This paper presents a fast block-matching algorithm to improve the conventional Three-Step Search (TSS) based method. The proposed Comparison Fast Block Matching Algorithm (CFBMA) begins with DAB for adaptive search range to choose searching method, and searches a part of search window that has high possibility of motion vector like other partial search algorithms. The CFBMA also considers the opposite direction to reduce local minimum, which is ignored in almost conventional based partial search algorithms. CFBMA uses the summation half-stop technique to reduce the computational load. Experimental results show that the proposed algorithm achieves the high computational complexity compression effect and very close or better image quality compared with TSS, SES, NTSS based partial search algorithms.

  • PDF

단위 처리기를 조기 은퇴시키는 완전탐색 블록정합 알고리듬 (A Full- Search Block-Matching Algorithm With Early Retirement of Processing Elements)

  • 남기철;채수익
    • 전자공학회논문지B
    • /
    • 제32B권11호
    • /
    • pp.1417-1423
    • /
    • 1995
  • In this paper, we propose a full-search block-matching algorithm with early retirement, which can be applied to a 1-D systolic array of processing elements (PE's) for fast motion estimation. In the proposed algorithm, a PE is retired when its current accumulated sum is equal to or larger than the current minimum MAD. If all PE's are retired, the MAD calculation is stopped for the current array position and is started for the next one in the search window. Simulation results show that the optimum motion vector is always found with less computation, the total computation cycles for motion estimation are decreased to about 60%, and the power dissipation in the PE's is reduced to about 40-60%.

  • PDF

최대후회 최소화 임계 경로 탐색 알고리듬 (A Heuristic Algorithm to Find the Critical Path Minimizing the Maximal Regret)

  • 강준규;윤협상
    • 산업경영시스템학회지
    • /
    • 제34권3호
    • /
    • pp.90-96
    • /
    • 2011
  • Finding the critical path (or the longest path) on acyclic directed graphs, which is well-known as PERT/CPM, the ambiguity of each acr's length can be modeled as a range or an interval, in which the actual length of arc may realize. In this case, the min-max regret criterion, which is widely used in the decision making under uncertainty, can be applied to find the critical path minimizing the maximum regret in the worst case. Since the min-max regret critical path problem with the interval arc's lengths is known as NP-hard, this paper proposes a heuristic algorithm to diminish the maximum regret. Then the computational experiments shows the proposed algorithm contributes to the improvement of solution compared with the existing heuristic algorithms.

창의·인성 함양을 위한 '교훈적 동화 만들기' 수업 모형의 적용 방안 (Implementation of 'Instructive Fairy Tale Story Making' Model to Cultivate Creativity and Character)

  • 김훈희;최윤희
    • 한국콘텐츠학회논문지
    • /
    • 제15권7호
    • /
    • pp.655-663
    • /
    • 2015
  • 본 연구는 아동들의 창의력 증진과 인성 함양을 위하여 러시아에서 개발된 '교훈적 동화 만들기' 수업 모형을 탐색하고 우리나라에서의 적용 방안을 제시하고자 한다. 동화는 아동들이 자신의 창의력을 펼쳐 보이고 자신의 잠재적 능력을 확인해 볼 수 있는 첫 관문 중 하나이며, 자신을 인식하고 성취감을 통한 자신의 감정을 체험할 수 있는 좋은 장르이다. 이 수업을 통해 아동들은 문학 작품의 장르를 인식하고 구별할 수 있으며, 동화를 만들기 위한 알고리듬을 익히고, 이러한 알고리듬을 바탕으로 해서 교훈적인 동화를 만들어 본다. 작품을 만들기 위해 상상하고, 분석하고, 만들어가는 과정 속에서 아동들의 상상력과 창의력 및 언어적 표현력이 더욱 개발될 것이며, 동시에 일상생활에서 삶의 도덕적이고 윤리적인 요소들을 좀 더 면밀하게 살피고 활용하며, 내면화하는 작업을 익히게 될 것이다.

강도를 고려한 섬유-금속 적층 복합재료의 최적설계 (Stacking Sequence Design of Fiber-Metal Laminate Composites for Maximum Strength)

  • 남현욱;박지훈;황운봉;김광수;한경섭
    • Composites Research
    • /
    • 제12권4호
    • /
    • pp.42-54
    • /
    • 1999
  • 섬유-금속 적층 복합재료(FMLC)는 섬유와 금속 박판으로 구성된 새로운 형태의 구조재로 가볍고 우수한 피로 특성을 가지며 금속과 같이 가소성과 충격저항성이 우수하고, 가공성이 뛰어나다. 본 연구에서는 여러 하중 조건하에 있는 섬유-금속 적층 복합재료를 유전자 알고리듬을 이용하여 최적 설계하였다. 전단변형이론에 근거한 유한요소법을 사용하여 적층판을 해석하였으며, 설계변수로 금속판의 강도와 섬유 층의 수에 따른 적층각도를 두었다. 섬유층과 금속판의 적합도 함수로는 각각 Tasi-Hill failure criterion과 Miser yield criterion을 사용하였다. 유전자 알고리듬의 연산자로는 토너먼트 선택과 균일 교배를 사용하였다. 효율적인 진화를 위해 엘리티스트 모델을 사용하며, 높은 정확도를 가진 해를 얻기 위해 크리프 무작위 탐색(creeping random search) 방법을 통해 더 우수한 자손을 얻었다. 여러 가지 하중 조건에 대하여 최적설계 결과를 나타내었으며, 파괴 지수 측면에서 탄소섬유강화복합재료(CFRP)와 비교하였다. 해석 결과 섬유-금속 적층 복합재료는 탄소섬유강화복합재료에 비하여 집중하중이나 분포하중 형태에 대하여 우수한 특성을 보였으며, 파괴 지수의 편차가 적어 예기치 않은 하중에 잘 견딜 것으로 사료된다.

  • PDF

선형 위상 특성을 갖는 적응 마이크로폰 어레이 (An Adaptive Microphone Array with Linear Phase Response)

  • 강홍구;윤대희;차일환
    • 한국음향학회지
    • /
    • 제11권3호
    • /
    • pp.53-60
    • /
    • 1992
  • 원거리 회의나 대강당 등의 회의에서 주변의 간섭 잡음을 제거하고 정해진 발언자의 음성 신호를 얻기 위하여 적응 빔 형성 기법을 이용한 방법이 연구되어 왔다. 음성 신호에 이용되는 적응 빔 기법은 레이더, 소나, 지진파 신호의 경우와는 달리 어느 정도 왜곡이 있더라도 출력 신호가 인간의 청각 특성에 적합해야 한다. Sondhi는 인간의 귀가 음성 신호의 위상에는 민감하지 않다는 성질을 이용하여 음성의 크기에 약한 제한 조건을 갖는 cost 함수를 정의하고, 이를 gradient 탐색 알고리즘을 사용하여 최적화된 필터계수를 구했다. 본 논문에서는 Sondhi가 제안한 빔 형성기의 위상 왜곡에 따른 음절 저하를 극복하기 위해 원하는 신호 방향에 대해서 선형 위상 응답 특성을 갖는 빔 형성기를 제안하였으며, 실제로 시스템을 구현할 경우 효과적으로 이용할 수 있는 샘플 처리 알고리듬을 제안하였다. 제안된 알고리듬의 성능 평가를 위하여 컴퓨터 시뮬레이션을 수행하였다.

  • PDF

ARPA 레이더 개발을 위한 물표 획득 및 추적 기술 연구 (A Study on Target Acquisition and Tracking to Develop ARPA Radar)

  • 이희용;신일식;이광일
    • 한국항해항만학회지
    • /
    • 제39권4호
    • /
    • pp.307-312
    • /
    • 2015
  • ARPA(Automatic Radar Plotting Aid)는 자동레이더 플로팅 장치로써, 레이더 물표의 상대침로와 상대방위로 구성된 운동벡터에 본선의 침로와 방위로 구성되는 운동벡터를 가감 연산(벡터연산)하여, 물표의 진침로와 진방위 및 최근접점과 근접시간을 계산하는 장치를 말한다. 본 연구의 목적은 ARPA 레이더를 구현하기 위한 물표의 획득 및 추적 기술을 개발하는 것으로, 이에 관한 여러 선행 연구를 검토하여 적용 가능한 알고리듬 및 기법을 조합하여 기초적인 ARPA 기능을 개발하였다. 주요 연구내용으로, 레이더 영상에서 물표를 획득하기 위하여, 회색조 변환, 가운시안 평활 필터 적용, 이진화 및 라벨링(Labeling)과 같은 순차적 영상 처리 방법을 고안하였고, 이전 영상에서의 물표가 다음 영상에서의 어느 물표인지를 결정하는데 근접이웃탐색알고리듬을 사용하였으며, 물표의 진침로와 진방위를 계산하는 거동해석에 칼만필터를 사용하였다. 또한 이러한 기법을 전산 구현하여 실선실험을 수행하였고, 이를 통해 개발된 ARPA의 기능이 실용상 사용가능함을 검증하였다.

동적계획법을 이용한 철근가공용 소프트웨어의 구현 (An Implementation of Cutting-Ironbar Manufacturing Software using Dynamic Programming)

  • 김성훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.1-8
    • /
    • 2009
  • 이 논문에서는 철근 절단 작업의 계획 문제를 동적 계획법으로 해결하여 근사 최적의 절단 계획을 생성하도록 하는 소프트웨어의 구현을 다룬다. 일반적으로 실제 절단 작업에 요구되는 제약사항을 반영하여 최적의 자재 절단문제의 해를 얻는 알고리듬의 설계가 필요하다. 하지만, 이것은 다중 규격의 1차원 자재 절단 문제를 풀어야 하는 것으로, 최적의 해를 얻는 선형계획법은 폭발적인 계산량과 기억용량의 한계로 적용하기 어렵다. 이러한 한계를 해결하기 위하여, 동적계획법에 근거하며 자재 절단 문제를 재구성하고, 휴리스틱을 적용하여 유한 범위의 조합 열에서도 근사 최적의 해를 찾을 수 있는 탐색 기법을 사용한 자재 절단 계획 알고리듬을 제시하였다. 그리고, 자동화된 철근 가공 산업용 소프트웨어는 작업 환경에 맞게 사용이 편리한 그래픽 화면과 사용자 인터페이스가 요구되는데, 공개 소프트웨어를 활용한 GUI 라이브러리 툴킷인 GTK+를 활용하여 이를 구현하였다. 개발된 소프트웨어는 철근 가공의 현장 지식을 바탕으로 휴리스틱 지식을 획득하여 동적계획법에 적용시킨 것으로, 지역 전통 산업과 첨단 IT 산업이 접목된 융합 IT를 시도한 사례 연구이다.