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

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

융합형 3DTV를 위한 조건부 대체 알고리듬의 비트율 제어기법 (Rate Control in Conditional Replenishment Algorithm for Hybrid 3DTV)

  • 방민석;이승주;조정식;이동희;김성훈;이주영;추현곤;최진수;김진웅;정경훈;강동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.98-100
    • /
    • 2012
  • 본 논문에서는 좌우 해상도가 서로 다른 융합형 3DTV 시스템에서 합성된 3D 영상의 화질을 개선하는 방법인 조건부 대체 알고리듬에 적용하기 위한 비트율 제어기법을 제안한다. 조건부 대체 알고리듬에서는 쿼드트리 형태의 가변크기 블록마다 좌우 영상간의 양안시차 정보를 활용하되, 이 정보의 전송을 위해서 부가적인 대역폭이 요구되기 때문에 전송 대역폭의 상황에 따라 부가 정보의 양을 효율적으로 조절할 필요가 있다. 이를 위해 비용함수를 정의하고 가중치를 적용하여 최적의 모드를 결정하는 방법을 제안한다.

  • PDF

다하중 경우를 가지는 단순 지지된 깊은 보의 위상최적화에 대한 경험 (An Experience on the Topology Optimization of Simply Supported Deep Beam Structure with Multi-Load Cases)

  • 이상진;박경임
    • 한국공간구조학회논문집
    • /
    • 제5권3호
    • /
    • pp.83-89
    • /
    • 2005
  • 이 논문은 여러 개의 집중하중을 받는 깊은 보의 최적위상을 조사 분석하고 그 결과를 기술하였다. 본 연구에서는 최소화해야하는 변형에너지를 목적함수로 가정하고 구조물의 초기부피를 제약함수로 사용하였다. 물질내부에 존재하는 구멍의 크기를 조절하기 위하여 최적정기준법을 바탕으로 한 크기조절알고리듬을 도입하였다. 수치해석을 통하여 길은 보의 최적위상과 관련한 위상최적화 파라미터의 민감도를 조사하였고, 필터링과정이 최적위상에 끼치는 영향을 심도 있게 조사하였다. 수치해석결과로부터 깊은 보의 최적위상은 최적화 파라미터와 깊은 연관되어 있고 필터링과정이 최적위상을 찾는데 매우 중요한 역할을 하는 것으로 나타났다.

  • PDF

서로 다른 진화 특성을 가지는 부집단들을 사용한 새로운 하이브리드 진화 프로그래밍 기법과 카메라 보정 응용 (A New Hybrid Evolutionary Programming Technique Using Sub-populations with Different Evolutionary Behaviors and Its Application to Camera Calibration)

  • 조현중;오세영;최두현
    • 전자공학회논문지C
    • /
    • 제35C권9호
    • /
    • pp.81-92
    • /
    • 1998
  • 실수형 최적화 문제의 전역 최적해를 빠르고 정확하게 찾을 가능성을 높이기 위해, 서로 다른 진화특성을 가지는 여러 부집단들을 사용한 새로운 하이브리드 기법이 제안된다. 제안된 알고리듬은 세 개의 부집단을 사용하는데, 복잡한 적합도 함수를 가지는 문제에서 좋은 성능을 보이는 NPOSA 알고리듬이 두개의 부집단에 적용되고, 진화 방향과 크기가 조절되는 자기 적응 진화 알고리듬이 나머지 하나의 부집단에 적용되었다. 각 부집단들은 서로 다른 방법으로 진화하며 부집단들간의 상호교류를 통해 전역 최적해로 빠르게 도달하게 한다. 이 기법의 효율성은 몇 개의 표준 테스트 문제들을 사용하여 검증하였다. 마지막으로, 제안한 알고리듬이 실제 문제에 적용 가능함을 보이기 위해 카메라 파라메터의 최적값을 찾는 문제에 적용하였다. 보정 블럭에서 측정된 특징점들을 사용하여 오차 함수를 정의한 후, 하이브리드 방법이 그 오차 함수를 최소화하는 카메라 파라메터의 값을 찾을 수 있음을 보였다.

  • PDF

최소 자승 평균오차와 부분 적응을 사용한 배열 빔 형성기법 (An Array Beampattern Synthesis Using Adaptive Array Method and Partial Constrained Adaptation)

  • 임준석;최낙진;성굉모;김현석
    • 한국음향학회지
    • /
    • 제23권8호
    • /
    • pp.570-575
    • /
    • 2004
  • 수중음향 시스템에서는 빔형성 (Beamforming) 기법을 이용하여 목표물로부터 신호를 수신하고 이에 대한 정보를 얻어 낼 수 있는데, 이러한 빔형성에 있어서는 주엽 (Mainlobe)의 빔폭 (Beamwidth)과 부엽 (Sidelobe)의 크기 (Level)를 설계자가 목표하는 값에 최적화 시킬 수 있는 방법을 찾는 것이 무엇보다도 중요하다. 최근 연구된 빔형성 기법의 대표적인 결과 중 하나로는 Philip의 가중함수 방법을 들 수 있다. 이러한 Philip의 방법은 목표 주엽폭과 부엽 준위를 정하고 이를 적응필터 설계방식과 유사하게 적응시켜 나가는 과정을 이용한다. 그러나 이 방법은 주엽폭과 부엽 준위 간의 상관관계로 인해서 원하는 부엽준위에 다다르지 못하거나 결과값을 얻는데 상당한 시간이 소요되는 경우가 자주 발생하게 되는데, 이러한 단점을 보완하기 위하여 본 논문에서는 부엽 준위에 미치지 못하는 일부에 대하여 부분 최적화를 하여 비교적 쉽게 설계요건을 만족시키는 새로운 알고리듬을 제안하고자 한다 제안된 알고리듬은 설계자의 의도에 따라 주엽의 빔폭과 부엽의 크기를 쉽게 조절이 가능하며 기존의 방법에 비해 계산량이 감소됨을 실험을 통해 알수 있을것이다.

비동기 회로 합성을 위한 펑션 해저드 제거 알고리듬 (An Algorithm on Function Hazard Elimination for Asynchronous Circuit Synthesis)

  • 유광기;정정화
    • 전자공학회논문지C
    • /
    • 제36C권10호
    • /
    • pp.47-55
    • /
    • 1999
  • 본 논문에서는 비동기 논리 회로 합성을 위해서 신호천이 그래프 상에서 직접 펑션 해저드를 제거하고 신호선의 추가에 따른 면적의 오버헤드를 최소화하는 새로운 알고리듬을 제안한다. 기존의 펑션 해저드 제거방법은 신호선 사이의 전이 관계를 나타내는 신호천이 그래프로부터 상태를 할당하여 얻어지는 상태 그래프를 이용하였다. 이 방법은 해저드의 제거를 위해 동기 시스템에서 사용하는 방법을 그대로 적용할 수 있으나, 상태 그래프의 구성과 조작에 많은 시간이 소요되는 단점이 있다. 이에 따라 신호천이 그래프를 직접 이용하는 방법이 제시되었으나 해저드의 제거에 따른 면적의 오버헤드는 고려되지 않았다. 본 논문에서는 신호천이 그래프로부터 직접 해저드를 제거함으로써 기존의 상태 그래프를 이용하는 방법에 비해 계산량을 줄이고, 추가되는 신호를 구현하기 위한 논리회로의 크기는 최소항과 적항의 개수를 조절하여 최소화하였다. 제안하는 알고리듬을 벤치마크 데이터로 실험한 결과 면적의 오버헤드가 평균 15%이상 감소함을 확인하였다.

  • PDF

저차 유한요소를 이용한 다하중 경우를 가지는 평면구조물의 위상최적화 (Topology Optimization of Plane Structures with Multiload Case using a Lower order Finite Element)

  • 이상진
    • 한국전산구조공학회논문집
    • /
    • 제16권1호
    • /
    • pp.59-68
    • /
    • 2003
  • 본 연구를 통하여 다하중 경우를 가지는 평면구조물의 위상을 도출하기 위한 최적화 프로그램을 개발하였다. 계산시간을 줄이고 실용적인 위상최적화를 수행하기 위하여 사절점 저차 유한요소를 이용하였다. 저차 유한요소를 사용하여 도출되는 위상에 나타나는 체크무늬현상을 제거하기 위해 여과절차를 도입하였다. 위상최적화를 수행하기 위하여 가등질화된 물질로 구조재를 표현하였고 물질을 재분배하기 위하여 최적정기준을 바탕으로 유도한 크기조절 알고리듬을 도입하였다. 개발된 프로그램을 이용하여 단하중 경우와 다하중 경우에 대한 평면 구조물의 위상을 도출하고 이를 비교분석하였다. 본 연구를 통하여 구조물의 실제적인 위상을 도출하기 위해서는 다하중 경우가 반드시 고려되어야 하는 것으로 나타났다.

H.264/AVC에서의 효율적인 고속 다중 참조 프레임 선택 기법 (Efficient Fast Multiple Reference Frame Selection Technique for H.264/AVC)

  • 이현우;유종민;정제창
    • 한국통신학회논문지
    • /
    • 제33권10C호
    • /
    • pp.820-828
    • /
    • 2008
  • H.264/AVC 동영상 부호화 표준은 높은 부호화 효율을 위해서 가변 블록 크기 부호화, 1/4 화소 정확도의 움직임 예측, 다중 참조 프레임 사용, 율-왜곡 최적화 등과 같은 기법을 도입하였다. 그러나 이러한 부호화 방법들은 움직임 예측에 필요한 복잡도를 크게 증가시키는 단점이 있다. 특히 다중 참조 프레임 움직임 예측을 수행함으로써 증가되는 계산량은 탐색되는 참조 프레임의 개수에 따라 선형적으로 비례하여 늘어난다. 따라서 본 논문에서는 다중 참조 프레임 움직임 예측에서 탐색되는 참조 프레임의 개수를 효율적으로 조절함으로써 복잡도를 크게 줄일 수 있는 방법을 제안한다. 제안하는 알고리듬은 인터 $16{\times}16$ 모드와 인접 블록의 최적 참조 프레임 정보를 이용하여 나머지 화면간 모드들에서의 불필요한 탐색 과정을 생략한다. 실험 결과는 제안하는 방법을 적용함으로써 영상의 화질과 비트율의 큰 변화 없이 부호화 행 시간을 평균 58.54% 정도의 큰 폭으로 감소시킴을 보인다. 또한 이 방법은 다른 고속 움직임 예측 알고리듬을 같이 적용함으로써 추가적인 성능 향상을 얻을 수 있는 확장성을 가진다.

구조물의 자유진동모드로 유발되는 변형에너지 분포를 이용한 위상최적화기법 (Topology Optimization Technique using Strain Energy Distributions induced by the Mode Shapes associated with Natural Frequencies)

  • 이상진;배정은;박경임
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.1015-1018
    • /
    • 2006
  • In this paper, new topology optimization technique is proposed. It mainly uses the strain energy distributions induced by the mode shapes associated with natural frequencies of the structure and so we can implicitly consider the dynamic characteristics of the structure in the topology optimization process. The strain energy to be minimized is employed as the objective function and the initial volume of structures is adopted as the constraint function. The resizing algorithm devised from the optimality criteria method is used to update the hole size of the cell existing in each finite element. The cantilever beam problem is adopted to test the proposed techniques. From numerical test, it is found to be that the optimum topology of the cantilever produced by the proposed technique has a hugh increase of natural frequency value and the technique is very effective to maximize the fundamental frequency of the structure.

  • PDF

3차원 MT 역산에서 정적효과의 특성 고찰 (Characteristics of Static Shift in 3-D MT Inversion)

  • 이태종;내전이홍;좌구목유;송윤호
    • 지구물리와물리탐사
    • /
    • 제6권4호
    • /
    • pp.199-206
    • /
    • 2003
  • MT 탐사자료의 역산에 있어서 지하의 전기비저항과 함께 정적효과를 파라미터로 설정하여 동시 역산을 수행하는 알고리듬을 하나의 지하구조 모델에 각기 다른 양의 정적효과를 포함시킨 4개의 자료에 대하여 적용시키고 이를 정적효과가 전혀 고려되지 않은 경우와 비교하여, 3차원 역산에서 정적효과가 미치는 영향 및 그 특성에 대하여 분석하였다. 일반적으로 현장자료에 정적효과가 어느 정도 포함되어 있는지에 대한 사전 정보가 전혀 없으므로 역산과정에서 이를 조절하는 trade-off 파라미터의 적절한 선택이 매우 중요하며, 본 연구에서는 모델의 smoothness와 static shift의 양을 조절하는 각각의 파라미터의 크기를 매 반복마다 구하는 알고리듬을 동시역산에 적용하였으며 4개의 이론자료에 적용한 결과 만족할 만한 결과를 얻었다. 정적효과가 포함된 자료에 대하여 정적효과를 고려하지 않은 역산(기존의 MT 역산)에서는 지표 block의 전기비저항을 바꿔 역산 스스로가 정적효과를 유발하려는 경향을 보였으며 이의 결과로 저주파수에서는 상당한 정적효과를 발생시켜 정적효과가 그리 크지 않은 경우 심부구조를 어느 정도 규명해 내는 것으로 나타났다. 그러나 고주파수에서는 이들 지표 block의 영향이 주파수에 무관하지 않게 되어 정적효과를 포함하는 자료의 겉보기 전기비저항과 위상을 동시에 만족시키지 못하게 된다. 그러나 정적효과를 파라미터로 하는 동시역산의 경우, 매우 심한 정적효과를 포함하는 자료에 대해서도 지하구조를 매우 정확히 영상화 하는 것이 가능하였다.

세기조절 방사선 치료에서 CORVUS TPS를 이용한 $\textrm{IMFAST}^{TM}$ Segmentation Algorithm의 연구 (Study of $\textrm{IMFAST}^{TM}$ Segmentation Algorithm with CORVUS TPS for Intensity Modulated Radiation Therapy)

  • Lee, Se-Byeong;Jino Bak;Cho, Kwang-Hwan;Chu, Sung-Sil;Lee, Chang-Geol;Lee, Suk;Hongryll Pyo;Suh, Chang-Ok
    • 한국의학물리학회지:의학물리
    • /
    • 제13권4호
    • /
    • pp.181-186
    • /
    • 2002
  • 세기조절 방사선 치료는 각각의 치료계획 시스템의 도스 최적화 알고리즘과 선형 가속기의 조합에 따라 다양하게 최적의 성능을 발휘 할 수 있다. 연세 암센터는 효과적인 방사선치료를 위하여 2002년 2월에 세기조절 방사선 치료 시스템을 도입하여 운영 중에 있으며 도입된 시스템은 CORVUS (Nomos, 미국) 치료계획 시스템과 LANTIS, PRIMEVIEW, PRIMART (Siemens, 미국)의 선형가속기 시스템으로 구성되어 있다. 최적화된 치료를 위해서는 CORVUS 치료계획기와 PRIMART 선형가속기의 적절한 조합 조건을 찾아 적용하는 것이 중요한 일이다. 이 Step & Shoot 방식의 세기조절 방사선 치료기는 Finite Size Pencil Beams (FSPB) 도스모델과 simulated annealing method의 도스 최적화 알고리즘 및 IMFAST의 segmentation 알고리즘을 사용하고 있다. 본 연구는 segmentation 알고리듬에 관한 것으로 두개의 기본 beamlet 크기(1.0$\times$1.0 $\textrm{cm}^2$ 와 0.5$\times$1.0$\textrm{cm}^2$)와 4가지의 빔 세기 단계(5%, 10%, 20%, 33%)의 option을 4명의 상이한 환자 case에 대하여 적용하고 비교해 보았다. 상대적으로 작은 target 부피를 갖는 경우 TPS상의 segmentation의 설정에 민감하게 target 도스분포가 변하였으며 작은 beamlet일수록 intensity step을 작게 할수록 최적의 도스분포를 보여주었다.

  • PDF