• 제목/요약/키워드: 결합 알고리즘

검색결과 1,723건 처리시간 0.035초

개선된 레이 캐스팅을 이용한 3차원 객체 검색 기법 (3D Object Retrieval Based on Improved Ray Casting Technique)

  • 이선임;김재협;문영식
    • 전자공학회논문지CI
    • /
    • 제43권2호
    • /
    • pp.72-80
    • /
    • 2006
  • 본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 새로운 알고리즘을 제안한다. 제안한 형태 기반 기술자는 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링한다. 이 기법을 통해 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로서 검색 엔진에서 이용가능하고, 식별성이 향상되며 간결해진 기술자를 생성한다.

Fuzzy Interacting Multiple Model을 이용한 관측왜곡 시스템의 차량추적 (Vehicle-Tracking with Distorted Measurement via Fuzzy Interacting Multiple Model)

  • 박성근;황재필;류경진;김은태
    • 한국지능시스템학회논문지
    • /
    • 제18권6호
    • /
    • pp.863-870
    • /
    • 2008
  • 본 논문에서는 관측왜곡을 포함하고 있는 적응형 순항제어 시스템개발에 필수적인 필터링 방식에 대한 연구를 진행한다. 앞선 차량의 정확한 추적과 의도파악을 위하여 기본적으로 IMM (Interacting multiple model)을 사용하며 관측의 왜곡을 보상하기 위하여 확률적 퍼지 모델을 세안한다. 확률적 퍼지 모델은 기존의 결정형 퍼지모델과 달리 모델링 오차를 확률로 모델링한다. 끝으로 확률퍼지모델과 IMM을 결합한 FIMM (Fuzzy IMM)을 제안하여 관측왜곡이 발생하는 레이더를 이용한 전방차량의 추적 알고리즘을 제안한다.

4족 보행로봇의 물체 인식 및 GP 기반 지능적 보행 (Objects Recognition and Intelligent Walking for Quadruped Robots based on Genetic Programming)

  • 김영균;현수환;장재영;서기성
    • 한국지능시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.603-609
    • /
    • 2010
  • 본 논문은 SURF(Speeded Up Robust Features)를 기반으로 한 대상 물체 인식 알고리즘과 GP(Genetic Programming)를 기반으로 한 직진, 회전, 정지, 후진 걸음새(gait) 자동 생성을 각각 구현한다. 그리고 이를 결합 하여, 대상을 인식하고 자율적으로 접근 및 추종할 수 있는 인식 기반 지능적인 보행 기법을 제안한다. 4족 보행 로봇의 걸음새는 GP를 사용하여 각 관절의 궤적에 대한 회귀분석으로 생성한다. 고속의 특징점 검출에 적합한 SURF를 사용해서 물체의 위치와 크기를 인식하고, 물체까지의 거리를 계산한다. 4족 보행로봇의 물체 인식 및 이를 통한 자율접근 보행 실험은 ODE(Open Dynamics Engine) 기반의 Webots 시뮬레이션과 실제 로봇에 대해서 수행된다.

멀티-도메인 공학시스템의 자동설계방법 (Automated Design Method for Multi-domain Engineering Systems)

  • 서기성;박세현
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1218-1227
    • /
    • 2004
  • 멀티-도메인 공학시스템은 전기, 기계, 유압, 열등의 도메인을 포함하며, 시스템 구성이 복잡하여 설계에 많은 어려움을 가지고 있다. 최적의 설계를 위해서는 각 도메인에 대한 통합된 설계 방법과 자동적이고 효율적인 탐색방법이 요구된다. 본 논문은 도메인에 독립적인 본드 그래프(bond graph)와 대규모 공간 해의 탐색에 접합한 진화 알고리즘의 일종인 Genetic Programming(유전 프로그래밍, GP)를 결합하여 멀티 도메인 동적 시스템에 대한 디자인 해를 자동적으로 생성해주는 설계 방법을 제시하였다. 제안된 설계방법의 효용성을 입증하기 위해서 고유값(eigenvalue) 설계 문제가 실험되었고, 서로 다른 태아모델을 가진 고유값의 집합이 사용되었다.

모델참조 퍼지 알고리즘을 이용한 병렬형 퍼지제어기 설계 (Design of Parallel Type Fuzzy Controller Using Model Reference Fuzzy Algorithm)

  • 추연규;김병철;이광석;김현덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.888-892
    • /
    • 2002
  • 본 논문에서는 Hybrid형 퍼지-PID 제어기와 모델참조 퍼지제어기를 이용하여 병렬형 퍼지 제어기를 설계 하였다. 먼저 첫 번째 제어기는 퍼지 PI와 퍼지 PD가 결합한 Hybrid형 퍼지-PID 제어기로서 원하는 응답특성에 대해 안정하게 도달하는 목적과 플랜트에 대해 외란이 발생한 경우 외란을 극복할 수 있는 역할을 하게 된다. 그리고 두 번째 제어기인 모델참조 퍼지제어기는 원하는 응답에 대해 빠른 응답을 나타낼 수 있도록 설계하였다. 본 논문에서 설계된 병령형 퍼지제어기를 이용하여 DC 모터에 적용하여 응답특성을 살펴본 결과 빠르고 안정된 응답특성과 또한 외란이 발생한 경우 빠른 시간에서 외란을 극복함을 확인하였다.

  • PDF

영상분류를 이용한 내용기반 영상검색 시스템 (Content-Based Image Retrieval System Using Image Classification)

  • 이현운;전준철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.887-890
    • /
    • 2000
  • 본 연구에서는 내용기반 영상 데이터 검색을 위하여 변환 영역에서 위치 정보와 주파수 정보를 가지는 웨이블릿 성질을 이용하여 영상을 압축한 후에 저주파 성분에 의한 객체들의 특징을 추출하는 방안으로 Vector Quantization 을 이용한 class 별 영상 검색을 제시한다 내용기반 영상 검색의 주요특징들은 색상, 질감, 그리고 영상의 공간적인 특징을 고려한 특징 값 둥이 사용된다. 먼저 검색의 효율성을 높이기 위해 영상을 구성하는 특징 치 중에서 가장 빈도가 많은 class 부터 영상의 유사도를 검색한 후에 다음으로 영상을 구성하는 빈도가 큰 순서대로 DB 내에 저장되어 있는 영상과 비교를 하게 된다. DB내 영상 검색은 빈도수가 우선인 5개의 class를 기준으로 유사도를 측정해서 검색을 이룬다. 이러한 영상의 특징들을 어떻게 결합하고 특징 추출을 하느냐에 따라 검색의 효율성에 영향을 준다. 따라서 본 연구에서는 영상의 위치 정보와 주파수 정보를 가지는 웨이블릿 변환 후 얻어지는 저대역 부밴드에서의 공간적인 특성을 고려한 특징 값을 이용하여 Vector Quantization 알고리즘에 의해 정지영상의 객체 대표 특징들을 마르게 검색하고자 한다. 본 연구에서는 Haar Wavelet과 Vector Quantization 에서 색상과 질감의 가중치를 적용한 후 DB 에 저장된 영상과 유사도를 검색하는 방법을 취하고자 한다.

  • PDF

다중분해능 웨이브렛에 의한 지하공동모형의 전기비저항 역산 (Resistivity Inversion of Underground Cavity Model Using a Multi-Resolution Wavelet)

  • 서백수;이재영;김용인;이창환
    • 지구물리와물리탐사
    • /
    • 제5권2호
    • /
    • pp.78-83
    • /
    • 2002
  • 본 논문에서는 유한 요소법과 민감도를 이용한 역산 알고리즘을 결합하여 물리 탐사에서 많이 사용되는 시추공-시추공 모형의 2차원 푸리에 정식화에 따른 역산문제에 적용하였다. 역산기법의 효율향상을 위해 웨이브렛의 다중 분해능 특성을 응용한 기법을 적용하였고 타당성은 수치해석을 통한 데이터를 이용하여 검증하였다. 이론모형으로는 석회암 지하공동을 존재한다고 설정하여 이론모형 지하공동모형에 16개의 전류 및 전위 전극을 사용하여 계산을 행하였다. 본 연구에 의해서 지하공동과 같은 작은 영역의 불연속 매질일 경우, 이 역산법이 정확하고 적용이 용이한 해석법임을 알 수 있었다. .

지하철 객차 승객의 고른 분포를 위한 하이브리드 군중 밀도 측정 방법과 활용앱 (Hybrid Crowd Density Estimation Method for Equalizing the Subway Passengers Distribution and Its Application)

  • 박민주;임원준;최은지;이강희
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.71-73
    • /
    • 2014
  • 본 논문에서는 지하철 내의 인구밀집도 파악을 통한 승객의 이용 편의성을 극대화하고, 군중밀도가 높은 지하철 구간의 경우 고른 인구분포 측정을 통한 승객의 편의성을 극대화하는 플랫폼 및 모바일 앱을 제안한다. 제안하는 시스템으로 기존의 지하철 역내에 설치된 CCTV에 모션벡터 영상처리와 RFID 기술을 결합한 Hybrid CDE로 구성되며, Size-Filtering을 통해서 재검출 과정을 거친다. 이러한 결과 값은 전동차 각 구간의 인구밀집도 정보를 정확히 측정 할 수 있다. 또한 결과 값을 바탕으로 효율적인 인구 유동을 유도할 수 있으며 정보 소외 계층 및 사회적 약자 등, 승객을 안전하게 보호할 수 있는 환경을 조성한다. 시스템 관리자는 학습기능 알고리즘을 통해서 오차 범위를 최소화한 플랫폼 설계를 통해 실시간 모니터링 함으로써 정보 습득 및 제공면에서도 새로운 시스템 설계 제안이 될 것이다.

  • PDF

심볼간 간섭 채널을 위한 고정 지연 신호 검출기 (Fixed Decision Delay Detector for Intersymbol Interference Channel)

  • Taehyun, Jeon
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.39-45
    • /
    • 2004
  • 순차적인 관찰값을 바탕으로 하고 신호검출에 소요되는 시간이 고정된 신호검출기의 제작에 관한 방법을 제안하며 이는 하드웨어의 복잡도를 감소시키는 장점이 있다. 제안된 방법은 Voronoi 다이어그램과 Delaunay 분할을 사용한다. 제안된 신호검출기 제작은 또한 고정 지연 트리 검색 검출 (FDTS) 방법에 기반을 둔다. FDTS 는 효율적인 순차적 신호검출 알고리즘이며 심볼간 간섭이 존재하는 채널에서 결정 궤환 등화기법 (DFE)과 결합하여 최적화에 근접한 성능을 보인다. 이러한 접근방법에서는 Voronoi 다이어그램 혹은 등가적으로 Delaunay 분할에 포함된 정보를 활용하여 다차원 유클리드 공간에서의 상대적인 관찰값의 위치를 계산하며 이러한 방법이 효율적인 계산을 유도하는 신호검출기의 제작에 이용된다.

고기동위성 지상처리 정밀자세결정 성능 향상

  • 박근주;임조령;우현욱;서두천;이선호;최홍택
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.177.1-177.1
    • /
    • 2012
  • 국내기술로 개발된 고기동 위성이 해상도 70cm급 광학카메라를 탑재하고 태양동기궤도를 따라 지구 주위를 하루에 14바퀴이상 돌면서 임무를 수행한다. 높은 해상도의 영상을 얻기 위해 자세제어계에서는 고성능 별추적기와 자이로를 사용하는 정밀자세결정 로직과 반작용 휠을 사용하는 자세제어 로직을 운용한다. 자세제어계에서는, 발사환경 및 우주환경의 영향으로 인한 자이로의 오정렬, SF오차, 별추적기 상호간 오정렬에 대한 상대보정과 탑재컴퓨터에서 결정한 궤도 및 자세정보와 영상 기준점 정보를 이용하여 절대보정을 수행한다. 한편, 탑재 알고리즘에서는 강건한 자세결정로직을 운용하고 있고, 별추적기의 측정지연 보상, 처리 주기내의 평균 각속도 사용 등 실시간 운용으로 인한 제한으로 성능상의 제약이 있다. 따라서 정밀자세결정 지상 후처리 작업이 필요하며 이를 위해서 기 개발된 지상처리용 정밀자세결정 소프트웨어를 새로운 접속요구규격에 맞춰 업그레이드하였다. 지상처리 정밀자세결정을 위해서 탑재컴퓨터는 영상촬영 전후 일정기간 동안 별추적기 데이터, 자이로 데이터, 탑재컴퓨터에서 결정한 자세정보 등을 매 탑재컴퓨터 처리 주기로 저장하여 지상으로 전송한다. 전송된 자료를 이용하여 지상처리용 정밀자세결정 소프트웨어는 정밀궤도 정보와 결합하여 정밀자세결정을 수행한다. 고기동 위성의 경우 기동 후 정밀자세결정 수렴 속도 향상이 필요하며, 소프트웨어의 필터 파라미터를 조율하여 성능을 향상하였다.

  • PDF