• 제목/요약/키워드: 최대최소법

검색결과 463건 처리시간 0.032초

영상 해상도 개선을 위한 고속 다중 혼합 영상 보간법 (Fast Multiple Mixed Image Interpolation Method for Image Resolution Enhancement)

  • 김원희;김종남;정신일
    • 방송공학회논문지
    • /
    • 제19권1호
    • /
    • pp.118-121
    • /
    • 2014
  • 영상 보간법은 영상의 크기 변환에서 나타나는 새로운 좌표의 화소의 값을 결정하는 방법이다. 영상 콘텐츠가 대용량화되면서 고속으로 개선된 결과 영상을 생성할 수 있는 영상 보간법이 요구된다. 따라서 본 논문에서는 영상 해상도 개선을 위한 고속 다중 혼합영상 보간법을 제안한다. 제안하는 방법은 입력 영상의 4개의 부영상으로부터 12개의 예상되는 부족분을 추정하고, 추정된 부족분과 입력 영상을 결합한 후 보간 함수를 거쳐서 결과 영상을 생성한다. 제안하는 방법은 비교 방법들보다 PSNR에서 최대 1.9dB, SSIM에서 최대 0.052 개선된 결과를 나타내었으며, 주관적 화질 비교에서도 우위에 있음을 실험을 통해서 알 수 있었다. 알고리즘의 동작속도 비교를 통해서 기존의 방법들보다 최소 3배 이상 빠르게 동작하는 것을 알 수 있었다. 제안하는 방법은 영상 해상도 개선을 위한 응용 환경에서 유용하게 사용될 수 있다.

재귀 타입과 합집합 타입을 위한 코인덕션 서브타이핑 (Coinductive Subtyping for Recursive and Union Types)

  • 임현승
    • 정보과학회 논문지
    • /
    • 제43권12호
    • /
    • pp.1342-1350
    • /
    • 2016
  • 귀납법과 코인덕션은 모두 컴퓨터 과학 분야에서 사용되는 중요한 증명 기법이다. 귀납법은 컴퓨터 과학 분야 학부 과정에서 기본적으로 가르치는 기법이며, 상대적으로 잘 알려지고 컴퓨터과학 분야 전반에 걸쳐 잘 쓰이고 있다. 반면에 코인덕션은 귀납법에 비해 많은 사람들에게 다소 어렵고 친숙하지 않은 개념이다. 본 논문에서는 재귀 타입과 합집합 타입을 포함하는 간단한 타입 언어에 대해 서브타입 시스템을 정의하고, 정의한 시스템의 추이성을 증명함으로써 코인덕션에 대해 소개한다. 이를 통해, 코인덕션에 대한 이해도를 높이고, 동시에 재귀 타입과 다양한 타입 요소가 있을 때 서브타입 시스템을 정의하는 방법에 대한 기초를 제공한다.

주파수 분할 및 최소 자승법을 이용한 TSIUVC 근사합성법에 관한 연구 (A Study on TSIUVC Approximate-Synthesis Method using Least Mean Square and Frequency Division)

  • 이시우
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.462-468
    • /
    • 2003
  • 유성음원과 무성음원을 사용하는 음성부호화 방식에 있어서, 같은 프레임 안에 모음과 무성자음이 있는 경우에 음질저하 현상이 나타난다. 본 연구에서는 같은 프레임안에 유성음과 무성자음이 존재하지 않도록 FIR-STREAK 필터 와 zerocrossing rate을 이용한 개별피치 펄스를 사용하여 연속음성에서 무성자음을 포함한 천이구간(TSIUVC)을 탐색, 추출하는 방법을 제안한다. 또한 본 논문에서는 최송 자승법과 주파수 대역 분할을 이용한 TSIUVC 근사합성법을 제안하였다. 실험 결과, 0.547KHz 이하 2.813KHz 이상의 주파수 정보를 사용하여 TSIUVC 음성파형을 양호하게 근사합성할 수 있었으며, 최대 오차신호가 일그러짐이 적은 TSIUVC 근사합성 파형에 중요한 역할을 한다는 것을 알 수 있었다. 이 방법은 음성합성, 음성분석, 새로운 Voiced/Silence/TSIUVC의 음성부호화 방식에 활용할 수 있을 것으로 기대된다.

  • PDF

정확최적실험계획법 (Exact Constrained Optimal Design)

  • 김영일
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.299-308
    • /
    • 2009
  • 실험을 시행하는 경우 모형과 수반하는 가정들이 가지고 있는 불확실성 때문에 하나의 목적만 가지고 실험을 수행하는 경우는 거의 없다. 문헌에서는 이러한 문제를 해결하기 위한 3가지 방법이 존재한다. 최대-최소법, 복합실험법 그리고 제약실험법이 그것이다. 복합실험법과 제약실험법의 동격성이 Cook과 Wong(1994)의 논문에 의해 증명된 이래로 많은 수많은 제약실험법의 방법들이 제안되었지만 모두 복합실험법의 근사알고리즘에 기초하였다. 따라서 본 논문에서는 제약실험법하에서의 정확알고리즘을 제안하여 실제적인 실험환경하에서 도움을 주고자 하였다. 이러한 과정에서 본 논문에서는 다른 형태의 제약실험법의 형태를 제안하였으며 부산물로 비 타당성의 문제를 볼 수 있는 그림을 첨부하였다.

인천지방 확률강우강도식의 유도 (Derivation of Probable Rainfall Intensity Formulas at Inchon District)

  • 최계운;안태진;권영식
    • 한국수자원학회논문집
    • /
    • 제33권2호
    • /
    • pp.263-276
    • /
    • 2000
  • 본 논문은 인천지방에서의 확률강우량과 확률강우강도식을 유도하기 위하여 인천기상대에서 관측된 자료로부터 강우 지속기간 10분 ~ 6시간까지의 연최대강우량을 선정하였다. 12개 강우지속기간별 확률강우량을 추정하기 위하여 11개 확률분포형을 적용하였으며 Chi-square 검정방법, Kolmogorov-Smirnov 검정방법, Cramer Von Mises 검정방법으로 적합도 검정과 함께 도시적 해석법으로 가정 적합한 분포형을 결정하였다. 확률강우도식은 최소자승법을 사용하여 Talbot 형, Sherman 형, Japanese 형의 3가지로 분석하고, 최소자승법과 함께 시산법을 사용하여 통합형I과 통합형II의 형태로 결정하였다. 표준제곱근오차와 계산된 강우강도와 추정된 강우강도와의 차이를 분석하여 단기 강우 지속기간에 관한 통합형I의 확률강우강도식을 인천지방 강우강도공식으로 제안하였다.

  • PDF

LSTM을 활용한 제주도 표선유역 중산간지역의 지하수 취수영향 분석 (Analysis of groundwater withdrawal impact in the middle mountainous area of Pyoseon Watershed in Jeju Island using LSTM)

  • 신문주;문수형;문덕철;고혁준;강경구
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.267-267
    • /
    • 2021
  • 제주도는 화산섬의 지질특성상 강수의 지표침투성이 높아 지표수의 개발이용여건이 취약한 관계로 용수의 대부분을 지하수에 의존하고 있다. 따라서 지하수의 보전관리는 매우 중요한 사항이며 특히 지하수의 안정적인 이용을 위해서는 지하수 취수가 주변지역 지하수위에 미치는 영향 분석이 반드시 필요하다. 본 연구는 딥러닝 알고리즘인 Long Short-Term Memory(LSTM)를 활용하여 제주도 남동쪽 표선유역 중산간지역에 위치한 2개 지하수위 관측정을 대상으로 지하수 취수영향을 분석하였다. 입력자료로써 인근 2개 강우관측소의 일단위 강수량자료와 인근 6개 취수정의 지하수 취수량자료 및 연구대상 관측정의 지하수위 자료(2001. 2. 11. ~ 2019. 10. 31.)를 사용하였다. 지하수위 변동특성을 최대한 반영하기 위해 LSTM의 예측일수를 1일로 설정하였다. 보정 및 검증 기간을 사용하여 매개변수의 과적합을 방지하였으며, 테스트 기간을 사용하여 LSTM의 예측성능을 평가하였다. 평가지수로써 Nash-Sutcliffe Efficiency(NSE)와 평균제곱근오차(RMSE)를 사용하였다. 그리고 지하수 취수가 주변 지하수위 변동에 미치는 영향을 분석하기 위해 취수량을 최대취수량인 2,300 m3/일, 최대취수량의 2/3인 1,533 m3/일 및 0 m3/일로 설정하여 모의하였다. 모의결과, 2개 감시정의 보정, 검증 및 예측기간에 대한 NSE는 최대 0.999, 최소 0.976의 범위를 보였으며, RMSE는 최대 0.494 m, 최소 0.084 m를 보여 LSTM은 우수한 예측성능을 나타내었다. 이것은 LSTM이 지하수위 변동특성을 적절히 학습하였다는 것을 의미하며 따라서 추정된 매개변수를 활용하여 지하수 취수영향을 모의 및 분석하였다. 그 결과, 지하수위 하강량은 최대 0.38 m 였으며 이것은 대상지점에 대한 취수량은 지하수위 하강에 거의 영향을 주지 않는다는 것을 의미한다. 또한 취수량과 지하수위 하강량과의 관계는 한 개 관측정에 대해 선형적인 관계를 보인 반면 나머지 한 개 관측정에 대해서는 비선형적인 관계를 나타내는 것을 확인하였다. 따라서 LSTM 알고리즘을 활용하여 제주도 표선유역 중산간지역의 지하수위 변동특성을 분석할 수 있다.

  • PDF

감귤 신품종(하양조생)개발의 기술가치의 평가 (A Study on the Technology Evaluation of Development of New Variety of Citrus Unshiu)

  • 고성보
    • 한국산학기술학회논문지
    • /
    • 제17권8호
    • /
    • pp.127-132
    • /
    • 2016
  • 본 연구의 목적은 농촌진흥청 국립원예특작과학원 감귤시험장이 2014년 최종선발을 마친 감귤(학명:Citrus unshiu) 하양조생(제감가-5호) 품종개발의 기술가치를 평가하는 것이다. 감귤신품종(하양조생) 개발의 기술가치 및 경제적 평가방법은 비용접근법(cost approach), 수익접근법((income approach), 시장접근법(market approach) 중에 수익접근법이 이용되었고, 순현재가치(NPV), 내부수익률(IRR), 편익/비용 비율(Benefit/Cost ratio)을 추정하였다. 이는 농업 R&D사업의 효율성과 실용성 제고를 위하여 이용될 수 있을 것이다. 분석결과에 따르면, 감귤신품종인 하양조생 개발에 따른 기술가치평가액은 할인율 수준에 따라 최소 1,094.5억 원(할인율 8%)에서 최대 1,950.4억 원(할인율 4%), 평균 1,453.8억 원(할인율 6%)으로 추정되었고, 내부수익율 IRR의 값은 51.4%로 본 연구에서 기본할인율로 이용된 6%(10년만기 국고채 할인율 3%와 리스크프리미엄 3%를 합친 것) 보다 매우 크고, 순현재가치(NPV)의 평균은 145,375백만원으로 영보다 훨씬 크며, B/C 비율도 최대(할인율 4%) 81.3에서 최소(할인율 8%) 46.1, 평균(할인율 6%) 60.9로 나타나 감귤 신품종 개발사업의 경제적 타당성은 매우 높은 것으로 평가된다.

중력이상을 이용한 한반도 모호면 추출에 관한 연구 (Extraction of Moho Undulation of the Korean Peninsula from Gravity Anom-alies)

  • 김정우;조진동;김원균;민경덕;황재하;이윤수;박찬홍;권재현;황종선
    • 자원환경지질
    • /
    • 제36권3호
    • /
    • pp.213-223
    • /
    • 2003
  • 중력이상 및 수치고도모델을 이용하여 한반도 모호면 심도를 추출하였다. 중력이상값은 인공위성고도레이더 관측값을 주로 이용한 전지구 모델을 이용하여 데이터영역 뿐 만 아니라 주파수영역에서도 자료의 균질성을 확보하였다. 모호면 추출은 파동수대비법 및 후리에급수를 이용한 파워스펙트럼분석법을 이용하였다. 전자는 지각균형을 전제로, 지형에 의한 중력효과와 후리에어 중력이상을 파동수영역에서 대비하여 모호면의 심도를 계산하는 방법이고, 후자는 완전부우게 중력이상으로부터 후리에변환을 이용하여 지하 밀도 변화층의 심도를 계산하는 방법이다. 이 두 모호면은 서로 0.53의 비교적 낮은 상관관계를 갖고 있으며, 이는 모호면 산출의 방법론적인 차이 및 계산상의 오차인 것으로 사료된다. 이렇게 두 가지 독립적인 방법으로 추출된 모호면을 하나로 통합하기 위한 한 방법으로, 두 모호면의 차이를 계산한 후, 이를 최소자승법을 이용, 두 모호면을 보정하였다. 추출된 한반도의 최종 모호면의 평균심도는 32.0km, 표준편차는 2.5km이며, 최소 및 최대 심도는 각 각 20.3, 36.6km로 나타났다. 이 경우 지형에 의한 중력효과는 파동수대비법에 의해 제거된 결과이나, 한반도의 지각이 완전한 지각판 내에 놓여 있어서 지각균형설의 가정이 얼마나 타당성이 있는가, 혹은 국부적인 응력장에 의해 한반도의 지각이 과연 얼마나 지지되고 있는가 하는 것에 대한 추가적인 연구가 필요하다.

공간 지역성과 PTAS를 활용한 대형 GOSST의 효과적 구성 (Efficient Construction of Large Scale Grade of Services Steiner Tree Using Space Locality and Polynomial-Time Approximation Scheme)

  • 김인범
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.153-161
    • /
    • 2011
  • GOSST의 생성은 NP-Complete 영역에 속하므로, 이 문제를 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 가중치를 가지는 많은 입력 노드에 대해, 공간 지역성을 반영한 PTAS를 적용하여 GOSST를 효과적으로 구성하는 방법을 제안한다. 최대 가중치가 100인 40,000개의 입력 노드에 대하여 16개의 단위 영역으로 설계된 공간 지역성 PTAS GOSST는, 가중치 최소 신장 트리를 이용한 방법과 비교하여 연결비용은 약 4.00%, 실행시간은 89.26%를 절감할 수 있었으며, PTAS를 이용하지 않은 근사 GOSST 방법(SGOSST)에 비해서 연결비용은 0.03% 증가했으나, 실행시간은 96.39% 감소시켰다. 따라서 제안된 공간 지역성 PTAS GOSST 방법은 수많은 가중치 입력 노드들을 최소비용으로 신속히 연결하려는 다양한 응용에 잘 적용될 수 있을 것이다.

공력면 전개에 필요한 전개 에너지의 추산에 관한 연구 (A Study on Estimation of Energy required for Fin Unfolding)

  • 정석영
    • 한국항공우주학회지
    • /
    • 제37권3호
    • /
    • pp.283-292
    • /
    • 2009
  • 공력면의 전개 거동을 지배하는 미분방정식을 적분 형태를 바꾸어 전개 가능한 조건을 유도하여 전개에 필요한 힌지 토크를 추산할 수 있는 방정식을 얻었다. 방정식의 해는 주어진 전개 조건과 공력 조건에 대해 전개가 가능하기 위하여 전개 장치에 저장되어야 할 최소의 전개 에너지이며 방정식을 풀기위하여 공력과 중력, 마찰력 등 공력면에 작용하는 모멘트의 적분을 계산하여야 한다. 공력 롤 감쇠와 마찰력과 같은 비가역적 현상에 대한 적분을 수행하기 위하여 몇가지 가정과 모델링이 필요하였으며 특히 공력 롤 감쇠의 적분을 위하여 전개 각속도를 전개각만의 함수로 표현되도록 모델링하였고 이는 전개 과정에서 나타날 수 있는 최대 각속도와 형태를 가정함으로써 가능하였다. 방정식 풀이와 전개 각속도의 모델을 위하여 전개 에너지를 대표하는 이상 전개 각속도를 정의하였으며 최소의 전개 에너지를 구하는 방정식은 이상 전개 각속도에 대한 이차 방정식으로 표현된다. 제안된 추산법을 검증하기 위하여 여러 가지 전개 조건과 공력 조건에 대하여 최소 전개에너지를 추산하고 기 개발된 전개 거동 모사 프로그램을 이용하여 여러 형태의 전개 토크 형태에 대하여 추산 결과의 타당성을 비교 검토하였다.