• 제목/요약/키워드: 정의역 최소화 기법

검색결과 13건 처리시간 0.019초

탐색영역 제한에 의한 정의역 최소화 기법을 이용한 고속 프랙탈 영상복원 (A Fast Fractal Image Decoding Using the Minimizing Method of Domain Region by the Limitation of Searching Regions)

  • 정태일;강경원;문광석;권기룡;김문수
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.13-19
    • /
    • 2001
  • 기존의 프랙탈 영상복원은 모든 치역 블럭에 대해 반복축소변환을 수행하므로 복원시 많은 계산량이 요구되었다. 이를 개선하기 위해 각 치역 블럭마다 반복축소변환이 필요한 영역과 필요하지 않은 영역으로 구분하는 방법이 제시된 바 있다. 반복축소변환이 필요 없는 영역을 데이타 의존영역이라 하고, 데이타 의존영역이 확장될수록 반복축소변환 영역은 줄어든다. 그래서 본 논문에서는 정의역 블록의 탐색 영역을 치역과 비슷한 영역으로 제한하여, 정의역 블럭이 더 많이 중복되도록 부호화하여 데이타 의존영역을 최대화 즉, 반복축소변환 영역을 최소화한다. 반복축소변환 영역이 최소가 되는 정의역을 정의역 최소화 기법으로 정의한다. 그래서 정의역 최소화 기법을 이용하여 프랙탈 영상 복원시 화질에 거의 영향을 미치지 않고, 반복축소변환에 필요한 계산량을 감소시켜 고속 복원이 가능하다.

  • PDF

정의역 최소화 기법을 이용한 프랙탈 영상압축 (Fractal Image Compression using the Minimizing Method of Domain Region)

  • 정태일;권기룡;문광석
    • 한국멀티미디어학회논문지
    • /
    • 제2권1호
    • /
    • pp.38-46
    • /
    • 1999
  • 본 논문에서는 복원시 사용될 정의역을 최소화하는 정의역 최소화 기법올 이용한 프랙탈 영상 압축방볍을 제안한디 기존의 프랙탈 영상복원은 복원하고자 하는 영상의 전체 치역블럭에 대해 반복축소변환올 적용함 으로써, 복원시 많은 계산량이 요구되었다 이를 개선하기 위해 각 치역블릭마다 정의역으로 참조된 횟수를 이용하여, 반복변환이 필요한 영역과 필요하지 않은 영역으로 구분하는 방법이 제시된 바 있다. 반복변환이 펼요한 영역이 감소할수록 복원시 계산량은 감소한다. 제안한 방법은 반복변환이 필요한 영역이 최소가 되는 최소정의역을정의하고,부호화시 정의역이 최소가되도록부호화하는알고리듬이다.즉,정의역의 탐색영역 을 치역과 비슷한 영역으로 제한하여, 정의역이 더 많이 중복되거나 중첩되도록 하였다 그 결과 프랙탈 영상 복원시 화질이나 압축율에 거의 영향을 미치지 않고, 반복변환에 필요한 계산량이 감소함으로써 고속 복원이 가능하였다.

  • PDF

반복적 IRS를 이용한 구조 시스템 식별 (Structural System Identification by Iterative IRS)

  • 백승민;김현기;김기욱;조맹효
    • 한국전산구조공학회논문집
    • /
    • 제20권1호
    • /
    • pp.65-73
    • /
    • 2007
  • 구조 역섭동 문제에서, 신뢰할 만한 결과를 얻기 위해서는 정의되지 않은 모든 자유도가 미지변수로 간주되기 때문에 많은 전산자원이 필요하다. 본 연구에서는 축소시스템 기법과의 연동을 통해 정의되지 않은 자유도를 축소시스템에서 정의된 자유도 정보로 대체함으로써 해의 정확성과 계산의 효율성을 확보하는 기법을 제안한다. 일반적으로 구조 시스템을 축소할 경우, 시스템 축소변환 행렬에 오차가 포함되게 된다. 이 오차로 인해 축소기법을 적용하여 역섭동 문제의 정확한 해를 구하는 것은 쉽지 않은 문제이다. 이러한 문제를 해결하기 위해서 자유도 변환행렬을 매 단계마다 개선하는 반복적 축소 시스템 기법을 적용한다. 자유도 기반 축소시스템의 신뢰성은 주자유도 선정 위치와 변환행렬의 반복 계산 횟수에 의해 결정되며, 변환행렬의 반복 계산을 줄이기 위해서는 시스템 구축 초기에 주자유도가 잘 선정되어야 한다. 따라서, 본 연구에서는 축소모델의 정확도를 향상시키고 변환 행렬의 반복 계산을 최소화하기 위해 2단계 축소기법을 적용하여 주자유도 위치를 선정한다. 최종적으로 수치예제를 통해서 반복적 역섭동법의 효용성을 확인한다.

최소 에너지기법을 이용한 역 열전도 경계요소법의 공동 탐지 (Detection of Cavities by Inverse Heat Conduction Boundary Element Method Using Minimal Energy Technique)

  • 최창용
    • 비파괴검사학회지
    • /
    • 제17권4호
    • /
    • pp.237-247
    • /
    • 1997
  • 경계요소법에 최소 에너지기법을 적용하여 적외선 스캐닝을 이용한 물체 내부 미지의 공동(cavity)을 탐지하는 기하학적 역 열전도 문제의 해를 구하였다. 이 문제에서 경계요소식은 에너지 최소화 과정을 적용한, quadratic programming 문제로 전환되었으며, 가상적인 내부 경계가 실제 공동의 영역 내부에 위치하도록 정의되었다. 적외선 스캐닝 표면 온도가 측정 오차의 구속 조건을 만족하도록 가상 내부 경계에서의 온도 분포를 결정한 후, 이를 내부 경계 조건으로 하는 경계요소 해석을 수행하여 미지 경계의 위치를 결정하였다. 공동 탐지 알고리듬이 제시되었고 수치해석을 통하여 역 해법에 대한 최소에너지 기법의 효과를 분석하였다.

  • PDF

객체지향 산출물간의 일관성 유지를 위한 효율적인 역 추적 기법 (An Effective Backtracking Technique for Maintaining Consistency among Object-Oriented Artifacts)

  • 한만집;장치원;박신영;라현정;김수동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.364-366
    • /
    • 2004
  • 소프트웨어 개발 과정의 여러 산출물 간의 일관성 유지는 최종 소프트웨어의 품질을 결정하는 중요한 요소가 되며, 운영단계의 유지보수 효율성에도 큰 영향을 미친다. 특히 구현 등 개발 후반부 활동을 진행시 발견된 하나의 오류는 그 이전 단계의 다수의 산출물의 오류로 인한 파급 결과이므로, 발견된 오류의 원인(Cause)가 되는 이전 단계의 오류를 효과적으로 추적할 수 있는 체계가 요구된다. 본 논문에서는 한 산출물의 오류가 다른 어떤 산출물의 어떤 세부항목들의 어떤 오류로 인한 파급 결과인지를 정의한 역추적(Backtracking) 그래프를 제안하여, 개발자가 오류를 발견 시 관련 산출물과 항목을 신속히 파악할 수 있도록 한다. 이를 이용하여 산출물간의 일관성 유지 노력과 시간을 최소화하고 일관성 유지의 정확성을 높일 수 있다.

  • PDF

디지털 첩 발생기에서의 직교 변조 오차에 의한 대역 확장 모듈에서의 스펙트럴 재성장 분석 (Analysis on Spectral Regrowth of Bandwidth Expansion Module by Quadrature Modulation Error in Digital Chirp Generator)

  • 김세영;성진봉;이종환;이동우
    • 한국전자파학회논문지
    • /
    • 제21권7호
    • /
    • pp.761-768
    • /
    • 2010
  • 본 논문에서는 주파수 체배 방식을 이용하여 고해상도 영상 레이더의 광대역 파형 생성을 위한 효율적인 기법에 대한 연구를 수행하였다. 또한 직교 변조기와 주파수 체배기를 사용한 첩 변조 파형의 대역폭 확장시 발생되는 3차 혼변조 성분에 의한 스펙트럴 재성장에 대한 근본적인 원인을 분석하였다. 또한 직교 변조기의 진폭 및 위상 불균형 오차에 대한 요구 조건을 시뮬레이션을 통하여 정의하였다. 이와 같은 해석을 통하여 임펄스 응답 특성인 거리 방향 해상도, PSLR(Peak Sidelobe Ratio) 및 ISLR(Integrated Sidelobe Ratio) 특성이 악화되는 것을 최소화시킬 수 있었다. 주파수 체배기와 메모리 맵 방식을 사용한 광대역 파형 발생장치가 제작되었으며, 진폭과 위상 오차를 최소화시킴으로써 생성된 SAR 파형의 부엽에서 발생되는 스펙트럴 재성장 성분을 최소화 시키는 보상 기법이 제시되었다. 직교 변조기의 I 및 Q 채널간의 불균형 특성을 조절함으로써, 반송파 레벨을 -28.7 dBm에서 -53.4 dBm으로 억압할 수 있었으며, S-대역에서 150 MHz 대역폭의 첩 변조 파형을 X-대역에서 600 MHz 대역폭으로 성공적으로 확장시켰다. 또한 부엽에서 발생한 스펙트럴 재성장 성분들을 대략 8~9 dB 정도 줄일 수 있었다.

객체에 근거한 예약 스케줄링 기법 (The techniques of object-based reservation scheduling)

  • 김진봉;백청호
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권2호
    • /
    • pp.227-233
    • /
    • 2004
  • 복합 스케줄링 문제는 컴퓨터의 기획(planning), 스케줄링(scheduling), 제약만족문제(Constraint Satisfaction Problem, CSP), 객체지향개념(object-oriented concept), 에이전트 시스템(agent system) 등의 여러 분야와 관련이 있다. 사용자의 선호도를 고려한 기법은 제약만족문제와 객체지향개념을 스케줄링에 적용하여 복합 스케줄링 문제를 해결하고자 하였다. 본 논문은 사용자의 선호도를 고려한 기법을 예약 문제에 적용하여 예약 시에 일어날 수 있는 문제점들을 해결하고자 하였다 특히 고객들의 만족도를 놀이기 위해서 고객들의 선호도를 고려하여 스케줄링을 한다. 객체에 근거한 예약 스케줄링 기법은 객체 지향 개념을 기반으로 하여 라 객체들이 사건들을 가지고 있으며, 이 사건들을 주어진 제약들에 만족하도록 목표인 보드에 배정하는 기법이다 각 객체들은 전체적인 만족 도를 고려하면서 그 객체들의 우선순위에 따라서 자원을 배정하고, 자원에 대한 객체의 선호도 차이를 가질 수 있게 하였다. 예약 스케줄링을 할 때 제약은 전역 제약과 지 역 제약으로 구성된다. 보드에 대한 정의와 모든 사건들에 대한 정보를 전역 제약으로 사용하고, 각 객체가 가지는 보드의 슬롯들에 대한 선호도를 지역 제약으로 사용한다. 사건의 배정을 실패하지 않고 백크래킹을 최소화하도록 알을 보는(look-ahead) 백크래킹 기법을 사용하여 전체 객체들의 만족 도를 높였다.

  • PDF

콘크리트 구조의 재료 물성 재구성을 위한 전기 임피던스 단층촬영 기법 (Electrical Impedance Tomography for Material Profile Reconstruction of Concrete Structures)

  • 정봉구;김보영;강준원;황진하
    • 한국전산구조공학회논문집
    • /
    • 제32권4호
    • /
    • pp.249-256
    • /
    • 2019
  • 이 논문은 재료의 전기 전도도 분포를 재구성하는 전기임피던스 단층이미지 기법(electrical impedance tomography; EIT)을 제시한다. 이 문제는 구조물 표면의 전극에서 측정된 전위와 계산된 전위의 차를 최소화하여 전기 전도도의 공간적 분포를 재구성하는 최적화 문제로 정의된다. 전류 입력 시 전위를 구하는 정해석 문제의 수학적 모델로서 완전전극모델(complete electrode model; CEM)을 사용하였다. 완전전극모델은 전기 포텐셜에 대한 라플라스 방정식과 전류 입력에 따른 경계조건들로 구성되는 경계값 문제이다. 완전전극모델 해의 정확성을 검증하기 위하여 유한요소법을 이용해 구한 원형 구조물의 전위해와 Technology Computer Aided Design(TCAD) 소프트웨어를 사용해 얻은 결과를 비교하였다. 완전전극모델의 지배방정식과 경계조건을 구속조건으로 하는 최적화 문제를 라그랑주 승수법(lagrange multiplier method)을 이용해 비구속 최적화 문제로 전환하고 라그랑지안의 1차 최적화 조건으로부터 전극에서의 전위 차를 최소화하는 최적의 전기전도도 분포를 도출하였다. 원형 균일영역의 전기 전도도 분포를 재구성하는 역해석 예제를 통해 완전전극모델 기반 EIT 프레임워크의 적용성을 검토하였다.

층상 반무한 지반의 물성치 추정을 위한 마르코프 연쇄 몬테카를로 모사 기법 (Markov Chain Monte Carlo Simulation to Estimate Material Properties of a Layered Half-space)

  • 이진호;;이세혁
    • 한국전산구조공학회논문집
    • /
    • 제36권3호
    • /
    • pp.203-211
    • /
    • 2023
  • 층상 반무한체에서의 확률론적 완전파형역산을 위한 Markov chain Monte Carlo (MCMC) 모사 기법을 정식화한다. Thin-layer method를 사용하여 조화 수직 하중이 작용하는 층상 반무한체의 지표면에서 추정된 동적 응답과 관측 데이터와의 차이 및 모델 변수의 사전 정보와의 차이를 최소화하도록 목적함수와 모델 변수의 사후 확률밀도함수를 정의한다. 목적함수의 기울기에 기반하여 MCMC 표본을 제안하기 위한 분포함수와 이를 수락 또는 거절할지 결정하는 수락함수를 결정한다. 기본 진동모드 뿐만이 아니라 고차 진동모드가 우세한 경우를 포함하여 다양한 층상 반무한체의 전단파 속도 추정에 제안된 MCMC 모사 기법을 적용하고 그 정확성을 검증한다. 제안된 확률론적 완전파형역산을 위한 MCMC 모사 기법은 층상 반무한체의 전단파 속도와 같은 재료 특성의 확률적 특성을 추정하는 데 적합함을 확인할 수 있다.

고래 사운드 재생 시스템 구현 (System Realization of Whale Sound Reconstruction)

  • 정의필;전서윤;홍정필
    • 융합신호처리학회논문지
    • /
    • 제20권3호
    • /
    • pp.145-150
    • /
    • 2019
  • 본 논문에서는 가중치를 고려한 L2-norm 최소화 기법으로 역 MFCC 알고리듬을 이용하여 고래 사운드 재생 시스템을 구현하였다. 고래소리 콘텐츠와 3D 프린팅을 결합하여 제작된 본 연구의 결과물은 고래관광 산업 및 멀티미디어 콘텐츠 산업에 기여를 하게 될 것이다. 먼저 다양한 고래 소리를 재생하는 소프트웨어를 개발하고 개발된 소프트웨어를 3D 프린팅된 고래의 내부에 있는 라즈베리 파이 하드웨어에 업로드한다. 이 시스템을 개발하는데 사용된 프로그래밍 언어는 고래소리분류를 위한 C++, 고래 소리 재생 알고리즘을 위한 MATLAB 및 Python, 고래 모형의 3D 프린팅을 위한 Rhino 6 등이다.