• Title/Summary/Keyword: 국부탐색

검색결과 99건 처리시간 0.024초

유전자 알고리즘과 웨이브릿 변환을 이용한 효율적인 영상복원 (An Effetive Image Restoration using Genetic Algorithm and Wavelet Transform)

  • 김은영;안주원;문영득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.345-348
    • /
    • 2000
  • 본 논문에서는 웨이브릿 변환과 유전자 알고리즘을 이용한 하이브리드 영상복원 방법을 제안한다. 제안한 방법은 영상복원을 위한 전처리로써 분해 및 합성 필터의 이상적인 직교 특성을 가지는 웨이브릿 변환을 이용하여 잡음훼손영상으로부터 고주파성 잡음의 일부를 우선 제거하고 나머지 영상에 대해서는 국부적 최적해로의 고립을 벗어나 전역해 탐색이 가능한 유전자 알고리즘을 적용한다 제안한 하이브리드 방법의 성능평가를 위하여 이진 문자영상과 Lenna 영상을 입력영상으로 인가하여 기존의 단일 유전자 알고리듬을 이용한 방법과 비교실험을 수행하였다. 실험결과 제안한 하이브리드 영상 복원방법이 기존의 방법에 비하여 약 2dB 향상됨으로써 잡음훼손영상의 복원성능이 우수함을 확인하였다.

  • PDF

YIQ 모델을 사용한 프랙탈 기반 칼라 영상의 압축률에 관한 연구 (A Study on the Compression Ratio of Fractal-based Color Image Using YIQ Model)

  • 김성종;신인철
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.215-222
    • /
    • 1998
  • 프랙탈을 기반으로 한 칼라 영상 부호화는 영상을 RGB,YIQ나 CMYK와 같은 기본적인 채널로 분리한 후, 각각의 채널을 독립적으로 프랙탈 이진 영상 부호화 기법에 적용함으로써 쉽게 부호화할 수 있다. 그러나 이 방법은 각각의 채널에 대해 부호화를 반복해야 하기 때문에 많은 계산 시간이 필요하다는 단점이 있다. 본 논문에서는 이러한 단점을 개선하기 위하여 국부적 지역 탐색법을 사용하였으며, 압축률 향상을 위해 각 채널마다 사람의 눈에 느껴지는 민감성의 정도가 다른 YIQ 모델을 사용하여 I나 Q 채널보다 Y채널에 더 많은 비트를 할당하였다. 각각의 치역 블록에 대하여 Y채널에 가장 잘 매칭이 되는 정의역 블록을 찾았으며, I와 Q 채널을 위해서는 잘 매칭이 되는 대응 블록을 이용하였다. 따라서 각각의 YIQ채널을 위한 최적의 변환식을 계산하는 과정에서 단지 하나의 기하학적인 변환식(변환과 선택된 정의역 블록의 주소)만이 필요할 뿐이다. 이러한 접근 방법은 기존의 부호화 방법들과 비교해 볼 때 부호화 시간의 단축과 압축률 향상을 동시에 얻을 수 있다.

  • PDF

2 차원 탐색 레이다를 위한 국부 항법 좌표계에서의 운동보상을 포함한 추적필터 (A Tracking Filter with Motion Compensation in Local Navigation Frame for Ship-borne 2D Surveillance Radar)

  • 김병두;이자성
    • 제어로봇시스템학회논문지
    • /
    • 제13권5호
    • /
    • pp.507-512
    • /
    • 2007
  • This paper presents a tracking filter with ship's motion compensation for a ship-borne radar tracking system. The ship's maneuver is described by displacement and rotational motions in the ship-centered east-north frame. The first order Taylor series approximation of the measurement error covariance of the converted measurement is derived in the ship-centered east-north frame. The ship's maneuver is compensated by incorporating the measurement error covariance of the converted measurement and displacement of the position state in the tracking filter. The simulation results via 500 Monte-Carlo runs show that the proposed method follows the target successfully and provides consistent tracking performance during ship's maneuvers while the conventional tracking filter without ship motion compensation fails to track during such periods.

인공 신경망을 이용한 구조 최적화 기법

  • 양영순;문상훈
    • 대한조선학회지
    • /
    • 제31권1호
    • /
    • pp.39-42
    • /
    • 1994
  • 인공 신경망은 빠른 속도와 안정성 등의 많은 장점을 갖고 있기 때문에 최근 들어서 여러 분야 에서 그 응용이 활발히 연구되고 있다. 인공 신경망의 한 모델인 홉필드 네트워크는 네트워크의 에너지를 최소화시키는 방향으로 네트워크의 상태를 바꾸며, 최소 에너지 상태에서 안정 상태를 유지하는 특징을 갖고 있다. 이러한 흡필드 네트워크의 특징은 흡필드 네트워크를 최적화 문 제에 적용시킬 수 있는 가능성을 제시하고 있다. 기존의 최적화 기법은 기본적으로 국부적인 탐색 기법을 사용하기 때문에, 전역적 최적해를 구하기 위해 초기점을 달리하여 여러번 계산을 수행하여 그 중 가장 좋은 결과를 취하는 방법을 사용하여야 한다. 따라서 이러한 방법은 초 기점의 선택이 결과에 큰 영향을 미치게 되는데, 설계 변수가 많고 제한 조건이 복잡할 경우 초기점 선택에 어려움이 따른다. 본 연구에서는 흡필드 네트워크와 시뮬레이티드 어닐링을 결 합하여 전역적 최적해를 찾는 기법으로서 뉴드-옵티마이저 모델을 제시하고 있다.

  • PDF

인공신경망기법을 이용한 무선 임피던스 기반 강교량 건전성 모니터링 (Wireless Impedance-based Steel Bridge Health Monitoring Incorporating Neural Networks)

  • 민지영;박승희;윤정방;심효진
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.658-661
    • /
    • 2010
  • 본 논문에서는 교량의 볼트 체결부, 응력집중부 등 손상의 발생이 유력한 위치에 부착된 압전센서-무선 임피던스 센서노드를 통해 구조물의 건전성을 지속적으로 모니터링 하는 시스템을 소개하였다. 임피던스 기반 건전성 모니터링에 있어서 구조물에 발생하는 손상에 따라 민감하게 반응하는 주파수 성분이 달라지기 때문에, 이러한 주파수 영역을 자동으로 결정함과 동시에 손상에 관한 정보를 획득하기 위하여 인공신경망 기법을 적용하였다. 제안된 기법은 기존에 구축되어 있는 데이터베이스를 기반으로 구조물에 발생한 손상의 종류 및 손상의 정도를 판단하는 것을 목적으로 한다. 무선 임피던스 센서노드-인공신경망 기반 손상탐색 통합 시스템은 실제 강교량에서 발생한 볼트풀림, 균열 등 국부적인 손상의 진단을 위하여 적용되었으며, 그 유효성을 입증하였다.

  • PDF

객체 추적 카메라 제어를 위한 고속의 움직임 검출 및 추적 알고리즘 (A Fast Motion Detection and Tracking Algorithm for Automatic Control of an Object Tracking Camera)

  • 강동구;나종범
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.181-191
    • /
    • 2002
  • 능동 감시 카메라에서 얻어진 연속 영상에는 카메라의 움직임에 의해 발생하는 전역 움직임과 이동 물체의 국부 움직임이 동시에 존재한다. 따라서 이동 물체의 자동 추적을 위한 영상 기반의 실시간 감시 시스템의 구현을 위해 이동 물체의 국부 움직임만을 검출하고 추적할 수 있는 효과적인 알고리즘이 요구된다. 이 논문에서는 연속 영상의 차영상을 이용하는 빠르고 효율적인 움직임 검출 및 추적 알고리즘을 제안한다. 이 알고리즘은 우선 물체의 속도를 고려하여 이전 영상을 선택하고. 현재 영상과 선택된 이전 영상에 존재하는 전역 움직임을 빠르고 정확하게 추정하기 위해 신뢰성 있는 소수의 정합 블록만을 선택하여 사용한다. 마지막으로 현재 영상과 전역 움직임이 보상된 이전 영상의 차영상을 얻고, 현재 영상과 차영상의 상관 관계를 이용하여 차영상에 존재하는 강한 잡음을 효과적으로 제거하여 이동 물체 영역을 추출한다. 팬틸트 유닛과 AMD 800MHz 프로세서가 내장된 PC로 구성된 능동 카메라 시스템에 제안한 알고리즘을 적용하였다. 이 시스템은 320$\times$240 크기의 영상을 처리하며 수평 수직 방향의 $\pm$20 탐색 영역에서 전역 움직임을 추정할 때 약 50 frames/sec 의 속도로 움직임 검출이 가능하므로 빠른 이동 물체의 실시간 추적에 적합하다.

광섬유 매립 CFRP 쉬트로 보강한 RC 보의 변형률 응답 분석 (Strain Response Analysis of RC Beams Strengthened with Optical Fiber-embedded CFRP Sheet)

  • 심원보;홍기남;연영모;정규산
    • 대한토목학회논문집
    • /
    • 제40권4호
    • /
    • pp.363-370
    • /
    • 2020
  • 본 논문은 구조물 보강을 위해 부착된 CFRP 쉬트의 박락 위치를 탐색하기 위해 BOTDR 센서를 적용한 실험적 연구 결과를 보고한다. CFRP 쉬트를 부분적으로 비부착한 실험체가 본 연구를 위해 제작되었으며, 그 위에 BOTDR 센서를 나일론 망을 이용하여 부착되었다. 보강된 RC 보의 휨실험 동안 CFRP 쉬트의 변형률은 BOTDR 센서와 전기저항식 게이지를 통해 계측되었다. 연구결과로부터 BOTDR 센서를 통해서 획득된 변형률 분포는 CFRP 보강재의 탈락 구간을 시각화하고, 탐지하는데 효과적으로 이용될 수 있음이 확인되었다. 또한 BOTDR 센서를 통해 계측된 변형률은 국부적인 변형률이 얻어지는 전기저항식 게이지보다 구조물 전체의 거동을 분석하는데 효과적임이 확인되었다. 100 mm 이하의 계측장을 갖는 BOTDR 센서의 개발은 CFRP 쉬트의 국부적인 탈락의 위치의 정확한 탐지를 가능하게 할 것으로 판단된다.

정합-표적모델 역산을 이용한 기동 표적의 위치 추정 (Matched-target Model Inversion for the Position Estimation of Moving Targets)

  • 장덕홍;박홍배;김성일;류존하;김광태
    • 한국음향학회지
    • /
    • 제22권7호
    • /
    • pp.562-572
    • /
    • 2003
  • 수동 소나를 이용하여 기동 표적의 위치를 추정하는 정합-표적모델 역산 기법을 개발하였다. 본 기법은 수중음향학 분야에서 널리 사용되는 정합장 역산 방법을 이용하여 관측으로부터 얻어지는 방위와 주파수를 표적모델에 의해 계산되는 값과 정합 시킴으로써 표적의 위치를 파악한다. 효율성과 정확성을 향상시키기 위하여 변수의 탐색 방식은 혼성 최적화 기법을 이용하였는데 일차적으로 광역 최적화 기법으로 알려진 유전자 기법이나 모사 담금질 기법을 적용한 후 단순 비탈 국부최적화 기법을 순차적으로 적용하였다. 제안 기법의 성능 검증을 위하여 3가지의 기동 시나리오에 대하여 시뮬레이션을 실시하였다. 검증 결과 가우시안 확률분포를 갖는 측정오차가 5σ를 가지는 경우에도 견실한 수렴을 보여주었으며 계산 시간면에서도 실용적 인 것으로 밝혀졌다.

모바일 레이저 스캐닝 데이터로부터 철도 선로 추출에 관한 연구 (Railway Track Extraction from Mobile Laser Scanning Data)

  • 좌윤석;손건호;원종운;이원춘;송낙현
    • 한국측량학회지
    • /
    • 제33권2호
    • /
    • pp.111-122
    • /
    • 2015
  • 본 연구에서는 모바일 레이저 스캐닝 데이터로부터 철도 선로탐지 및 선로모델 추출을 위한 방법을 제시하였다. 제안된 방법은 크게 세 단계로 구성된다. 첫째, 레이저 포인트로부터 잠재적인 철도 선로지역을 탐지하고, 초기 철도 선로궤적 방향을 추정한다. 둘째, 철도 선로에 관한 선 지식을 이용하여 첫번째 스트립에서 초기 선로위치를 결정한다. 여기서, 스트립은 국부 탐색공간을 나타내며 철도 선로궤적에 수직인 방향으로 정의된다. 마지막으로, 초기 선로위치에서 GMM-EM기반 분류방법을 통해 선로 포인트들을 탐지한 후 초기 선로 모델을 생성하고 스트립을 데이터 처리 기본단위로 하여 tracking by detection관점에서 연속적으로 선로모델을 생성하였다. 제안된 방법의 주요 특징은 다음과 같다. 첫째, 이전 스트립에서 생성된 선로 모델을 가이드 라인으로 다음 스트립에 전파되어 국부 탐색영역을 예측하여 선로 포인트를 탐지하는 하는데 있어서 처리 복잡성을 줄일 수 있었다. 둘째, 선로 포인트 탐지와 선로 모델링을 동시에 진행 함으로써 데이터 처리 시간을 최소화 할 수 있었다. 개발된 알고리즘은 C++ 프로그램 언어로 구현되었고 도시지역에서 MMS 측량을 통해 취득된 LiDAR 데이터(경부선 일부 구간)를 이용하여 성능 테스트를 진행하였다.

진화와 학습의 상호 적응에 의한 자발적 주행 로봇을 위한 재귀 신경망 제어기 설계 (A Design of the Recurrent NN Controller for Autonomous Mobil Robot by Coadaptation of Evolution and Learning)

  • 김대진;강대성
    • 전자공학회논문지CI
    • /
    • 제37권3호
    • /
    • pp.27-38
    • /
    • 2000
  • 본 논문은 장애물 회피 능력을 갖는 자발적 주행 로봇 (Khepera)을 제어하는 재귀 신경망을 진화와 학습의 상호 적응에 의해 결정하는 방안을 제시한다. 제안한 동시 적응 방안은 다음 두 가지 성질을 갖는다. 유전자 알고리즘에 의해 해집단내 여러 개의 신경망 제어기들은 전역적 탐색을 수행하여 점진적으로 장애물과의 충돌이 적게 일어나도록 진화되고, 동시에 각 신경망 제어기는 상보적 재강화 역전파 (CRBP: Complementary Reinforcement Backpropagation) 학습에 의해 국부적 탐색을 수행하여 주행 특성이 로봇이 처한. 외부 환경에 적응되어진다. 실험 결과, 학습과 결합한 진화에 의해 얻어진 신경망 제어기가 진화자체만에 의해 얻어진 신경망 제어기보다 더 나은 충돌 회피 능력을 보여 주며, 원하는 주행 성능에 보다 빨리 도달하는 것을 확인할 수 있다.

  • PDF