• 제목/요약/키워드: adaptive method

검색결과 5,117건 처리시간 0.044초

비가산성 경로비용을 반영한 링크표지기반 Node-to-Link 최적경로탐색 (A Link-Label Based Node-to-Link Optimal Path Algorithm Considering Non Additive Path Cost)

  • 이미영;남두희
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.91-99
    • /
    • 2019
  • 기존의 Node-to-Node기반 최적경로탐색은 기점노드에서 모든 종점노드도착조건이 성립되는 가정으로 구축되었다. 최근 적응적 경로탐색의 등장으로 Node-to-Node 경로탐색은 최적해를 도출하지 못하는 한계가 존재한다. 따라서 교통정보를 링크에서 실시간 반영하기 위한 Node-to-Link(또는 Link-to-Node; NL) 문제에 필요성이 대두되고 있다. 본 연구는 Node-to-Link의 최적 해법을 구축하는 방안으로서 링크표지와 비가산성경로비용이 존재하는 네트워크를 가정한다. 링크표지는 회전페널티가 존재하는 교차지점에서 네트워크의 원형을 유지하게 한다. 비가산성경로비용의 포함은 최적경로를 도출하기 위해서 M-유사경로의 열거를 필요로 한다. 본 연구는 진입링크기반 네트워크 변형기법에서 링크표지를 통하여 루프를 통제하며 최종링크까지 최적해를 보장하기 위한 방향삭제와 회전금지를 제안하였다. 사례연구를 통해 제안된 방법이 경험적 최적해를 도출하는 것으로 파악되었다. 향후 대규모 네트워크에서 검증작업의 필요성을 언급하며 마무리 하였다.

Coarse to Fine 단계를 통한 TerraSAR-X Staring Mode 다중 관측각 영상 정합기법 비교 분석 (Comparison of Multi-angle TerraSAR-X Staring Mode Image Registration Method through Coarse to Fine Step)

  • 이동준;김상완
    • 대한원격탐사학회지
    • /
    • 제37권3호
    • /
    • pp.475-491
    • /
    • 2021
  • 최근 사용 가능한 고해상도 위성 SAR 영상이 다양해지면서, 변화 탐지를 포함한 다양한 분야에서 SAR 영상에 대한 정밀 정합 요구가 높아지고 있다. 다중 관측각 환경에서의 고해상도 SAR 영상간 정합은 SAR 영상의 특성상 발생하는 스펙클 노이즈, 기하 왜곡 등에 의해 어려움이 있다. 본 연구에서는 독일 TerraSAR-X의 staring spotlight 모드로 촬영된 고해상도 SAR 영상을 활용하여, 개략정합 단계와 정밀정합 단계의 2단계에 걸친 영상정합 알고리즘을 제안하였다. 개략정합 단계에서는 적응형 샘플링 기법과 SAR-SIFT(Scale Invariant Feature Transform)를 결합하여 정합을 수행하였고, 정밀정합 단계에서는 3가지의 강성 정합 기법인 NCC(Normalized Cross Correlation), PC (Phase Congruency)-NCC, MI (Mutual Information) 기법과 비강성 정합 기법인 Gefolki (Geoscience extended Flow Optical Flow Lucas-Kanade Iterative)를 적용하여 정합 성능을 비교 분석하였다. 정합 결과는 RMSE (Root Mean Square Error)와 FSIM (Feature Similarity) 지수를 사용하여 정량적인 비교를 수행하였다. 사용한 모든 영상 조합에서 강성정합 기법은 Gefolki 알고리즘에 비해 저조한 정합 성능을 보였다. 강성정합 모델들은 지형기복이 큰 지역에서 정합오차가 크게 발생함을 확인할 수 있었다. Gefolki 알고리즘 적용 결과, RMSE 1~3화소를 보이며 가장 우수한 결과를 확인하였으며, FSIM 지수 또한 다른 기법에 비해 0.02~0.03 이상 높은 값을 취득했다. 다중 관측각 영상에서의 고해상도 SAR 영상 간 정합 성능을 비교하였으며, 강성정합 기법에 비해 Gefolki 알고리즘을 통해 지형효과를 충분히 줄일 수 있음을 확인했다. 이는 추후 변화탐지를 포함한 다양한 분야의 전 처리 과정에 효과적으로 사용될 수 있을 것으로 기대된다.

적응형 필터를 이용한 잡음제거 음성입력 및 저장장치의 구현 (Implementation of a storage device the noise elimination negative input that using adaptive filter.)

  • 지유강;문대응;김사웅;박수봉
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.147-150
    • /
    • 2008
  • 현재 전국주요관광지의 관광해설사의 해설은 관광지를 이해하는데 많은 도움을 주고 있다. 그러나 주로 해설사의 활동공간은 실외이므로 육성으로 모두 알아들을 수 있는 상태가 아니다. 그러므로 마이크와 스피커 등을 이용하계 되는데 대부분의 관광해설의 경우 해설사의 움직임이 많아 의류 등에 부착하여 사용하는 부착식은 사용하기에 번거로움이 많다. 이에 본 논문에서는 설치형 고정식 마이크를 사용하고 입력되는 음성을 적응형 필터를 이용하여 잡음을 최소화하도록 MCU(ATmega128), MSM7731-02 Oki-Dual Codec을 활용하여 On-board 시스템으로 구현하고, 필터 코덱과의 시리얼 통신방식으로 제어 프로그램을 구현하였다. 그 결과 가청방향을 최대 59ms, 회선반향 최대 27ms, 반향 감소 최대 35dB, 등의 적응형 잡음을 제거하는 시스템을 구현하였다.

  • PDF

영상 피드백을 이용한 단일 영상에서의 적응적 피부색 검출 (Adaptive Skin Color Segmentation in a Single Image using Image Feedback)

  • 도준형;김근호;김종열
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.112-118
    • /
    • 2009
  • 피부색 검출 기법은 안면 정보를 이용한 체질 진단 및 건강 진단, 인간과 로봇과의 상호작용, 영상 검색 시스템 등 다양한 응용분야에서 사람의 얼굴과 손의 검출을 위해 많이 사용되어 왔다. 비디오 영상의 경우 조명이나 환경 변화에 강인한 피부색 영역의 추적을 위해 매 프레임마다 대상 영역의 피부색 모델을 업데이트 하는 것이 일반적이나, 단일 영상에서 피부색 영역을 검출하거나 비디오 영상의 첫 프레임에서 피부색 영역을 검출할 때에는, 많은 연구들이 하나의 고정된 피부색 모델을 이용하기 때문에 입력 영상의 특징에 따라 낮은 검출율이나 높은 긍정 오류율이 발생하는 경우가 많다. 이러한 문제점을 해결하기 위해 본 논문에서는 피부색 검출 결과를 피드백 받아 피드백 받은 정보를 바탕으로 피부색 검출 조건을 수정하는 과정을 반복함으로써 다양한 환경 조건들을 가지는 단일 영상에 대해 효과적으로 피부색을 검출할 수 있는 방법을 제안한다.

3차원 배우 모델링을 위한 깊이 영상의 손실된 머리카락 영역 복원 (Reconstruction of the Lost Hair Depth for 3D Human Actor Modeling)

  • 조지호;장인엽;이관행
    • 한국HCI학회논문지
    • /
    • 제2권2호
    • /
    • pp.1-9
    • /
    • 2007
  • 본 논문에서는 3차원 배우 모델링을 위해, 깊이 카메라를 이용하여 깊이 영상 획득 시 손실되는 머리카락 영역에 대한 복원기법을 제안한다. 대상 객체의 동적인 3차원 정보는 적외선 센서가 장착된 깊이 카메라를 통하여 실시간으로 획득한다. 이때, 깊이 비디오뿐만 아니라 각 프레임마다 컬러영상이 동시에 획득된다. 그러나 대상 객체의 일부 또는 전체가 반짝이면서 어두운 재질로 되어있을 경우 획득한 깊이 영상에서 그 부분 전체가 손실되는데, 이는 특히 방송용 콘텐츠로서 연기자의 3차원 정보를 획득할 때 머리카락 영역이 손실되어 매우 부자연스러운 결과를 초래한다. 이러한 문제점을 손실된 영역의 복원을 통해 해결한다. 먼저 컬러 영상을 이용하여 손실된 영역의 위치 정보를 알아내고, 손실된 영역 내 경계부분의 깊이 정보를 복원한 후 2차 베지어 커브로 보간하여 내부의 깊이 정보를 복원한다. 개선된 깊이 영상을 기반으로 일련의 모델링 과정을 수행하면 보다 자연스러운 3차원 모델을 생성할 수 있다. 생성된 3차원 모델은 실감방송용 콘텐츠로 사용될 수 있으며, 시청자에게 시각상호작용과 촉각상호작용 등 다차원 감각의 상호작용을 제공할 수 있다.

  • PDF

무선 센서 네트워크에서의 궤도 기반 콘텐츠 발간 및 구독을 위한 질의 이탈 방지 (Query Slipping Prevention for Trajectory-based Contents Publishing and Subscribing in Wireless Sensor Networks)

  • 차영환
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.525-534
    • /
    • 2005
  • 본 논문은 무선 센서 네트워크에 있어서 궤도 기반 매취메이킹 서비스를 위한 질의 이탈 및 이의 방지에 관한 것이다. 이러한 문제는 정보 구독 궤도를 따라 전파되는 질의가 정보 발간 궤도와 기하학적으로는 겹침에도 불구하고 정보를 획득하지 못할 때 발생한다 이에 따라 질의를 재 제출하거나 새로운 구독 궤도를 시작함으로 인한 시간 지연이 초래되어 최악에는, 궤도내의 루핑이나 네트워크 전체로의 메시지 범람을 야기한다. 이 문제를 정형적으로 다루고 그 해결책을 제시한다. 먼저, 노드들이 존재하는 영역을 논리적으로 작은 그리드들로 분할하고, 그리드 기반 멀티캐스트 다음-흡 선택 알고리즘을 제안한다. 제안 알고리즘은 궤도 설정을 직선형태로 유지하도록 시도함은 물론 수신 노드들의 분포 및 틈새 없는 그리드 단위의 멀티캐스트를 고려한다 이러한 알고리즘에 의거하여 정보 발간 및 구독을 시행하는 경우 질의 이탈이 궁극적으로 방지됨을 증명한다. 제안 알고리즘이 탐욕적 송출과 같은 비 그리드 기반 알고리즘과 GAE와 같은 고정 크기의 그리드 접근법 보다 이웃 노드들의 전력을 더 적게 소모함을 알 수 있다.

피드백 에러가 있는 빔포밍 시스템에서 개선된 인덱스 배치기법 (Enhanced Index Assignment for Beamforming with Limited-rate Imperfect Feedback)

  • 박노윤;김영주
    • 대한전자공학회논문지TC
    • /
    • 제49권5호
    • /
    • pp.7-14
    • /
    • 2012
  • 양자화된 빔포밍 시스템은 정확한 채널 상태 정보를 특정 벡터로 구성된 유한 집합, 즉 코드북으로 양자화하여 원하는 벡터에 대응되는 인덱스만을 송신단으로 피드백함으로써 피드백 오버헤드 및 지연 등에 의해 발생되는 영향을 최소화한다. 이와 관련하여 전역 (exhaustive) 및 그룹화 (group-based)를 이용한 탐색 기반의 인덱스 재배치 기법을 통해 추가적인 비트의 요구없이 피드백 에러에 의한 성능저하의 최소화 기법에 대한 연구가 수행되었다. 본 논문에서는 기존에 연구되었던 인덱스 재배치 기법에 코드북 내 벡터간의 chordal 거리에 따른 최적 코드북 설계기법 통해 적응적 특성을 갖는 개선된 그룹화 기반의 코드북 인덱스 배치 기법을 제안한다. Monte-Carlo 기반의 모의실험에 의해 제안하는 기법은 송신 안테나 수가 4이고 LTE 코드북을 이용할 경우 인덱스 재배치 기법을 사용하지 않을 때보다 동일한 비트 에러율을 얻기 위해 0.5~1dB 성능이 향상되며, 기존 그룹화 기반의 인덱스 배치 기법보다는 동일 환경에서 0.1~0.2dB 성능이 향상된다.

개선된 QIM과 SVM을 이용한 공격에 강인한 다중 오디오 워터마킹 알고리즘 개발 (Development of a Robust Multiple Audio Watermarking Using Improved Quantization Index Modulation and Support Vector Machine)

  • 서예진;조상진;정의필
    • 융합신호처리학회논문지
    • /
    • 제16권2호
    • /
    • pp.63-68
    • /
    • 2015
  • 본 논문에서는 신호의 파워에 따라 적응적 스텝 사이즈를 갖는 개선된 QIM(Quantization index modulation)과 SVM(Support vector machine) 디코딩 모델을 이용한 다중 오디오 워터마킹 알고리즘을 제안한다. 워터마크는 주파수 크기 응답과 주파수 위상 응답에 QIM을 이용하여 삽입한다. 이는 주파수 크기 응답과 위상 응답에 강인한 공격이 다르기 때문에 양쪽 모두 삽입하여 강인성을 보완하기 위해서이다. 검출시에는 SVM 디코딩 모델을 사용하여 검출된 워터마크가 워터마크로서의 기능이 애매모호한 경우를 개선하여 검출 비율을 향상시킨다. 강인성 검증을 위해 11개의 공격을 사용하였고 그 결과 SVM 디코딩 모델을 사용하지 않은 기존의 다중 오디오 워터마킹 방법보다 훨씬 우수한 성능을 보였다. 특히 PSNR은 최대 7dB의 개선 효과를, BER은 10%의 개선 효과를 보인 것은 주목할 만한 결과이다.

수요와 공급의 불확실성을 고려한 시간대별 순동예비력 산정 방안 (Dynamic Reserve Estimating Method with Consideration of Uncertainties in Supply and Demand)

  • 권경빈;박현곤;류재근;김유창;박종근
    • 전기학회논문지
    • /
    • 제62권11호
    • /
    • pp.1495-1504
    • /
    • 2013
  • Renewable energy integration and increased system complexities make system operator maintain supply and demand balance harder than before. To keep the grid frequency in a stable range, an appropriate spinning reserve margin should be procured with consideration of ever-changing system situation, such as demand, wind power output and generator failure. This paper propose a novel concept of dynamic reserve, which arrange different spinning reserve margin depending on time. To investigate the effectiveness of the proposed dynamic reserve, we developed a new short-term reliability criterion that estimates the probability of a spinning reserve shortage events, thus indicating grid frequency stability. Uncertainties of demand forecast error, wind generation forecast error and generator failure have been modeled in probabilistic terms, and the proposed spinning reserve has been applied to generation scheduling. This approach has been tested on the modified IEEE 118-bus system with a wind farm. The results show that the required spinning reserve margin changes depending on the system situation of demand, wind generation and generator failure. Moreover the proposed approach could be utilized even in case of system configuration change, such as wind generation extension.

선형 배열 안테나에서 수정된 유전 알고리즘을 이용한 부배열 구조 최적화 (Optimization of Subarray Configurations in Linear Array Antenna Using Modified Genetic Algorithm)

  • 김준호;김두수;김선주;양훈기;천창율;정용식
    • 한국전자파학회논문지
    • /
    • 제23권2호
    • /
    • pp.187-195
    • /
    • 2012
  • 본 논문에서는 유전 알고리즘에 기반하여 선형 위상 배열 안테나에서 합성 빔의 부엽 세기를 최소화하기 위한 부배열 구조 최적화 기법을 제안한다. 부배열 구조의 최적 설계 시 부배열 구성에 적용이 가능하도록 유전 알고리즘의 연산을 수정하였다. 제안된 부배열 설계법을 이용하여 40개의 배열 소자를 갖는 선형 배열 안테나에서 합성 빔 및 재밍에 대한 적응 신호 처리 후의 부엽 세기를 최소로 하는 불규칙 구조의 16개로 구성된 부배열구조를 설계하였고, 규칙적인 부배열 구조에서의 최대 부엽 세기보다 약 10 dB 감소된 부엽 세기를 확인하였다.