• 제목/요약/키워드: 함수 최소화 기법

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

트랜스코더의 해상도 변환 모듈과 움직임 추정 모듈의 공동 최적화 (Joint Optimization of the Motion Estimation Module and the Up/Down Scaler in Transcoders television)

  • 한종기;곽상민;전동산;김재곤
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.270-285
    • /
    • 2005
  • 해상도 변환모듈과 움직임 예측모듈은 트랜스코더를 이루는 중요한 모듈이다. 본 논문에서는 트랜스코더 시스템의 이 두 가지 모듈을 공동 최적화하는 기법을 제안한다. 제안하는 기법은 먼저 주어진 움직임 벡터에 대해 해상도 변환모듈을 최적화한 후, 최적화된 해상도 변환모듈에 대해 최적의 움직임 벡터를 결정한다. 기존 해상도 변환 기법들은 한 영상에 대해 변환함수를 최적화하여 사용한다. 본 논문에서는 해상도 변환 최적화를 위하여 적응적 3차 회선 변환기를 제안한다 제안된 방법은 3차 회선 변환기의 인자값을 각 매크로블록 단위로 영상의 지역적 특성을 고려하여 적응적으로 조절한다. 움직임 예측모듈에서는 기존의 고속 트랜스코더 알고리듬에서 많이 연구된 움직임 벡터의 재사용 기법을 사용하였다. 입력 영상의 움직임 벡터를 재사용 함으로써 연산량을 줄일 수 있고 이를 기본 움직임 벡터로 사용해 작은 영역에서 재탐색해 움직임벡터를 결정할 경우 전역탐색기법과 거의 동일한 화질의 영상을 얻을 수 있다. 해상도 변환모듈과 움직임 예측모듈의 공동 최적화를 통해서 트랜스코딩된 영상의 화질 열화를 최소화할 수 있는 알고리듬을 제안한다. 실험 결과 본 논문에서 제안하는 공동 최적화 기법이 기존에 연구 되었던 다른 기법에 비해 화질의 열화가 적은 것을 알 수 있었고, 이를 통해 다른 기법과 비교해 해상도 변환으로 인한 정보의 손실이 가장 적음을 알 수 있다.

MT 자료의 3차원 역산 개관 (Review on the Three-Dimensional Inversion of Magnetotelluric Date)

  • 김희준;남명진;한우리;최지향;이태종;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제7권3호
    • /
    • pp.207-212
    • /
    • 2004
  • 자기지전류(MT) 자료의 3차원 역산에 대해 소개한다. MT 자료의 역산 문제는 기본적으로 악조건이므로 유일한 해가 존재하지 않는다. 이러한 비유일성을 줄이고 정확한 역산해를 구하기 위해서는 역산 시 사전정보를 추가하는 제약조건을 가해야 한다. 물리탐사 분야에서 비선형 역산에 사용되는 가장 일반적인 방법은 일련의 선형화된 역산문제를 푸는 Gauss-Newton법이다. 이 알고리듬은 수렴 시, 모델 공간에서 역산문제에 대한 목적함수를 최소화하는 최적해를 준다. 그러나 이러한 반복적 선형화기법은 3차원 MT 역산의 경우 Jacobian 행렬을 구하기 힘들기 때문에 그 유용성에 한계가 있다. 이러한 어려움은 CG법에 의해 완화할 수 있다. 선형 CG법은 Gauss-Newton 반복의 각 단계를 근사적으로 풀기 위해서 사용된다. 한편 비선형 CG법은 목적함수의 최소화에 직접적으로 적용된다. 이들 CG법은 Jacobian 행렬의 계산 및 대형 선형방정식의 해를 반복 당 세 번의 모델링으로 대치할 수 있어서 3차원 역산에 적합하다.

지형공간정보 및 최적탐색기법을 이용한 최적침투경로 분석 (Analysis of Infiltration Route using Optimal Path Finding Methods and Geospatial Information)

  • 방수남;허준;손홍규;이용웅
    • 대한토목학회논문집
    • /
    • 제26권1D호
    • /
    • pp.195-202
    • /
    • 2006
  • 침투경로분석은 지형공간정보 기술을 활용한 군사응용분야 중 하나이다. 분석결과는 잠재적인 적의 침투에 대해 취약한 경로를 보여줄 것이다. 가능한 침투경로를 찾기 위하여 탐지확률의 합으로 표현되는 비용함수를 최소화하는 최적경로알고리듬(다익스트라 및 $A^*$)을 사용하였다. 열상장비의 성능, 수치고도모형을 이용한 가시선분석 결과와 지형분석도(VITD)에 포함된 지형공간정보 커버리지(coverage) 중 2개의 관련된 커버리지를 사용하여 비용함수를 계산하였다. $50m{\times}50m$ 셀(cell) 크기 단위로 각각의 비용이 계산되고 저장되었으며, 최적경로로서 경로상의 모든 비용의 합을 최소화하는 경로를 찾아내었다. 제안된 방법은 대한민국의 대전지역을 대상으로 실험하였다. 실험 결과 다익스트라와 $A^*$ 알고리듬은 큰 차이가 없었으며, 다만 $A^*$ 알고리듬의 수행시간 측면에서 유리하였다. 이러한 응용분야는 침투와 감시의 두 가지 측면에서 모두 활용될 수 있다. 열상장비의 위치를 바꿔서 시뮬레이션을 수행하면, 가장 취약한 경로를 침투목적으로 찾아낼 수 있다. 다른 측면으로 보면 열상장비의 최상의 위치를 선택하기 위하여 사용될 수 있다. 이는 군사응용분야에 대한 강력한 지형공간정보 활용 해법의 한 가지 예제가 될 것이다.

표면의 방향정보를 고려한 메쉬의 특성정보의 보존 (Mesh Simplification for Preservation of Characteristic Features using Surface Orientation)

  • 고명철;최윤철
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.458-467
    • /
    • 2002
  • 대용량의 다각형 표면 데이터를 효과적으로 감소시키는 많은 간략화 알고리즘들이 제안되었다. 이들 간략화 기법들은 정점, 에지, 삼각형 등과 같은 기본적인 간략화 단위에 대해 자신의 붕괴 비용함수를 적용하여 간략화 전후의 에러를 최소화 한다. 기존의 제안된 비용 함수들은 대부분 거리최적화에 기반 한 에러 측정방법을 사용한다. 그러나 기본적으로 스칼라 값인 거리요소 만으로는 현재 메쉬의 지역적인 특징을 정확히 정의하기 어렵다. 따라서 곡률이 심한 지역의 특징 정보를 유지하지 못함으로써 간략화 단계를 높일수록 원래의 세부적인 모양을 잃어버리는 단점이 있다. 본 논문에서는 표면의 방향과 같은 벡터성분을 비용함수의 요소로서 고려한다. 표면의 방향성분은 거리와 같은 스칼라 양에 비의존적이다. 따라서 작은 스칼라 양을 갖는 요소라도 이의 벡터성분의 크기에 따라 보존 여부를 재고할 수 있다. 또한 제안된 비용함수를 바탕으로 하는 반-에지 붕괴에 기반 한 간략화 알고리즘을 개발한다. 이는 객체의 제거 후에 기존 에지의 두 정점 중 하나를 이용하여 새로운 정점을 표현하는 방법으로서 저장공간 상의 이점이 있으며 대용량 표면데이터의 실시간 전송을 요하는 렌더링 시스템에 매우 효과적으로 적용될 수 있다.

  • PDF

반복적 재구성 알고리즘과 관전류 자동 노출 조정 기법의 CT 영상 화질과 선량에 미치는 영향: 관상동맥 CT 조영 영상 프로토콜 기반의 팬텀 실험 (Effects of Iterative Reconstruction Algorithm, Automatic Exposure Control on Image Quality, and Radiation Dose: Phantom Experiments with Coronary CT Angiography Protocols)

  • 하성민;정성희;장혁재;박은아;심학준
    • 한국의학물리학회지:의학물리
    • /
    • 제26권1호
    • /
    • pp.28-35
    • /
    • 2015
  • 본 논문에서는 반복적 구성 기법과 관전류 노출자동조절 기법이 영상의 화질과 방사선량에 미치는 영향을 관상동맥 전산화단층촬영 혈관조영 영상(coronary computed tomography angiography, CCTA)을 대상으로 팬텀 실험에 기반하여 평가하고자 한다. 이를 위하여 미국 의학물리학회(American Association of Physics in Medicine) 표준의 성능 평가 팬텀을 320 다중검출열 CT로써 촬영하였다. 80 kVp, 100 kVp, 120 kVp의 관전압에 있어서, 관전류 노출자동조절 기법은 저선량 목표 표준편차(SD=44)와 고선량(목표 표준편차=33)의 두 가지 설정으로써 촬영하였다. 재구성 변수로서는 필터보정 역투영(FBP)와 반복적 재구성 방법을 설정하여, 전부 12개의 재구성 영상을 획득하였다(12=3 (80, 100, 120 kVp)${\times}2$ (저선량(목표SD=44), 고선량(목표SD=33))${\times}2$ (필터보정역투영, 반복적 재구성). 영상의 화질은 잡음의 세기(표준편차), 변조전달함수, 대조대잡음비(CNR)에 의하여 평가하였으며, 관전압과 관전류 노출자동조절 기법에서의 목표 선량과 대소 및 재구성 기법의 선택이 화질과 방사선량에 미치는 영향을 관찰하였다. 반복적 재구성 기법은 필터보정역투영 기법보다 영상 잡음을 대폭 감소시켰으며 이는 저선량의 경우 더욱 뚜렷하였다. 즉, 잡음의 세기는 관전류 노출자동조절의 설정이 고선량 (목표SD=33)과 저선량(목표SD=44)인 경우, 각각 평균 38%와 평균 46% 감소하였다. 반복적 재구성 기법에 의하여, 변조전달 함수에 의한 공간적 해상도의 평가에 있어서 미약한 감소를 보였으나, 이로써 잡음 저감과 대조대잡음비(CNR)에 있어서의 현저한 개선을 상쇄할 정도의 영향에는 미치지 못 하였다. 결과적으로, 관상동맥 전산화단층촬영 혈관조영 영상의 획득에서 있어서, 반복적 재구성 기법과 관전류 노출자동조정 기법을 동시에 사용하는 것은 영상의 화질을 개선하면서 공간적 해상도의 저하 등 그 부작용은 최소화함으로써, 합리적으로 획득 가능한 한 최소한의 선량 (ALARA)의 원칙에 충실한 실제 임상적 효과를 의미한다고 기대할 수 있다.

Constellation Matching 기법을 이용한 CMA 블라인드 적응 등화기의 성능 개선 (The Performance improvement of CMA Blind Adaptive equalizer using the Constellation Matching Method)

  • 임승각;강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.121-127
    • /
    • 2010
  • 본 논문에서는 기존의 CMA 블라인드 적응 등화기의 통신 채널 역모델링 성능을 개선시킬 수 있는 Constellation Matching 기법을 적용한 개선된 CMA 블라인드 적응 알고리즘에 대한 것이다. 무선 이동 채널과 같은 대역 제한 채널에서 발생되는 찌그러짐에 의한 부호간 간섭 영향을 줄이기 위하여 사용되던 기존의 CMA 블라인드 적응 등화기에서는 진폭 찌그러짐을 보상하는 반면 개선된 적응 알고리즘에서는 부가적인 신호 constellation matching (CM) 오차항을 포함하는 비용 함수를 적용하여 등화기 출력에서 진폭과 위상 찌그러짐을 최소화하도록 동작한다. 개선 알고리즘의 역모델링의 성능을 평가하기위하여 컴퓨터 시뮬레이션을 통해 잔여 부호간 간섭양과 복원된 신호의 constellation 을 기존 방식과 비교하였다. 시뮬레이션 결과 제안된 방식이 기존 방식보다 정상 상태에서 안정된 잔여 부호간 간섭양을 얻을 수 있었지만 수렴 속도에서 초기의 적응 과정에서 늦어짐을 확인하였다.

에너지 소모 최소화를 위한 다중 전압 스케줄링 기법 (Multiple Supply Voltage Scheduling Techniques for Minimal Energy Consumption)

  • 정우성;신현철
    • 대한전자공학회논문지SD
    • /
    • 제46권9호
    • /
    • pp.49-57
    • /
    • 2009
  • 본 연구에서는 상위 수준 합성에서 시간 제약과 하드웨어 제약을 동시에 고려하여 에너지 소모를 최소로 줄이는 다중 전압스케줄링 방법을 개발하였다. 기존의 다중 전압 스케줄링에서는 임계 경로에 있는 연산에 대해 높은 전압을 할당하고, 임계 경로에 있지 않은 연산에 대해서는 낮은 전압을 할당하는 방법을 주로 사용하였다. 우리는 다중 전압 리스트 스케줄링을 기반으로 simulated annealing기법을 적용하여 임계 경로상의 연산인지와 관계없이 자유롭게 여러 전압을 할당하여 최적화함으로서 저전력 스케줄링 결과를 얻을 수 있었다. 계산 시간 제한에 여유가 있을 때에는 전반적으로 낮은 전압을 사용하여 에너지 소모를 더욱 낮출 수 있다. 그리고 후처리 과정을 통해 추가의 에너지 감소를 얻을 수 있었다. 경우에 따라, 전압 level shifter 수를 줄일 필요가 있으므로 비용 함수에 가중치를 줄 수 있도록 하였다. 예를 들어, level shifter 에너지 소모에 6배의 가중치를 주면, 전압 level shifter 수는 약 24%, shifter 에너지 소모는 약 20% 정도 감소한다. 이를 이용하여 전체 에너지 소모와 level shifter 사용횟수의 tradeoff가 가능하다.

펄스 간 위상오차 보상을 통한 후방 감시 차량용 레이더의 ISAR 영상형성 (Removal of Inter-pulse Phase Errors for ISAR Imaging Using Rear View Radars of an Automobile)

  • 강병수;김경태
    • 전자공학회논문지
    • /
    • 제51권8호
    • /
    • pp.97-103
    • /
    • 2014
  • 최근 선형 주파수 변조-주파수 편이(Linear Frequency Modulation-Frequency Shift Keying: LFM-FSK) 신호를 사용한 후방 감시용 차량용 레이더 신호 처리 기법이 고안 되었다. 두 개의 계단 주파수(stepped frequency)신호를 순차적으로 연결한 LFM-FSK 신호의 특성을 이용 할 경우 후방 관측을 통해 차량에 대한 inverse synthetic aperture radar(ISAR) 영상을 형성할 수 있다. 이 때 관측 차량에 대한 ISAR 영상의 형성 시 펄스 간 위상 오차(inter-pulse phase error)로 인해 영상의 초점이 흐려지게 된다. 이를 해결하기 위해 본 논문에서는 particle swarm optimization(PSO)를 활용한 high resolution range profile(HRRP)의 엔트로피(entropy) 최소화를 통해 펄스 간 위상 오차의 보상을 시행하였다. 여기서 LFM-FSK 신호를 이용하여 추정 한 관측 차량의 상대속도는 비용함수의 탐색구간(searching space)을 적절히 설정하는데 도움을 준다. 시뮬레이션 결과는 제시 된 기법을 적용하여 펄스 간 위상오차의 보상을 수행함으로써 초점이 맞는 ISAR 영상이 형성됨을 보여준다.

이종의 영상부호화 표준간의 변환부호화에서 화면내 부호화를 위한 효율적인 재양자화 기법 (An Efficient Requantization Method for INTRA Frames in Heterogeneous Transcoding)

  • 서광덕;김재균
    • 전기전자학회논문지
    • /
    • 제5권2호
    • /
    • pp.221-231
    • /
    • 2001
  • 본 논문에서는 MPEG-1을 MPEG-4 심플 프로파일로 변환 부호화할 때 화면내 부호화를 위한 효율적인 재양자화 기법에 대해 제안한다. MPEG-1의 화면내 부호화 블록의 양자화는 양자화 가중 행렬을 사용하는 반면, MPEG-4 심플 프로파일은 양자화 가중 행렬을 사용하지 않는다. 그 결과 두 부호화 방식의 양자화에 사용되는 양자화 파라미터가 동일하더라도 양자화 계단 크기가 서로 달라지기 때문에 변환 부호화된 MPEG-4 영상의 화질이 심하게 열화 된다. 이 문제를 해결하기 위해 변환 부호기에서 양자화 오차를 최소화하는 재생레벨을 결정하는 방식을 제안하며, 이 방식의 적용을 위해 변환부호기에서 MPEG-1 시퀸스의 DCT 계수에 대한 확률밀도함수를 추정하는 방법을 제시한다. 실험결과에 의하면 제안된 방식을 적용할 경우 기존의 방식에 비해 PSNR 측면에서 $0.3{\sim}0.6dB$ 정도의 개선이 있으며, 동시에 발생 비트량을 $5{\sim}7%$ 정도 줄일 수 있다.

  • PDF

예측제어기를 이용한 시간지연 보상 (Compensation of Time Delay Using Predictive Controller)

  • 허화라;박재한;이장명
    • 전자공학회논문지S
    • /
    • 제36S권2호
    • /
    • pp.46-56
    • /
    • 1999
  • 제어기와 플랜트가 공간상으로 분리되어 폐루프 내부에 시간지연이 불가피하게 존재하는 제어시스템의 시간지연 문제를 보상하기 위하여 확률 모델에 기반하여 설계된 예측제어기를 제안한다. 예측제어기는 지연된 이전의 값들로부터 선형예측 기법과 확률함수를 이용하여 실제의 현재값을 추정하며, 이를 제어기에 적용하여 시간지연에 의하여 발생되는 문제점을 최소화하였다. 제안된 방법의 타당성을 검증하기 위하여 DC 서보모터 시스템에 본 알고리즘을 실현하였으며, 상이한 시간지연에 따른 제어시스템의 영향을 관측하였다. 실험결과에서 예측제어기는 시간지연에 대하여 PID 제어기보다 우수한 수렴특성을 나타내었으며, 제어기의 안정범위 내에서 허용할 수 있는 최대 시간지연 값도 증가시킬 수 있음을 보였다. 제안된 예측제어기는 플랜트의 모델링을 요구하지 않고 출력의 통계적 정보만을 사용하므로 모델링이 어려운 시스템의 제어나 PID 제어의 보상기로 활용할 수 있는 범용적인 기법이다.

  • PDF