• Title/Summary/Keyword: Approximated Optimization

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

공간 적응적 영상복원을 이용한 블록화 현상 제거 기법 (The Technique of Blocking Artifacts Reduction Method Based on Spatially Adaptive Image Restoration)

  • 김태근;우헌배;백준기
    • 전자공학회논문지S
    • /
    • 제35S권12호
    • /
    • pp.46-54
    • /
    • 1998
  • 본 논문에서는 고속 적응적 영상 복원 필터를 소개한다. 이 필터는 압축된 영상의 복원 과정에서 발생하는 블록화 현상을 효율적으로 제거하기 위해 블록 분류라는 방법을 사용한다. 각 블록의 에지 방향은 이산 코사인 변환(DCT) 계수를 사용하여 분류되고 각 방향에 대응하는 제한적 최소 제곱(Constrained Least Square:CLS) 필터는 블록의 본원에 사용된다. 이 복원 필터는, 일련의 코딩 과정에서 양자화 연산이 비선형이고 다대일 매핑 연산자라는 관찰에 근거한다. 다음으로, 비선형과 공간 가변적 열화 연산자를 제거하기 위해 제한적 최적화 기법을 소개한다. 그리고 본 논문에서 제안된 복원 필터는 실시간 처리를 위하여 생략형 FIR 필터의 형태로 구현된다. 이것은 HDTV, DVD 그리고 화상회의 시스템에서 복구 영상의 후처리 과정에 적합하다.

  • PDF

고 밀도 영역을 이용한 향상된 2차원 히스토그램 기법 (An Enhanced Two Dimensional Histogram Method Utilizing Dense Regions)

  • 노요한;정연돈;김호진;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권6호
    • /
    • pp.544-554
    • /
    • 2008
  • 히스토그램은 데이타베이스 시스템에서 질의 결과 크기를 추정하는 데 널리 이용되고 있다. 히스토그램 기법에서 질의 결과 크기에 대한 추정은 각 버킷 영역 내의 객체들이 균등하게 분포한다는 가정하에 이루어진다. 그러나, 주어진 질의 영역 내의 객체들은 균등하게 분포하지 않을 수 있다. 다시 말해서, 버킷 영역 내에 높은 밀도의 객체 군집 즉 클러스터가 존재할 수 있으며 이로 인하여 히스토그램의 정확도가 현저히 저하될 수 있다. 본 연구의 목적은 히스토그램의 정확도를 향상시키는 데 있다. 이를 위하여 본 연구는 클러스터를 고려한 새로운 히스토그램 기법을 제안한다. 제안하는 기법은 주어진 데이타 분포내에 존재하는 고 밀도 영역을 탐색하고 이를 히스토그램 생성에 활용한다. 제안하는 기법은 클러스터에 의한 정확도 저하를 효과적으로 감소시킴으로써 데이타가 균등하게 분포하지 않은 상황에서 향상된 성능을 제공할 수 있다. 실험을 통해 본 연구는 제안하는 기법이 기존 기법의 성능을 최대 74% 향상시킴을 확인하였다.

센터 필라트림의 FMH 충격성능 향상을 위한 순차적 실험계획법과 인공신경망 기반의 최적설계 (Optimum Design Based on Sequential Design of Experiments and Artificial Neural Network for Enhancing Occupant Head Protection in B-Pillar Trim)

  • 이정환;서명원
    • 대한기계학회논문집A
    • /
    • 제37권11호
    • /
    • pp.1397-1405
    • /
    • 2013
  • 본 연구에서 탑승자 머리 보호를 위한 센터 필라 트림의 리브 패턴 최적설계는 두 가지 방법에 의해 수행된다. 첫째는 실험계획법과 반응표면법을 이용한 근사최적화 기법으로써, 상대적으로 큰 비중을 차지하는 해석비용 저감을 위하여 근사모델 구성에 필요한 최소한의 해석만을 수행하고 실제 최적화 과정에는 구성된 모델을 이용함으로써 근사적으로 최적 점을 찾아가는 방법이다. 하지만 이러한 방법은 시행착오적인 반복과정을 거쳐야 하는 단점이 있다. 따라서 저자들의 선행연구에서 제안한 순차적 실험계획법과 인공신경망을 이용하여 인자의 상한 또는 하한에 걸리지 않는 근사최적 해를 체계적인 반복과정을 통해 도출하고자 하며, 이를 수학적인 예제와 구조물 문제에 적용함으로써 실용성을 확인하고자 한다.

신경회로망과 3차원 지형데이터를 이용한 마이크로셀 전파손실 예측 (Microcellular Propagation Loss Prediction Using Neural Networks and 3-D Digital Terrain Maps)

  • 양서민;이혁준
    • 한국전자파학회논문지
    • /
    • 제10권3호
    • /
    • pp.419-429
    • /
    • 1999
  • 전파의 유효 수신 신호 도달영역을 정확히 식별하는 것은 기지국 최적화를 이룩하는데 있어 가장 중요한 요소중 하나이다. 서울 도심 지역과 같이 고층건물이 밀집되어 있고, 넓은 도로와 좁은 도로가 불규칙적으로 배치되어 있으며, 고개와 강 등이 혼재된 지역에서도 높은 정확도를 갖는 전파손실 예측모델을 소개한다. 이 모델은 기 측정된 필드데이터로 훈련된 신경회로망을 기반으로 한다. 전파손실에 영향을 주는 가장 기본적인 변수들은 3차원 DEM 데이터와 벡터 데이터로부터 추출하여 신경회로망의 입력으로 사용한다. 학습이 완료된 신경회로망은 전파손실 모델의 근사함수이며, 학습에 사용된 필드 측정데이터에 포함되지 않은 타지역에서도 정확한 예측이 가능한 일반화 능력을 갖는다. 서울 도심 지역의 실제 서비스 환경에 대한 비교 실험결과를 통해 제안하는 모델의 우수성을 보인다.

  • PDF

모양 기반 이미지 분류를 위한 최적의 우세점 추출 (Extraction of Optimal Interest Points for Shape-based Image Classification)

  • 조성택;엄기현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권4호
    • /
    • pp.362-371
    • /
    • 2003
  • 이 논문에서는 이미지 데이타베이스에서 모양 특징 기반 이미지 분류와 인덱싱을 위해 객체의 윤곽선 특성을 고려해 임계값을 동적으로 결정하여 최적 우세점을 추출하는 알고리즘을 제안한다. 동적 임계값결정은 원본 모양의 윤곽선 길이 비와 근사화된 다각형의 둘레 길이 비를 알고리즘 수행시 점진적으로 검사하는 방법을 사용한다. 이 알고리즘은 윤곽선 특징을 반영하여 동적인 임계값 검사를 함으로써 의사점 수를 최대한 줄이며 최소 우세점만으로 모양 특징 정보를 추출할 수 있는 장점을 보인다. 제안한 방법은 객체의 윤곽선을 이루는 n개의 점에서 m개의 최적 우세점을 찾는데 평균 O(nlogn)이 걸린다. 최적화 평가는 7가지 서로 다른 특성을 가지는 70개의 합성 모양과 1,100개의 어류 모양에 대해 알고리즘을 적용하고 피 결과에 대해 평가 함수를 구성하여 수행하였다. 최적화율은 실험 모양들에 대해 평균0.92를 보였으며 기존 알고리즘에 대해 약 14% 최적화 성능 개선을 보였다. 제안한 알고리즘을 통해 추출한 모양 특징 정보는 정규화를 통해 이미지 분류와 인덱싱, 유사도 검색에 활용할 수 있다.

절대안정도를 보장하는 최적 PID 제어기 설계에 관한 연구 (A Study on Optimal PID Controller Design Ensure the Absolute Stability)

  • 조준호
    • 융합정보논문지
    • /
    • 제11권2호
    • /
    • pp.124-129
    • /
    • 2021
  • 본 논문에서는 절대 안정도를 보장하는 최적의 제어기 설계에 대해 제안하였다. 논문의 적용 순서는 지연시간의 포함여부를 판단하고, 지연시간이 포함되었을 경우 Pade 근사법을 통해서 지연시간을 근사화 한다. 그 다음 공정모델과 제어기 전달함수에 대한 개루프 전달함수를 구하며, Routh-Hurwitz 판별법에 의해서 절대 안정도 구간을 계산한다. 마지막 단계에서는 앞 단계에서 구한 구간을 활용하여 유전자 알고리즘으로 최적의 PID 제어파라미터 값을 구한다. 그 결과 제안 된 방법은 안정성이 보장되며, 최적의 제어기를 설계하여 기존의 방법보다 성능 지표에서 우월함을 확인하였다. 향후 지연시간에 대한 보상방법이 연구된다면 더욱 좋은 성능지표를 얻을 것으로 판단된다.

초고속 패널 플러터 연구를 위한 분포 공기력의 집중하중 근사화 (Approximation of Distributed Aerodynamic Force to a Few Concentrated Forces for Studying Supersonic Panel Flutter)

  • 디탈 카일라스;한재흥;이윤규
    • 한국소음진동공학회논문집
    • /
    • 제26권5호
    • /
    • pp.518-527
    • /
    • 2016
  • 이 연구는 패널 플러터 시뮬레이션을 위한 집중 하중의 사용을 연구한다. 이러한 구상은 날개 구조의 아음속 플러터 연구에 대해서는 검증된 바 있으나 초음속 영역에서는 그렇지 못하다. 따라서, 4면 단순 지지 경계 조건의 패널에 공기력과 등가의 집중하중을 가하여 초음속 패널 플러터를 연구한다. 분포된 공기력은 수치 적분 계산을 통해 집중 하중들로 근사된다. 선형 패널 플러터에 대한 공탄성 방정식은 고전적인 small-deflection theory와 piston theory를 이용하여 세워지는 반면, 모방된 패널 플러터에서 플러터 방정식은 분포 공기력에 의한 압력을 집중 하중에 의한 압력으로 대체함으로써 유도된다. 최종적으로 플러터 주파수, 임계 동압, 그리고 그에 상응하는 모드형상이 모방된 패널 플러터에 대해 구해지고, 그 결과를 선형 패널 플러터로부터 얻은 결과와 비교하여 검증하였다. 또한 두 가지 중요한 파라미터인 집중 하중의 개수와 위치는 수치적 예제들과 최적화 과정을 통해 각각 논의되었다. 이 연구에서 얻어진 플러터 결과는 집중하중들을 이용하여 패널 플러터를 재현하는 가능성을 논의하는데 타당한 것으로 생각된다.

Box-willson 실험계획법 기반 고강도 자기충전형 콘크리트의 최적설계방법 (Box-Wilson Experimental Design-based Optimal Design Method of High Strength Self Compacting Concrete)

  • 도정윤;김두기
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제19권5호
    • /
    • pp.92-103
    • /
    • 2015
  • Box-Wilson 실험계획법은 보통 중심합성계획법으로 알려져 있으며, 변동성이 존재하는 정보를 실험 계획적 방법으로 수집하는 설계 기법이다. 이 방법은 최소의 설계비용으로 가능한 많은 정보를 얻는 목적으로 고안되었다. 본 연구에서는 60 MPa급 고강도 자기충전형 콘크리트(HSSCC)를 대상으로 다양한 성능에 대한 여러 배합인자들의 효과를 효율적으로 파악하고 최적배합을 찾는 과정에 이 방법을 적용하였다. HSSCC의 배합인자(요인)와 물리적 성능(반응) 사이의 비선형적 관계는 2차 다항식으로 반응표면을 근사화 모델링하였으며, 요인점=25=32개, 축점=2k=10개, 중심점은 각 축에서 2번 씩 10개, 총 52개의 실험점에서 물시멘트비, 단위시멘트량, 잔골재비, 단위플라이애쉬량, 단위고성능감수량의 총 5개의 인자에 따른 압축강도, 통과능력, 재료분리저항성, 제조비용, 밀도 등의 총 5개의 반응을 파악하기 위한 실험이 실시되었다. 연구의 결과 Box-Wilson 실험계획법은 배합인자와 반응 사이의 관계를 과학적인 방법으로 계획하고 객관적으로 해석하는 데 매우 효과적이었으며, 수치해석적인 방법으로 최적배합을 계산할 수 있었다.

전개성능을 고려한 대형 전개형 SAR 안테나의 회전스프링 힌지의 강성 최적설계 (Optimal Design of Stiffness of Torsion Spring Hinge Considering the Deployment Performance of Large Scale SAR Antenna)

  • 김동연;임재혁;장태성;차원호;이소정;오현웅;김경원
    • 항공우주시스템공학회지
    • /
    • 제13권3호
    • /
    • pp.78-86
    • /
    • 2019
  • 본 연구에서는 전개성능을 고려한 대형 전개형 SAR 안테나의 회전스프링 힌지의 강성 최적설계에 대해 기술한다. 대형 전개형 SAR 안테나는 발사환경에서는 접혀 있다가 궤도에서 임무를 수행할 때 펼치게 된다. 이러한 조건에서 여러 장으로 구성된 안테나 패널을 주어진 시간 내에 최소의 충격으로 전개할 수 있도록 회전스프링 힌지의 적절한 강성을 찾는 것은 매우 중요하다. 회전스프링 강성이 강하면 완전 전개시점에서 발생하는 큰 충격하중이 구조체에 손상을 주며, 약하면 전개 저항으로 인해 완전전개를 보장할 수 없기 때문이다. 이러한 문제를 해결하기 위해서 RecurDyn을 이용한 다물체동역학 해석모델을 생성하였으며 전개해석을 통해 전개성능(전개시간 전개충격하중)을 도출하였다 최적의 회전스프링 강성을 찾기 위해 이에 따른 전개성능을 반응표면법을 통해 근사화 시켰으며 최적설계를 수행하여 적절한 회전스프링의 강성 값을 도출하였다.

부재력(部材力) 근사해법(近似解法)을 이용(利用)한 아치구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究) (The Optimal Configuration of Arch Structures Using Force Approximate Method)

  • 이규원;노민래
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.95-109
    • /
    • 1993
  • 본(本) 연구(研究)에서는 Mode분할기법(分割技法)을 이용(利用)하여 아치구조물(構造物)의 형상최적화(形狀最適化)를 시도(試圖)하였다. 본(本) 연구(研究)에서는 아치리브를 유한개(有限個)의 직선부재(直線部材)로 구성(構成)되어 있는 것으로 하고 상관방정식(相關方程式)과 허용응력(許容應力) 및 좌굴제약(挫屈制約)까지 포함(包含)하여 2골절(滑節)아치와 양단고정(兩端固定)아치의 형상(形狀)을 최적화(最適化)할 수 있도록 최적화(最適化) 문제(問題)를 형성(形成)하였다. 본(本) 연구(研究)의 제(第) 1단계(段階)(level 1)에서는 다른 연구(研究)와 달리 근사화(近似化)한 아치구조물(構造物)의 강성도행렬(剛性度行列)(stiffness matrix)과 기하강성도행렬(幾何剛性度行列)(geometric stiffness matrix)관계(關係)로부터 Ray leigh-Ritz법(法)으로 좌굴하중(挫屈荷重)을 구(求)하고, 설계공간법(設計空間法)에 의한 감도해석(感度解析)으로 부재력(部材力)을 근사화(近似化)함으로써 구조해석수(構造解析數)를 줄일 수 있었다. 목적함수(目的凾數)는 구조물(構造物)의 중량(重量)이 최소(最小)가 되도록 중량함수(重量凾數)로 택(擇)하였다. 제약조건식(制約條件式)으로는 허용응력(許容應力), 좌굴응력(挫屈應力) 및 설계변수( 設計變數) 상(上) 하한치제약(下限値制約)을 부과(附課)하여 최적화문제(最適化問題)를 형성(形成)하였다. 제(第) 2단계(段階)(level 2)에서는 설계변수(設計變數) 및 조정변수(調整變數)를 절점좌표(節點座標)로 하고 목적함수(目的凾數)로는 중량함수(重量凾數)로 하여 최적화(最適化) 문제(問題)를 형성(形成)하였다. 절점좌표(節點座標)만을 설계변수(設計變數)로 함으로써 무제약최적화문제(無制約最適化問題)로 형성(形成)되므로 최적화(最適化) 과정(過程)이 용이(容易)하다. 본(本) 연구(研究)의 알고리즘을 아치구조물(構造物)에 적용(適用)한 결과(結果) 본(本) 연구(研究)는 아치구조물(構造物)의 형태(形態), 제약조건식(制約條件式)에 구애(拘碍)받지 않고 최적해(最適解)에 효율적(效率的)으로 수렴(收斂)하였고 아치구조물(構造物)의 최적형상(最適形狀)은 제약조건식(制約條件式)에 따라 상이(相異)하였으며 중량(重量)은 제약조건식(制約條件式) 및 아치의 형상(形狀)에 따라 다소(多少)의 차이(差異)는 있으나 형상최적화(形狀最適化)로 17.7%-91.7%까지 감소(減少)시킬 수 있다.

  • PDF