• 제목/요약/키워드: 크기조절 알고리듬

검색결과 20건 처리시간 0.031초

탐색 영역과 특징의 가중치를 동적으로 조절하는 활동적 블록 정합 알고리듬 (An Active Block Matching Algorithm by Adapts Search Area and Weights of Features Dynamically)

  • 장석우;최형일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권12호
    • /
    • pp.1193-1201
    • /
    • 2000
  • 본 논문에서는 탐색 영역과 특징의 가중치를 동적으로 조절하여 블록 단위의 움직임 벡터를 추출하는 활동적 블록 정합 알고리듬을 제안한다. 본 논문에서 제안하는 알고리듬은 탐색 영역의 중심 위치를 결정하기 위해 시간에 따른 블록의 동작 변화는 작다고 가정한다. 그리고 탐색 영역의 크기는 공간적으로 인접한 블록들의 신뢰도에 따라 조절된다. 또한 본 논문에서 제안하는 알고리듬은 다중 특징을 사용하는 블록 정합 알고리듬으로 블록 정합 시 특징의 기여 정도를 나타내는 가중치를 블록 안에서 각 특징이 가지는 구분력에 따라 자동으로 설정하는 정합 유사 함수를 사용한다. 실험 결과는 본 논문에서 제안한 블록 정합 알고리듬이 기존의 알고리듬 보다 정확하게 움직임 벡터를 추출함을 보여준다.

  • PDF

다진동수를 고려한 평면구조물의 위상최적화 (Topology Optimization of Plane Structures with Multi-Frequency Cases)

  • 이상진;배정은;박경임
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2006년도 춘계 학술발표회 논문집 제3권1호(통권3호)
    • /
    • pp.233-238
    • /
    • 2006
  • 이 논문은 여러 개의 진동수를 동시에 고려할 수 있는 위상최적화기법을 제공하고 이를 평면구조물에 적용하여 최적위상을 도출하고 그 결과를 기술하였다. 본 연구에서는 모드변형에너지를 최소화하고자하는 목적함수로 가정하고 구조물의 초기 부피를 제약함수로 사용하였다. 물질내부에 존재하는 구멍의 크기를 조절하기 위하여 최적정기준법을 바탕으로 한 크기조절 알고리듬을 도입하였다. 수치해석결과로 부터 제시된 위상최적화기법은 구조물의 기본고유진동수를 효과적으로 최대화하면서 동시에 고차의 진동수에 대한 영향도 최적위상에 고려할 수 있는 것으로 나타났다.

  • PDF

이동형 멀티미디어 기기를 위한 개선된 JPEG 비트율 조절 알고리즘 (Advanced JPEG bit rate control for the mobile multimedia device)

  • 양윤기;이창수;김진율
    • 한국멀티미디어학회논문지
    • /
    • 제11권5호
    • /
    • pp.579-587
    • /
    • 2008
  • JPEG 알고리듬은 같은 크기의 영상이라도 영상의 복잡도에 따라 다른 크기의 압축된 파일이 생성된다. 따라서, 디지털 카메라와 같은 제한된 저장용량을 갖는 기기에서 추후에 저장될 수 있는 영상의 개수를 추정하기 어렵다. 이를 해결하기 위한 대표적인 JPEG 비트율 조절알고리듬은 양자화표를 조절하는 방식이다. 기존의 연구가 영상의 복잡성과 양자표의 관계를 선형적으로 보는 반면, 본 연구에서는 복잡성과 양자표의 조절에 정교한 통계적 모델을 적용하여, 목표가 되는 비트율을 얻을 수 있는 함수관계를 추출하여, 기존의 방식보다 개선된 비트율 조절결과를 얻을 수 있었다. 모의실험결과 제안한 방식이 목표 비트율과의 오차의 표준편차가 2배 이상 감소하는 결과를 얻었다.

  • PDF

호모모프변환과 다중 스케일 분해를 이용한 영상향상 (Image Enhancement Using Homomorphic Transformation and Multiscale Decomposition)

  • 안상호;김기홍;김영춘;권기룡;서용수
    • 한국멀티미디어학회논문지
    • /
    • 제7권8호
    • /
    • pp.1046-1057
    • /
    • 2004
  • 본 논문에서는 호모모프변환과 다중 스케일 분해를 이용하여 영상의 생동폭과 명암대비를 모두 개선시킬 수 있는 영상향상기법을 제안한다. 원 영상은 로그를 취하여 호모모프영역으로 변환하고, 이를 다중 스케일로 분해한 후 각 대역에 가중치를 가해 조합한다. 이 조합된 신호는 지수를 취하여 밝기영역으로 변환한다. 호모모프영역에서 저주파대역의 크기조절은 생동폭을 변환시키고, 고주파대역의 크기조절은 명암대비의 향상에 기여한다. 다중 스케일 분해는 계산이 간단하고 효율적인 구조를 가진 "${\AA}$ trous" 알고리듬을 사용하며, 이의 타당성은 시뮬레이션을 통해서 확인한다.

  • PDF

영오차 확률 기반 알고리즘의 입력 정력 정규화 (Input Power Normalization of Zero-Error Probability based Algorithms)

  • 김종일;김남용
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.1-7
    • /
    • 2017
  • 충격성 잡음 환경에서 최대 영확률 (MZEP) 알고리듬은 최소자승오차 (MSE) 기반의 알고리듬 보다 우수한 성능을 지닌다. 그리고 알고리듬 자체에 내재한 크기 조절 입력 (MCI)가 MZEP 알고리듬을 충격성 잡음으로부터 알고리듬을 안정되게 유지하는 역할을 하는 것으로 알려져 있다. 이 논문에서는 MCI 입력의 평균전력으로 MZEP 알고리듬의 스텝 사이즈를 정규화하는 방식을 제안하였다. 충격파 발생률이 0.03인 충격성 잡음하의 시뮬레이션에서 정상상태 MSE 성능 비교에서 기존 MZEP에 비해 제안한 방식이 약 2dB 정도 향상된 특성을 보인다.

최대 상호코렌트로피 알고리듬을 위한 스텝사이즈 정규화 (Step Size Normalization for Maximum Cross-Correntropy Algorithms)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.995-1000
    • /
    • 2016
  • 무작위 발생된 심볼 집합과 최대 상호 코렌트로피 (maximum cross-correntropy) 로 설계된 MCC 알고리듬은 최소자승평균 (MSE) 기반 알고리듬과 달리, 충격성 잡음 하에서 최적 가중치가 동요 없이 안정을 유지하며 그 요인이 오차 전력에 따라 입력의 세기를 조절하는 입력 크기 조정기 (input magnitude controller, IMC)에 있음이 밝혀졌다. 이 논문에서는 스텝사이즈를 정규화한 알고리듬 (normalized MCC, NMCC)를 제안하였으며 여기서 IMC 통과된 신호 전력은 1-pole 저역 통과 필터로 반복적 추정한다. 두 가지 다중경로 채널 모델과 충격성 잡음 환경에서 시행된 시뮬레이션 결과, 정규화된 NMCC알고리듬은 MCC알고리듬에 비해 정상상태 MSE에서 1 dB 정도의 성능 향상을, 수렴 속도에서도 500 샘플 정도 빠른 성능을 나타냈다.

모드변형에너지를 기저로 하는 위상최적화기법을 사용한 보의 고유진동수 최대화 (The Natural Frequency Maximization of Beam Structures by using Modal Strain Energy based Topology Optimization Technique)

  • 이상진;배정은
    • 한국공간구조학회논문집
    • /
    • 제7권4호
    • /
    • pp.89-96
    • /
    • 2007
  • 위상최적화기법을 이용하여 보의 기본고유진동수 최대화문제를 수행하였다. 도입된 위상최적화기법은 구조물의 모드형상에 의해서 발생되는 모드변형에너지를 바탕으로 한다. 최소화하고자하는 모드변형에너지를 목적함수로 하고 구조물의 초기부피를 제약함수로 채택하였다. 최적정기준법을 바탕으로 한 크기조절알고리듬을 유한요소내부에 존재하는 셀의 빈공간의 크기를 조절하기 위해 도입하였다. 세 가지의 다른 경계조건을 가지는 보를 이용하여 자유진동모드형상에 저항하는 보의 최적위상을 조사하였다. 수치해석결과로부터 도입된 위상최적화기법을 이용하여 도출한 보의 최적위상은 초기구조물에 비해 저차의 자유진동수가 크게 증가하는 것으로 나타났으며 특히 모드변형에너지를 이용하는 위상최적화의 경우에는 구조물의 기본진동수를 최대화하는데 매우 효과적인 것으로 나타났다.

  • PDF

비대칭 층을 가지는 인공재료모델을 이용한 일반 평판구조물의 위상최적화 (Topology Optimization of General Plate Structures by Using Unsymmetric Layered Artificial Material Model)

  • 박경임;이상진
    • 한국공간구조학회논문집
    • /
    • 제7권5호
    • /
    • pp.67-74
    • /
    • 2007
  • 본 연구에서는 판 구조물의 최적위상을 찾기 위한 비대칭 층을 가지는 인공재료모델을 이용한 위상최적화기법을 제시하였다. 구절점 판요소를 형성하기 위하여 판의 일차전단변형을 고려하는 Reissner-Mindlin 판이론이 도입되었다. 최소화하고자 하는 변형에너지를 목적함수로 하고 구조물의 초기부피를 제약함수로 채택하였다 인공재료모델에 존재하는 다공성물질의 구멍의 크기를 조절하기 위하여 최적정기준법을 바탕으로 하는 크기조절알고리듬을 도입하였다. 제시된 위상최적화 기법의 성능을 조사하기 위하여 수치예제를 수행하였다. 수치해석결과로부터 제시된 위상최적화기법은 판구조물의 최적위상을 도출하는데 매우 효과적인 것으로 나타났다. 특히 제시된 비대칭 층모델은 판구조물의 보강재를 보다 실제적으로 도출하는데 유용할 것으로 나타났다.

  • PDF

Wireless Ad-hoc 망의 DCF환경에서 Fairness 구현을 위한 효과적인 MAC 프로토콜 (Efficient MAC Protocol for Achieving Fairness in Wireless Ad-hoc Networks under the DCF)

  • 임희선;박승권
    • 한국통신학회논문지
    • /
    • 제29권8A호
    • /
    • pp.928-936
    • /
    • 2004
  • 본 논문에서는 IEEE802.11 무선 네트워크 DCF(Distributed Coordination Function) 메커니즘 내에서 시스템 전체의 성능에 영향을 주지 않고, Fairness 문제를 해결하는 방법을 제시한다. 노드간의 채널 공유를 공평하게 하기 위해 간단하고 효과적인 적응 경쟁창 알고리듬을 제안하였다. 먼저 IEEE 802.11 MAC 프로토콜에서 Backoff 알고리듬을 개선하여 Fairness를 나타내는 Fairness Index를 계산하고 이를 이용하여 경쟁창의 크기를 조절한다. 이 알고리듬은 RTS/CTS 메커니즘을 지원하며 히든 노드문제가 발생하는 일부 토플로지에서도 잘 적용된다. 뿐만 아니라 가변 패킷을 지원할 수도 있다. 모의 실험결과 채널 공유가 최대 30%정도 향상되었으며, 이는 제안된 Fairness 알고리듬이 전체적인 성능에 영향을 주지 않고 채널 공유 서비스를 향상시킨다는 것을 보여준다.

가지 분류 및 제거기법을 이용한 고속 RSST 알고리듬 (Fast RSST Algorithm Using Link Classification and Elimination Technique)

  • 홍원학
    • 전자공학회논문지 IE
    • /
    • 제43권4호
    • /
    • pp.43-51
    • /
    • 2006
  • RSST를 이용한 분할법은 정확한 영역 경계를 추출과 분할결과의 해상도를 조절 등의 많은 장점을 가지고 있다. 본 논문에서는 영상분할을 위한 세 가지 고속 RSST 알고리듬을 제안한다. 첫 번째 방법에서는 고속 가지검색을 위해 가중치의 크기에 따라 가지들을 분류한다. 두 번째 방법은 RSST 구성 전에 매우 유사한 가지들을 제거된다. 세 번째 방법에서는 시각적으로 중요하지 않은 소영역의 가지들을 제거된다. 제안된 알고리듬들을 영상분할에 적용한 결과 기존의 RSST와 비교하여 PSNR과 화질의 저하가 거의 없이 RSST 수행시간을 10 $\sim$ 40배 정도 줄일 수 있었다.