• 제목/요약/키워드: multiresolution

검색결과 220건 처리시간 0.028초

다중해상도해석을 위한 Boundary를 가지는 비정규 메쉬의 Normal 메쉬화 방법 (Normal Meshes for Multiresolution Analysis on Irregular Meshes with a Boundary)

  • 강성찬;이규열;김태완
    • 한국CDE학회논문집
    • /
    • 제6권3호
    • /
    • pp.184-192
    • /
    • 2001
  • In this paper we present a remeshing algorithm for irregular meshes with boundaries. The irregular meshes are approximated by regular meshes where the topological regularity is essential for the multiresolutional analysis of the given meshes. Normal meshes are utilized to reduce the necessary data size at each resolution level of the regularized meshes. The normal mesh uses one scalar value, i.e., normal offset value which is based on the regular rule of a uniform subdivision, while other remeshing schemes use one 3D vector at each vertex. Since the normal offset cannot be properly used for the boundaries of meshes, we use a combined subdivision scheme which resolves a problem of the proposed normal offset method at the boundaries. Finally, we show an example to see the effectiveness of the proposed scheme to reduce the data size of a mesh model.

  • PDF

높이 맵의 효율적인 뷰 의존적 표현 (Efficient View-dependent Refinement of a Height Map)

  • 정용호;함원경;박상철
    • 한국CDE학회논문집
    • /
    • 제19권1호
    • /
    • pp.61-67
    • /
    • 2014
  • This paper proposes a procedure enabling the extraction of view-dependent triangular approximations from a height map. In general, procedures to approximate a height map use tree hierarchies. These methods, however, have a limitation in terms of accuracy, because they depend on tree hierarchy than terrain features. To overcome the difficult, we apply the simplification method for triangular meshes to a height map. The proposed procedure maintains full decimation procedure to support multiresolution. The maintenance of decimation procedure results in creation of the groups (trees), each of which consists of vertices that can be merged into one vertex (root node). As the groups have tolerance which is determined by some tests, they support the generation of view-dependent arbitrary triangular meshes.

공간 가상 디자인을 위한 다해상도 곡면트리밍을 이용한 넙스곡면 조각효과 렌더링 (NURBS Surface Rendering of Sculpting Effect Using Multiresolution Surface Trimming for Spatial Virtual Design)

  • 권정훈;김희준;채영호
    • 한국CDE학회논문집
    • /
    • 제11권6호
    • /
    • pp.403-411
    • /
    • 2006
  • NURBS surfaces have been widely used in engineering design since it can create a smooth surface using minimal numbers of data. But deformation of the surfaces is quite difficult especially for the detailed modification. Also, NURBS surface deformation processes need many inputs, and it is not easy to be implemented in 3D virtual system. In this paper, both the surface trimming and multi-resolution surface are used for the detailed sculpting including sharp edges of NURBS surface. QuadTree is used to separate cleanly the target surface with the surface for sculpting effect. Simple user strokes are also used for the sculpting target curves and GOMS(Goals, Operators, Methods, Selection Rules) model is applied to verify the efficiency of the proposed sculpting process.

A Study on Wavelet-based Denoising Algorithm for Signal Reconstruction in Mixed Noise Environments

  • Bae, Sang-Bum;Kim, Nam-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제5권1호
    • /
    • pp.1-6
    • /
    • 2007
  • In the process of the acquisition, storage, transmission of signals, noises are generated by various causes and the degradation phenomenon by noises tends to generate serious errors for the signal with information. So, in order to analyze and remove these noises, studies on numerous mathematical methods such as the Fourier transform have been implemented. And recently there have been many ongoing wavelet-based denoising algorithms representing excellent characteristics in time-frequency localization and multiresolution analysis, but the method to remove additive white Gaussian noise (AWGN) and the impulse noise simultaneously was not given. So, to reconstruct the corrupted signal by noises, in this paper a novel wavelet-based denoising algorithm was proposed and using signal-to-noise ratio (SNR) this method was compared to conventional methods.

MODELING AND MULTIRESOLUTION ANALYSIS IN A FULL-SCALE INDUSTRIAL PLANT

  • Yoo, Chang-Kyoo;Son, Hong-Rok;Lee, In-Beum
    • Environmental Engineering Research
    • /
    • 제10권2호
    • /
    • pp.88-103
    • /
    • 2005
  • In this paper, data-driven modeling and multiresolution analysis (MRA) are applied for a full-scale wastewater treatment plant (WWTP). The proposed method is based on modeling by partial least squares (PLS) and multiscale monitoring by a generic dissimilarity measure (GDM), which is suitable for nonstationary and non-normal process monitoring such as a biological process. Case study in an industrial plant showed that the PLS model could give good modeling performance and analyze the dynamics of a complex plant and MRA was useful to detect and isolate various faults due to its multiscale nature. The proposed method enables us to show the underlying phenomena as well as to filter out unwanted and disturbing phenomena.

Frame Multiresolution Analysis

  • Kim, Hong-Oh;Lim, Jae-Kun
    • 대한수학회논문집
    • /
    • 제15권2호
    • /
    • pp.285-308
    • /
    • 2000
  • We generalize bi-orthogonal (non-orthogona) MRA to frame MRA in which the family of integer translates of a scaling func-tion forms a frame for the initial ladder space V0. We investigate the internal structure of frame MRA and establish the existence of a dual scaling function, and show that, unlike bi-orthogonal MRA, there ex-ists a frame MRA that has no (frame) 'wavelet'. Then we prove the existence of a dual wavelet under the assumption of the existence of a wavelet and present easy sufficient conditions for the existence of a wavelet. Finally we give a new proof of an equivalent condition for the translates of a function in L2(R) to be a frame of its closed linear span.

  • PDF

Feature Extraction System for Land Cover Changes Based on Segmentation

  • Jung, Myung-Hee;Yun, Eui-Jung
    • 대한원격탐사학회지
    • /
    • 제20권3호
    • /
    • pp.207-214
    • /
    • 2004
  • This study focused on providing a methodology to utilize temporal information obtained from remotely sensed data for monitoring a wide variety of targets on the earth's surface. Generally, a methodology in understanding of global changes is composed of mapping, quantifying, and monitoring changes in the physical characteristics of land cover. The selected processing and analysis technique affects the quality of the obtained information. In this research, feature extraction methodology is proposed based on segmentation. It requires a series of processing of multitempotal images: preprocessing of geometric and radiometric correction, image subtraction/thresholding technique, and segmentation/thresholding. It results in the mapping of the change-detected areas. Here, the appropriate methods are studied for each step and especially, in segmentation process, a method to delineate the exact boundaries of features is investigated in multiresolution framework to reduce computational complexity for multitemporal images of large size.

다중해상도 탐색을 이용한 반복 일반화 허프 변환 (Iterative Generalized Hough Transform using Multiresolution Search)

  • 이경미
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권10호
    • /
    • pp.973-982
    • /
    • 2003
  • 이 논문은 주어진 영상에 존재하는 물체를 자동적으로 탐지하기 위한 시간과 공간 효율적인 방법을 소개한다. 일반화 허프 변환(Generalized Hough Transform: GHT)은 다양한 모양의 물체를 찾기 위해 자동 물체 탐지를 하는 강력한 템플릿(template) 매칭 알고리즘이다. 다양한 모양과 크기의 물체를 찾기 위해 서로 다른 많은 템플릿을 GHT에 적용해야 한다. GHT로 찾아진 모든 경계선은 보다 정교한 경계선을 찾기 위한 초기 외곽선으로 사용된다. 그러나, GHT의 주요 단점은 과도한 시간과 공간을 요구하는 것이다. 이런 단점을 극복하기 위해서, 제안된 알고리즘은 공간 효율적 방법인 반복적 GHT(iterative GHT: IGHT)를 사용한다. 또한, 원래 영상의 크기를 이분의 일 크기와 사분의 일 크기로 줄여서 다중 해상도 탐색을 이용한다. 사분의 일 영상에서 첫 번째 IGHT를 수행하여 획득한 정보를 이용하고, 세포 크기의 범위를 줄여 이분의 일 크기의 영상에서 탐색공간을 제한한다. 이분의 일 크기의 영상에서 두 번째 IGHT를 수행한 후, 세포핵은 세부 탐색에 의해 찾아지고, 정확한 경계선을 결정하기 위한 에지 정보에 의해 분할된다. 실험결과는 이 방법이 정확도의 손실이 없으면서, 수행시간과 메모리 사용을 줄이고 있음을 보여준다.

칼라 및 다해상도 질감 특징 결합에 의한 영상검색 (Image Retrieval Using Combination of Color and Multiresolution Texture Features)

  • 천영덕;성중기;김남철
    • 한국통신학회논문지
    • /
    • 제30권9C호
    • /
    • pp.930-938
    • /
    • 2005
  • 본 논문에서는 칼라 특징과 다해상도 질감 특징의 효율적인 결합에 근거한 내용기반 영상검색 기법을 제안한다. 칼라 특징으로는 칼라의 공간적인 상관관계를 잘 나타내는 HSV 칼라 오토코렐로그램(color autocorrelogram)을 선택하였고, 질감 특징으로는 국부 밝기 변화와 국부 질감의 부드러움 정도를 잘 측정하는 BDIP와 BVLC를 선택하였다. 이 질감 특징들은 칼라 영상의 휘도(luminance) 성분에서 웨이브렛(wavelet) 분해되어 다해상도로 추출되었다. 그리고 이들 칼라와 질감 특징들은 효율적인 유사도 측정을 위해 각각 이들의 차원들과 표준편차 벡터들에 의해 정규화된 후 결합되었다. 실험을 위한 영상으로는 Corel DB와 VisTex DB, 그리고 이들로부터 파생되어 다양한 해상도의 영상으로 구성된 Corel_MR DB와 VisTex_MR DB를 사용하였다. 실 험 결과, 제안한 방법은 Precision vs. Recall 평가에서 기존의 BDIPBVLC 방법과 칼라 오토코렐로그램 방법보다 각각 평균 $8\%$와 평균 $11\%$ 향상된 성능을 나타내었으며 웨이브렛. 모멘트, CSD, 히스토그램을 이용한 방법들보다 $10\%$ 이상의 높은 성능을 나타내었다. 특히, 제안한 방법이 다른 방법들 보다 다해상도로 구성된 영상 DB에서 높은 검색 성능 차이를나타내었다.

광학 위성영상과 SAR 위성영상의 DEM 융합에 관한 연구 (A Study on the Fusion of DEM Generated from Images of Optical Satellite and SAR)

  • 유복모;홍재민;진경혁;윤창락
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2002년도 추계학술대회
    • /
    • pp.58-65
    • /
    • 2002
  • 위성영상으로부터 수치고도모형(DEM:Digital Elevation Model)을 생성하는데 있어 입체 광학 위성영상을 이용하는 방법과 입체 SAR 위성영상을 이용한 레이다간섭 기법(SAR Interferometry)이 가장 널리 사용되고 있다. 이러한 기법들은 영상 취득 센서의 특성과 자료 처리의 한계를 가지고 있으며 이는 서로 다른 특성의 자료를 융합함으로써 극복될 수 있다. 본 연구는 SAR 위성영상과 광학 위성영상으로부터 생성된 DEM을 융합하여 고품질의 DEM을 생성하고자 함이 목적이다. DEM 융합은 SAR 위성영상의 DEM과 광학 위성영상의 DEM의 특성을 상호 보완하기 위해 다해상도 wavelet 변환(Multiresolution Wavelet Transform) 기법이 적용되었다. 다해상도 wavelet 변환 기법에 의한 DEM 융합은 오차의 영향을 받는 부분에 대해 다른 DEM 자료를 대체함으로써 수행되며 본 연구에서는 SPOT 위성영상과 ERS-1 위성영상을 이용하여 DEM을 생성하고 DEM 융합 기법을 적용하였다. DEM의 오차 분석은 1:5000 수치지형도를 이용하여 기준 DEM을 생성하여 비교하였으며, DEM 융합 결과 서로 다른 특성의 DEM을 융합함으로써 보다 향상된 DEM 제작 가능성을 타진하였다.

  • PDF