• 제목/요약/키워드: Triangular patches

검색결과 48건 처리시간 0.021초

다중선형회귀모델을 이용한 움직임 추정방법 (Motion estimation method using multiple linear regression model)

  • 김학수;임원택;이재철;이규원;박규택
    • 전자공학회논문지S
    • /
    • 제34S권10호
    • /
    • pp.98-103
    • /
    • 1997
  • Given the small bit allocation for motion information in very low bit-rate coding, motion estimation using the block matching algorithm(BMA) fails to maintain an acceptable level of prediction errors. The reson is that the motion model, or spatial transformation, assumed in block matching cannot approximate the motion in the real world precisely with a small number of parameters. In order to overcome the drawback of the conventional block matching algorithm, several triangle-based methods which utilize triangular patches insead of blocks have been proposed. To estimate the motions of image sequences, these methods usually have been based on the combination of optical flow equation, affine transform, and iteration. But the compuataional cost of these methods is expensive. This paper presents a fast motion estimation algorithm using a multiple linear regression model to solve the defects of the BMA and the triange-based methods. After describing the basic 2-D triangle-based method, the details of the proposed multiple linear regression model are presented along with the motion estimation results from one standard video sequence, representative of MPEG-4 class A data. The simulationresuls show that in the proposed method, the average PSNR is improved about 1.24 dB in comparison with the BMA method, and the computational cost is reduced about 25% in comparison with the 2-D triangle-based method.

  • PDF

뮬러 적분방정식을 이용한 삼차원 유전체의 전자기 산란 해석 (Analysis of Electromagnetic Scattering from 3-Dimensional Dielectric Objects applying Muller Integral Equation)

  • 박재권;김형진;안종출;정백호
    • 한국전자파학회논문지
    • /
    • 제15권10호
    • /
    • pp.961-968
    • /
    • 2004
  • 본 논문에서는 임의 형상을 가지는 삼차원 유전체의 전자파 산란을 해석하기 위하여 모멘트법을 이용한 뮬러적분방정식의 새로운 해법을 제안한다. 매질이 균일한 유전체 표면을 평면 삼각형 패치로 모델링 하여, RWG (Rao, Wilton, Glisson)함수를 등가 전기 및 자기 전류밀도의 전개함수로 사용한다. 그리고 RWG 함수와 그 직교함수를 조합한 시험함수를 적용한다. 유전체구에 대하여 제안된 방법으로 계산된 수치 결과를 보이고 다른 공식에 의한 결과와도 비교한다.

[$GC^1$] 곡면을 이용한 선형의 표현 (Definition of Ship Hull using $GC^1$ Surface)

  • 박지선;김동준
    • 대한조선학회논문집
    • /
    • 제31권4호
    • /
    • pp.32-40
    • /
    • 1994
  • 선박설계에 있어 초기선형설계는 설계요구를 만족하는 초기선형 정의와 정의된 선형의 순정 과정을 거친다. 이 과정에서 선형의 3차원적 정의와 효과적인 순정방법이 동시에 요구된다. 본 논문에서는 곡선망 선형순정법의 결과로 얻어지는 곡선망 선형을 이용하여 곡면간 기하학적 연속($GC^1$)이 만족되는 곡면으로 선형을 정의하였다. 본 논문에서 제시된 방법은 곡선망의 생성과정에서 나타날 수 있는 불규칙한 다각형에 대해서도 곡면화가 가능한 방법이다. Hermite 혼합 Coons 면조각, Convex 조합, Gregory 면조각 보간방법을 선형곡면화에 적용시켜 선체를 3차원 곡면으로 표현했다. 생성된 곡면의 순정도에 대한 검증은 곡면간 교차를 통한 수치적인 방법을 적용하였으며, 실선에 작용한 결과를 예로서 보였다.

  • PDF

An IE-FFT Algorithm to Analyze PEC Objects for MFIE Formulation

  • Seo, Seung Mo
    • Journal of electromagnetic engineering and science
    • /
    • 제19권1호
    • /
    • pp.6-12
    • /
    • 2019
  • An IE-FFT algorithm is implemented and applied to the electromagnetic (EM) solution of perfect electric conducting (PEC) scattering problems. The solution of the method of moments (MoM), based on the magnetic field integral equation (MFIE), is obtained for PEC objects with closed surfaces. The IE-FFT algorithm uses a uniform Cartesian grid to apply a global fast Fourier transform (FFT), which leads to significantly reduce memory requirement and speed up CPU with an iterative solver. The IE-FFT algorithm utilizes two discretizations, one for the unknown induced surface current on the planar triangular patches of 3D arbitrary geometries and the other on a uniform Cartesian grid for interpolating the free-space Green's function. The uniform interpolation of the Green's functions allows for a global FFT for far-field interaction terms, and the near-field interaction terms should be adequately corrected. A 3D block-Toeplitz structure for the Lagrangian interpolation of the Green's function is proposed. The MFIE formulation with the IE-FFT algorithm, without the help of a preconditioner, is converged in certain iterations with a generalized minimal residual (GMRES) method. The complexity of the IE-FFT is found to be approximately $O(N^{1.5})$and $O(N^{1.5}logN)$ for memory requirements and CPU time, respectively.

3D 스캔을 이용한 사이클 동작 전후 체표 변화 고찰 및 2D 전개 패턴의 비교 (2D Pattern Development of Body Surface from 3D Human Scan Data Using Standing and Cycling Postures)

  • 정연희;이예진
    • 한국생활과학회지
    • /
    • 제21권5호
    • /
    • pp.975-988
    • /
    • 2012
  • Although the pattern development for tight-fitting clothing has been carried out using 3D data on humans, the pattern development using 3D scan data obtained for various postures still remains an interesting subject. In this study, we have developed the 2D pattern using the 3D human body reflecting standing and cycling postures. The 3D scan data of a subject was obtained using Cyberware. 2C-AN program(Triangle simplification and the Runge-Kutta method) was used in the system to reduce the 3D scan data points and to make segmented triangular patches in a plane from 3D data. As results, surface distance and area of each body part of standing and cycling postures were also provided for the future application of the functional clothing construction. The area of center piece on the front (c.front) decreased by $106.45cm^2$(-13.08%) and that of lateral piece(s.back) on the back increased by $144.96cm^2$(18.69%) in the patterns of cycling posture. The girth of neck and waist for the cycling posture increased by 0.88cm (3.92%) and 1.56cm(4.40%) respectively, and the that of thigh decreased by 1.01cm(-2.24%). The differences between the area in the 2D pattern obtained from the 3D scan data and that in the 3D scan surface data for standing and cycling postures were very small($-10.34cm^2$(-0.32%) and $-44.33cm^2$(-1.32%)).

텍스쳐 추출시 제한된 수의 참여 영상을 이용한 Multi-view 영상 개선 알고리듬 (An Algorithm for the Multi-view Image Improvement with the Resteicted Number of Images in Texture Extraction)

  • 김도현;양영일
    • 한국멀티미디어학회논문지
    • /
    • 제3권1호
    • /
    • pp.34-40
    • /
    • 2000
  • 본 논문에서는 텍스쳐 추출시 제한된 수의 참여 영상을 이용한 multi-view 영상으로부터 가장 좋은 텍스쳐를 추출하는 효과적인 알고리듬을 제안하였다. 기존의 알고리듬이 정규화된 물체 공간에서 X-Y 평면을 삼각패치로 나누고 아휜 변환에 기반한 변이 보상 모델을 이용하여 삼각패치의 텍스쳐를 추출하였다. 본 논문에서는 기존의 방법과 달리 텍스쳐 추출시 참여 영상의 수를 제한하여 multi-view 영상으로부터 가장 좋은 텍스쳐를 추출하였다. Dragon, santa, city 그리고 kid의 multi-view 영상세트에 대해 실험한 결과 제안된 알고리듬으로 텍스쳐를 추출한후 이로부터 복원된 영상의 신호 대 잡음비(SNR)는 기존의 알고리듬으로 처리된 후 복원된 영상의 신호 대 잡음비보다 평균 0.2dB 정도 개선된 결과를 얻을 수 있었다. 제안된 방법으로 부호화된 데이터로부터 복원된 영상은 기존의 방법으로 부호화된 데이터로부터 복원된 영상보다 영상의 화질이 개선됨을 관찰할 수 있었다.

  • PDF

남성 체형별 인대의 3차원 형상 데이터와 칼라 패턴 개발 (Development of 2D Tight-fitting Collar Pattern from 3D Scan Data of Various Types of Men's Dressform)

  • 정연희;김소영;홍경희
    • 한국의류학회지
    • /
    • 제30권5호
    • /
    • pp.722-732
    • /
    • 2006
  • The pattern making of the tight-fitting collars which often used in diving suits, dance wear, or cycle wear has not been fully established. To develop tight-fitting collar pattern directly from 3D images from the representative somatotypes, dressforms developed by Jaeun Jung were used. The 3D scan data of the four male dressforms were obtained using Exyma-1200. Triangle Simplification and the Runge-Kutta method were applied to reduce the 3D scan data points and to make the segmented triangular patches in a plane from 3D data. As results, apparent differences between the tight-fitting collar patterns obtained from the 3D scan data and the ordinary 2D collar patterns were found around the center back line. The curvatures of the center back line were higher in all types of the tight-fitting collar than in the ordinary collar pattern. Relative differences in the shape of collar lines among four representative Korean men were reported. To fit the curved shape of the back neckline, 1.8 cm should be reduced from the upper neckline in average. We suggested the direct pattern making method for the 2D tight-fitting collar patterns considering the 3D shape of various types of men's dressform.

인공판막 심내막염에서 판막간 섬유체 재건을 이용한 대동맥판 및 승모판 치환술 (Aortic and Mitral Valve Replacement with Reconstruction of the Intervalvular Fibrous Skeleton in Prosthetic Valve Endocarditis)

  • 백만종;김욱성;오삼세;전양빈;류재욱;공준혁;임청;김수철;김웅한;나찬영;이석기;이창하;이영탁;윤용웅;박영관;김종환
    • Journal of Chest Surgery
    • /
    • 제34권7호
    • /
    • pp.561-565
    • /
    • 2001
  • 대동맥판과 승모판 및 두 판막간 섬유체(fibrous skeleton)를 침범한 복잡 심내막염은 치료가 매우 어려운 질환의 하나로 여전히 술후 사망률과 이환율이 높다. 저자들은 좌측 대동맥판륜 농양 및 섬유체를 파괴한 인공 대동맥판 및 승모판막 심내막염이 동반된 55세 여자 환자에서 섬유체의 재건과 함께 대동맥판 및 승모판 치환을 하였던 예를 보고한다. 환자는 과거에 대동맥판과 승모판을 기계판막으로 두 번 치환술을 받았었다. 심장초음파 검사에서 비관상동의 판막 주위 결손 및 섬유체를 따라 비정상적인 누출 경로가 관탈되었다. 지속적으로 항생제를 투여하여도 혈액에서 staphylococcus epidermidis가 배양되고 지속되는 패혈증 증세를 보여 응급수술을 시행하였다. 대동맥 절개를 좌심방 지붕가지 확장한 다음 두 판막 및 판막간 섬유체를 완전히 절제한 다음 발견된 대동맥판륜 농양은 절제 후 소 심낭 패취를 이용하여 폐쇄하였다. 두 개의 삼각형 모양의 소 심낭 패취를 이용하여 절제된 대동맥 판과 승모판의 각각의 판륜 및 섬유체를 재건한 다음 기계판막을 대치하였다. 술후 지속적인 항생제 투여 후 심내막염 재발 소견이 없어 72일째 퇴원하였다. 술후 8개월에 시행한 심장초음파 검사에서 판막주위 누출이나 심내막염 재발 소견이 없었고 특별한 증세없이 통원치료중이다.

  • PDF