• Title/Summary/Keyword: 근사 기법

Search Result 1,035, Processing Time 0.028 seconds

Control Net Generation for Parametric control of freeform shape (자유형상의 파라메트릭 변형을 위한 조정 다각형 생성)

  • 박현풍;이관행
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.667-669
    • /
    • 2003
  • 특징 형상의 조합으로 표현될 수 없는 자유 형상을 가진 제품이 늘어남에 따라 자유형상을 효율적으로 변형시키는 기법이 필요하다. 여러 가지 자유형상 변형기법(FFD) 가운데에서 자유 형상을 파라메트릭하게 컨트롤하기 위해서는 조정 다각형 기반의 형상 변형 기법이 적합하다. 이에 따라 본 연구에서는 FFD 기법을 적용하여 자유형상 모델을 파라메트릭하게 컨트롤하기 위해 입력 모델에 대한 조정 다각형을 자동으로 생성하는 알고리즘을 제안하였다. 제안된 알고리즘은 크게 기본 조정 다각형 생성과 조정 다각형 최적화 단계로 나누어진다. 기본 다각형 생성에서는 1)입력모델을 직교 3방향에 투영, 2)투영된 결과에 대해 2차원 조정 다각형을 생성, 3)2차원 조정 다각형을 조합하여 3차원 기본 조정 다각형 생성의 단계를 거친다. 조정 다각형 최적화 단계에서는 기본 조정 다각형에 에지 및 면 연산자를 적용하여 입력 모델에 더욱 근사하는 최종 조정 다각형을 생성한다. 예제에서는 제안된 알고리즘을 통해 자동으로 생성된 조정다각형을 자동차 모델에 적용하여 모델의 형상을 변화시킨 결과를 보였다.

  • PDF

An efficient algorithm for hash-join on NUMA architecture (NUMA 구조 기반의 효율적인 해시 조인 알고리즘)

  • Choe, Seongjun;Kim, Hongyeon;Min, Jun-Ki
    • Annual Conference of KIPS
    • /
    • 2018.05a
    • /
    • pp.300-303
    • /
    • 2018
  • 최근, 불균일 기억 장치 접근 (NUMA) 구조가 부각됨에 따라 NUMA 구조 기반의 관계 연산 기법들이 제안되고 있다. 본 논문에서는 NUMA 구조 기반의 효율적인 해시 조인 기법을 제안한다. NUMA 구조에서 조인 속성 값의 분포가 편중된 릴레이션들 간의 조인은 NUMA 노드들 간의 부하 불균형과 과도한 원격 메모리 접근을 발생시킬 수 있다. 제안 기법에서는 근사 히스토그램을 이용하여 조인 속성 값의 분포를 파악하고, 이를 기반으로 원격 메모리 접근을 줄이는 전달 방안을 제안한다. 실험에서는 입력 릴레이션들에 대해 조인 속성 값의 분포를 변화시키면서 제안 기법에 대한 성능을 평가한다.

Image Denoising via Non-convex Low Rank Minimization Using Multi-denoised image (다중 잡음 제거 영상을 이용한 Non-convex Low Rank 최소화 기법 기반 영상 잡음 제거 기법)

  • Yoo, Jun-Sang;Kim, Jong-Ok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.20-21
    • /
    • 2018
  • 행렬의 rank 최소화 기법은 영상 잡음 제거, 행렬 완성(completion), low rank 행렬 복원 등 다양한 영상처리 분야에서 효과적으로 이용되어 왔다. 특히 nuclear norm 을 이용한 low rank 최소화 기법은 convex optimization 을 통하여 대상 행렬의 특이값(singular value)을 thresholding 함으로써 간단하게 low rank 행렬을 얻을 수 있다. 하지만, nuclear norm 을 이용한 low rank 최소화 방법은 행렬의 rank 값을 정확하게 근사하지 못하기 때문에 잡음 제거가 효과적으로 이루어지지 못한다. 본 논문에서는 영상의 잡음을 제거 하기 위해 다중 잡음 제거 영상을 이용하여 유사도가 높은 유사 패치 행렬을 구성하고, 유사 패치 행렬의 rank 를 non-convex function 을 이용하여 최소화시키는 방법을 통해 잡음을 제거하는 방법을 제안한다.

  • PDF

Focal Liver Mass Detection and Analysis in Ultrasound Images (초음파 영상에서 간 질환 병변 추출 및 분석 기법)

  • Lee, Seung-Kang;Park, Eun-Bi;Kim, Ho-Joon;Hwang, Byung-Gap
    • Annual Conference of KIPS
    • /
    • 2013.11a
    • /
    • pp.1386-1389
    • /
    • 2013
  • 조영증강 초음파 동영상은 측정 부위의 혈류의 형태와 특성 정보를 포함하지만, 이를 육안으로 판별하는 것은 매우 어려운 일이다. 이에 본 연구에서는 초음파 영상으로부터 간 질환과 연관한 병변을 추출하고 그 특성을 분석하기 위한 기반 기술로서 영상 처리 및 분석 기법을 제안한다. 마이크로버블(microbubble) 형태의 노이즈와 빠른 속도로 변화하는 각 프레임의 영상으로부터 근사화된 원형 또는 타원 형태로 나타나는 병변을 추출하기 위하여 허프 변환(Hough transform)을 이용한 병변 추출 기법을 제시하며, 추출한 병변의 특성을 분석하기 위하여 TIC(time intensity curve)의 특성과 조영 효과의 전이 시간(transit time) 등의 정보를 영상의 형태로 가시화하는 방법과 MRF(Markov random field) 모델을 이용한 영상개선 기법을 소개한다. 제안된 이론은 실제 간 질환 진단 초음파 영상에 적용하여 그 유용성을 평가한다.

An Efficient Sensor Monitoring Technique based on Adaptive Sampling (적응적 샘플링에 기반한 효율적인 센서 모니터링 기법)

  • Kim, Min-kee;Min, Jun-Ki
    • Annual Conference of KIPS
    • /
    • 2009.04a
    • /
    • pp.286-289
    • /
    • 2009
  • 센서 네트워크 구조에서는 많은 수의 센서 노드들이 지속적으로 센서 데이터를 베이스 스테이션(Base Station)으로 전송한다. 각 노드의 샘플링 주기는 베이스 스테이션으로 전송되는 길목의 네트워크 자원인 대역폭, 계산 비용 등에 지대한 영향을 끼친다. 본 논문에서는 샘플링 대상의 스트림 데이터 특성에 따른 각 노드의 샘플링 주기에 관련된 새로운 적응적 샘플링 기법을 제안한다. 본 논문에서는 KF(Kalman-Filter) 에 기반을 둔 예측 기법을 사용하였다. 이는 각 노드는 KF의 예측값과 실측값의 차를 사용하여 허용된 범위 안에서 자동적으로 샘플링 주기를 조정하는 방식이다. 따라서, 우리는 샘플링 대상의 데이터 특성에 따른 우선순위에 기반 네트워크 자원을 효과적으로 사용하고 Dual Kalman Filter(DKF) 기법과 결합하여 센서 네트워크에서의 가장 큰 문제 중 하나인 에너지 소비의 최소화하면서 효과적으로 근사 데이터 전송하도록 하여 에너지 소비량을 줄였다.

Reliability Analysis for Composite Laminated Plate Using Hybrid Response Surface Method (복합 반응면 기법을 이용한 복합재 적층판의 신뢰성해석)

  • Lee, Seok-Je;Kim, In-Gul
    • Composites Research
    • /
    • v.23 no.2
    • /
    • pp.40-47
    • /
    • 2010
  • In this paper, the hybrid response surface method(HRSM) is proposed and examined. Hybrid response surface method calculate a approximate model repeatedly based on MPP coordinates. To verify the performance, probability of failure, MPP(Most Probable failure Point) and reliability index are calculated for nonlinear function and composite laminated plate by using reliability analysis method and compared with results by using typical response surface method(RSM). Probability of failure is calculated under the assumption of the nonlinear limit state equation and given failure criterion. The results of proposed method shows performance improvement in estimating the probability of failure.

A Fuzzy-based Fusion Wireless Localization Method (퍼지기반 융합 무선위치추정기법)

  • Cho, Seong-Yun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.4
    • /
    • pp.507-512
    • /
    • 2015
  • In the wireless localization systems using range measurements, iteration method-based approximated solutions have been used. Also, linear closed-form solutions have been investigated in the light of local minimum problem and computational load. However, each closed-form solution has individual error factors that cause usage limit of the solutions. In this paper, a fusion method integrating two representative closed-form solutions is presented. The presented method cancels the error factors of each solution out. Weights for integrating the standalone solutions are determined using the error factors-based fuzzy method. The performance of the proposed method is verified using some simulation results.

$L_2$-Norm Pyramid--Based Search Algorithm for Fast VQ Encoding (고속 벡터 양자 부호화를 위한 $L_2$-평균 피라미드 기반 탐색 기법)

  • Song, Byeong-Cheol;Ra, Jong-Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.1
    • /
    • pp.32-39
    • /
    • 2002
  • Vector quantization for image compression needs expensive encoding time to find the closest codeword to the input vector. This paper proposes a search algorithm for fast vector quantization encoding. Firstly, we derive a robust condition based on the efficient topological structure of the codebook to dramatically eliminate unnecessary matching operations from the search procedure. Then, we Propose a fast search algorithm using the elimination condition. Simulation results show that with little preprocessing and memory cost, the encoding time of the proposed algorithm is reduced significantly while the encoding quality remains the same with respect to the full search algorithm. It is also found that the Proposed algorithm outperforms the existing search algorithms.

Analysis Model for Approximate Evaluation of Stiffness for Semi-Rigid Connection of Wooden Structures (목조 구조물 접합부의 강성에 대한 근사평가를 위한 해석모델)

  • Cho, So-Hoon;Lee, Heon-Woo;Park, Moon-Jae;Kim, Taejin;Kim, Jong-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.28 no.1
    • /
    • pp.93-100
    • /
    • 2015
  • Modern wooden structures usually are connected with steel fastener type connectors. And joints using multiple connectors in wooden structures will form semi-rigid connection. If connection in wooden structure would be designed to be pinned joint, the underestimate for loads transmitted through connection, would result in the deficient capacity of resistance in connection. And if joints in wooden structures would be assumed to be fully-rigid joint, amount of fasteners needed at the connection could be excessively increased. It will give a bad effect in the view of beauty, constructability and economy. Estimate for the reasonable stiffness of connection might be essential in design of reasonable connection in wooden structure. This paper will suggest analysis modelling technique that can represent approximate stiffness of connections using a common analysis program for double shear connection in order to give help in performing easily the design of wooden structure. It is verified that the suggested approximate analysis modelling technique could represent the behavior in connection by comparing the analysis results with test results for tensile, bending moment.

A Practical Analysis Method for the Design of Piled Raft Foundations (말뚝지지 전면기초의 실용적 근사해석법 개발)

  • Song, Young Hun;Song, Myung Jun;Jung, Min Hyung;Park, Yung Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.37 no.1
    • /
    • pp.83-91
    • /
    • 2017
  • In case of estimation of settlement for the piled-raft foundation, it is necessary to consider interaction among raft, piles and soil. But, simple analytic methods usually are not applicable to considering this complicated interaction. In this study, a computer-based approximate analytic method, HDPR, was developed in consideration of above mentioned interaction in order to analysis of settlement for the piled-raft foundation. The finite element method was applied to raft analysis by means of the Mindlin plate theory, and soil and piles were modeled as springs which were connected with their raft. The linear spring which can consider multi layered soil and the non-linear spring were applied to soil springs and pile springs, respectively. The raft-piles-soil interaction was reflected to each spring. In order to verify the developed analytic method, it was compared and analyzed with 3D FEM analysis, existing approximate analytic method and site monitoring data. As a result, the developed analytic method showed reasonable results of settlement estimations of raft and piles for each case. From a practical point of view, it is confirmed that this analytic method is able to apply for analysis and design of the piled-raft foundation.