• 제목/요약/키워드: interpolation search

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

구간선형보간법을 이용한 철근콘크리트 아웃리거 벽체 개구부의 최적설계 (Optimum Design of Reinforced Concrete Outrigger Wall Opening Using Piecewise Linear Interpolation)

  • 이혜림;김한수
    • 한국전산구조공학회논문집
    • /
    • 제33권4호
    • /
    • pp.217-224
    • /
    • 2020
  • 본 논문에서는 초고층 건물의 철근콘크리트 아웃리거 벽체 개구부의 최적설계를 위한 수학적 최적화 프레임워크를 제시하였다. 전용 유한요소해석 프로그램을 이용하여 아웃리거 벽체를 해석하였으며 깊은 보의 스트럿-타이 거동을 고려하여 개구부를 배치하였다. 최적화를 위해 파이썬 SciPy 라이브러리 중 순차이차계획법(Sequential Quadratic Programming)을 이용하여 제약 경계 최적화를 수행하였다. 최적화에 필요한 미분가능한 연속 함수를 얻어내기 위해 선형 보간법을 사용하였으며, 최적화 프로그램의 효율성을 위해 데이터베이스를 이용하였다. 2변수 최적화의 결과를 탐색 알고리즘의 이동 경로를 통해 살펴본 결과 알고리즘이 최적화된 결과를 효율적으로 찾아냄을 확인하였다. 그리고 개구부의 폭을 모두 같게 설정한 것이 아닌 각각의 개구부의 크기를 개별 변수로 설정하였을 경우 목적함수의 값이 최소화되어 더 우수한 최적화 결과를 도출함을 확인하였다. 또한, 최적화의 과정에 있어 데이터베이스를 이용할 경우 최적화 시간을 효과적으로 단축시킬 수 있음을 확인하였다.

이웃하는 블록 정보와 양방향 움직임 예측을 이용한 적응적 프레임 보간 기법 (Adaptive Frame Rate Up-Conversion Algorithm using the Neighbouring Pixel Information and Bilateral Motion Estimation)

  • 오형철;이주현;민창기;정제창
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.761-770
    • /
    • 2010
  • 본 논문에서는 비트율의 증가와 동시에 주관적 화질의 향상을 얻을 수 있는 알고리듬인 Frame Rate Up-Conversion (FRUC)을 제안한다. 제안하는 알고리듬에서는 단방향이 아닌 양방향의 움직임 예측을 통해 신뢰도가 높은 블록을 탐색하여 두 장의 예비 프레임을 생성한다. 예비 프레임 생성과정에서는 설정된 임계값 보다 작은 경우를 제외한 나머지 영역에 대해서는 폐색 구간으로 설정하기 때문에 해당 구간에 대한 추가적인 보간 과정이 수행된다. 폐색 구간을 중심으로 이용 가능한 이웃하는 블록의 수를 고려하여 적응적으로 참조 라인을 설정하여 추가적인 재탐색 과정을 수행한다. 선택된 최적의 블록이 두 장의 예비 프레임에 모두 존재할 경우와 한 장에만 존재할 경우를 고려하여 선택적으로 보간한다. 본 논문에서는 제안하는 알고리듬의 성능을 입증하기 위해 기존에 제안되었던 알고리듬과의 PSNR 및 주관적 화질을 비교한다. 또한 실험 결과를 통해 기존의 알고리듬 보다 제안하는 알고리듬이 우수한 성능을 나타냄을 확인 할 수 있다.

상대운동이 있는 물체주위의 비정상 유동해석을 위한 병렬화된 비정렬 중첩격자기법 개발 (Development of an Unstructured Parallel Overset Mesh Technique for Unsteady Flow Simulations around bodies with Relative Motion)

  • 정문승;권오준
    • 한국항공우주학회지
    • /
    • 제33권2호
    • /
    • pp.1-10
    • /
    • 2005
  • 비정상 유동의 모사를 위한 병렬화된 비정렬 중첩격자기법을 개발하였다. 비정렬 격자계에서 효율적이고 강건하게 쓰일 수 있는 탐색방법과 병렬경계에서 유동적으로 변하는 데이터의 수를 처리할 수 있는 자료구조를 제안하였다. 격자계간의 정보전달을 위한 삽간경계면을 정의하였고, 공간상의 이차정확도를 유지하기 위한 삽간방법 및 물체내부에 위치하는 삽간점에 대한 처리방법을 제안하였다. 개발된 해석코드의 검증을 위해 Eglin/Pylon 형상에서 분리되는 스토어의 궤적을 해석하여 실험치와 비교하였고, 다 물체간의 상대운동이 있는 비정상유동의 적용을 위해 세 개의 스토어 분리에 대한 해석을 수행하였다.

대용량 LiDAR 데이터 보간을 위한 MPI 격자처리 과정의 작업량 발란싱 기법 (Task Balancing Scheme of MPI Gridding for Large-scale LiDAR Data Interpolation)

  • 김선영;이희진;박승규;오상윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.1-10
    • /
    • 2014
  • 본 논문은 MPI를 이용하여 LiDAR 데이터를 처리하는 방식에서 각 코어간의 통신을 최소화하고 작업량 발란싱을 위해 격자크기를 다양하게 하여 LiDAR 데이터의 보간 처리 성능을 향상시키는 기법을 제안한다. 항공기 등을 통해 얻어진 LiDAR 데이터는 3차원 공간정보로서 정밀한 관측 성능과 거리 정보를 포함하여 지리정보, 기상관측 등 다양한 분야에 활용되고 있다. 하지만 필요보다 높은 해상도의 데이터를 사용하거나, 비지표정보를 포함하는 경우를 위해 획득된 LiDAR 데이터를 필터링 하여 사용하게 되며, 필터링된 데이터를 사용하기 위해서는 주변을 탐색할 수 있는 자료구조를 이용해서 보간법을 수행하여야만 데이터가 재구성된다. 데이터의 규모에 비례하여 처리시간도 증가하기 때문에 이를 해결하기 위해 MPI를 이용한 고성능 병렬 처리 방식 연구가 활발히 진행되고 있다. 그러나 기존에 병렬 처리를 사용한 기존의 방식은 각 노드에 할당된 데이터의 밀도가 달라 성능 저하가 생길 수 있으며, 경계값 불일치를 해결하기 위해 노드간의 통신이 많아지는 단점을 가진다. 제안한 방법의 효과를 검증하기 위해 기존 연구에서 제안된 방식들과 처리 성능을 비교하였으며, 데이터에 따라 최대 4.2배의 실행시간 단축되는 것을 확인하였다.

하이브리드 구조를 갖는 MPEG-4 인코더용 전역 탐색 블록 정합 움직임 추정 회로 (Full-Search Block-Matching Motion Estimation Circuit with Hybrid Architecture for MPEG-4 Encoder)

  • 심재오;이선영;조경순
    • 대한전자공학회논문지SD
    • /
    • 제46권2호
    • /
    • pp.85-92
    • /
    • 2009
  • 본 논문은 시스톨릭 어레이와 덧셈기 트리를 조합한 하이브리드 구조를 갖는 MPEG-4 인코더용 전역 탐색 블록 정합 움직임 추정 회로를 제안한다. 제안된 회로는 적은 수의 클럭 싸이클로 움직임 추정을 할 수 있도록 시스톨릭 어레이를 활용하고, 필요한 회로 자원을 줄이기 위해서 덧셈기 트리를 활용한다. 1/2화소 움직임 추정을 위한 보간 회로는 6개의 덧셈기, 4개의 뺄셈기, 10개의 레지스터로 구성하였으며, 자원 공유 및 효율적인 스케줄링 기법을 통하여 성능을 향상시켰다. 정수화소 및 1/2 화소를 위한 움직임 추정 회로를 Verilog HDL을 사용하여 RTL에서 설계하였다. 130nm 표준 셀 라이브러리를 사용하여 합성한 논리 수준 회로는 218,257 게이트로 구성되었으며, D1($720{\times}480$) 이미지를 초당 94장 처리할 수 있다.

포복경 영양 번식 최적화 알고리즘 기반 태양전지 최대 전력 점 추적에 관한 연구 (A Study on Vegetative Propagation by Runner Optimization Algorithm-based Maximum Power Point Tracking for Photovoltaic)

  • 정진우;정경권;이태원;박성일;손영옥
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.493-502
    • /
    • 2021
  • 외부 환경변화에 적응하여 MPP를 추적할 수 있는 포복경 영양 번식(VPR; Vegetative Propagation by Runner) 최적화 알고리즘 기반 MPPT 알고리즘을 제시하였다. VPR 알고리즘은 영양기관을 기반으로 군집 이동 번식하는 식물 생태를 모방한 알고리즘으로 식물의 노화 및 부근(Rhizome)에 대한 주변탐색 절차를 수행하여 최적점 인근의 주변을 지속적으로 탐색할 수 있다. 따라서 VPR 기반 MPPT 알고리즘의 경우, MPPT 알고리즘이 수행되는 시점에 발생하는 외부 환경변화에 적응하여 최적점을 탐색할 수 있다. 본 논문에서는 다수의 모의실험을 통해 VPR 기반 MPPT 알고리즘의 성능을 분석하였다. 더불어 PSO(Particle Swarm Optimization) 기반 MPPT 알고리즘과 동일한 환경에서 성능 비교를 통해 성능의 우수성을 비교하였다.

신재생에너지에 대한 GIS기반의 정보화전략계획 수립 및 통합관리 시스템 개발 (The Development of the Management System and GIS Based Information Strategy Planning for New Renewable Energy)

  • 김광득;정재혁;윤창열
    • 한국태양에너지학회 논문집
    • /
    • 제26권2호
    • /
    • pp.43-51
    • /
    • 2006
  • New renewable energy information becomes one of the greatest issues all over the world because of serious environment problems and limited fossil resources. The new renewable energy source information system is treated seriously for efficient management and distribution as dealing with these energy problems. However, it is difficult to manage and utilize new renewable energy information because gathering and surveying information is progressed individually in each research field. Therefore this paper will establish ISP(Information Strategy Planning) and propose the basic management system based-on GIS to analyze new renewable energy such as solar energy, wind power, small hydro, biomass, geothermal etc. and build the integration management system. The proposed integration management system can provide spatial analysis using thematic map, data search, data import/export and interpolation about users' queries.

확장된 에지기반 라인평균 방법의 디인터레이싱 응용 (Extended Edge Based Line Averaging Method for Deinterlacing)

  • 민병석;김승종;조동욱
    • 한국통신학회논문지
    • /
    • 제30권4C호
    • /
    • pp.223-229
    • /
    • 2005
  • 본 논문에서는 디인터레이싱을 위해 제한된 탐색영역을 갖는 확장된 에지기반 라인 평균 방법을 제안한다. 기존의 에지기반 라인 평균 방법들은 화소단위의 상관도를 이용하기 때문에 잡음과 계조도의 변화에 매우 취약하다는 단점이 있다. 그리고 방향성 에지를 탐색할 때, 탐색영역 내에 동일 방향을 갖는 에지들이 다수 존재할 경우 잘못된 에지 방향을 찾게 되고 보간된 영상에 점과 같은 잡음이 발생한다. 이러한 단점을 해결하기 위해 에지 방향 탐색시 탐색영역을 제한하는 블록단위의 에지 기반 라인 평균 방법을 제안한다. 실험 결과 제한하는 방법은 기존의 화소 단위의 에지기반 라인 평균 방법들보다 PSNR 측면에서 약 1 dB 이상 우수한 결과를 나타내었다.

A Multi-Resolution Radial Basis Function Network for Self-Organization, Defuzzification, and Inference in Fuzzy Rule-Based Systems

  • Lee, Suk-Han
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1995년도 추계학술대회 95 KFIS Workshop Realization of Human Friendly System Based on Soft Computiong Techniques
    • /
    • pp.124-140
    • /
    • 1995
  • The merit of fuzzy rule based systems stems from their capability of encoding qualitative knowledge of experts into quantitative rules. Recent advancement in automatic tuning or self-organization of fuzzy rules from experimental data further enhances their power, allowing the integration of the top-down encoding of knowledge with the bottom-up learning of rules. In this paper, methods of self-organizing fuzzy rules and of performing defuzzification and inference is presented based on a multi-resolution radial basis function network. The network learns an arbitrary input-output mapping from sample distribution as the union of hyper-ellipsoidal clusters of various locations, sizes and shapes. The hyper-ellipsoidal clusters, representing fuzzy rules, are self-organized based of global competition in such a way as to ensute uniform mapping errors. The cooperative interpolation among the multiple clusters associated with a mapping allows the network to perform a bidirectional many-to-many mapping, representing a particular from of defuzzification. Finally, an inference engine is constructed for the network to search for an optimal chain of rules or situation transitions under the constraint of transition feasibilities imposed by the learned mapping. Applications of the proposed network to skill acquisition are shown.

  • PDF

확장 칼만 필터를 이용한 양방향 스테레오 정합에 관한 연구 (A Study on Bidirectional Stereo Matching Using Extended Kalman Filter)

  • 이철훈;설성욱;김효성
    • 대한전자공학회논문지TE
    • /
    • 제39권4호
    • /
    • pp.389-394
    • /
    • 2002
  • 본 논문에서는 비선형 확장 칼만 필터를 이용한 양방향 스테레오 정합 알고리즘을 제안한다. 제안 알고리즘은 비선형 칼만 필터를 사용하여 변이(disparity)를 예측하고 예측된 변이는 좌영상에서 우영상으로의 스테레오 정합에 적용된다. 변이 예측은 몇 번의 반복으로 구해지며 비선형 칼만 필터의 초기 상태 예측치에 큰 오차를 나타내는 단점을 극복하기 위하여 양방향 스테레오 정합 알고리즘을 사용하였다. 이웃 화소의 영향을 고려하여 선형 내삽법(intepolation)을 좌·우 영상에 적용함으로써 스테레오 정합에 강인한 결과를 나타내었다. 제안 알고리즘의 성능 평가를 위해서 기존의 SSD방법과 비교 검토하였다. 비교 결과 제안 알고리즘이 매우 우수한 정합 성능을 가짐을 알 수 있었다.