• 제목/요약/키워드: low-dimensional transformation

검색결과 38건 처리시간 0.03초

2차원 이산 웨이블릿 변환의 계산시간 감소를 위한 알고리듬 (Calculation Time Reduction Algorithm of 2-Dimensional Discrete Wavelet Transform)

  • 이혁범;유지상;김종현;서영호;김왕현;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.49-52
    • /
    • 2000
  • This paper is to propose an algorithm to reduce the calculation time to perform the 2-dimensional Discrete Wavelet Transform(2DWT). We call this algorithm as Reduced 2-dimensional Discrete Wavelet Transformation(R2DWT). This algorithm uses a modified Mallat-tree such that in each level, the column transform is performed only with the low-pass filtered row transform result. The resulting number of sub-band regions is 2L+1, meanwhile the original(2DWT) has 3L+1 sub-regions, where L is the transform level. To show the proposed algorithm is useful without much loss in SNR(Signal-to-Noise Ratio), we performed experiments with various images. The results showed that above 5:1 in compression ratio, the proposed algorithm has less than 0.SdB difference in SNR from 2DWT with about 25% reduction in calculation time.

  • PDF

다중 레이블 분류의 정확도 향상을 위한 스킵 연결 오토인코더 기반 레이블 임베딩 방법론 (Label Embedding for Improving Classification Accuracy UsingAutoEncoderwithSkip-Connections)

  • 김무성;김남규
    • 지능정보연구
    • /
    • 제27권3호
    • /
    • pp.175-197
    • /
    • 2021
  • 최근 딥 러닝 기술의 발전으로 뉴스, 블로그 등 다양한 문서에 포함된 텍스트 분석에 딥 러닝 기술을 활용하는 연구가 활발하게 수행되고 있다. 다양한 텍스트 분석 응용 가운데, 텍스트 분류는 학계와 업계에서 가장 많이 활용되는 대표적인 기술이다. 텍스트 분류의 활용 예로는 정답 레이블이 하나만 존재하는 이진 클래스 분류와 다중 클래스 분류, 그리고 정답 레이블이 여러 개 존재하는 다중 레이블 분류 등이 있다. 특히, 다중 레이블 분류는 여러 개의 정답 레이블이 존재한다는 특성 때문에 일반적인 분류와는 상이한 학습 방법이 요구된다. 또한, 다중 레이블 분류 문제는 레이블과 클래스의 개수가 증가할수록 예측의 난이도가 상승한다는 측면에서 데이터 과학 분야의 난제로 여겨지고 있다. 따라서 이를 해결하기 위해 다수의 레이블을 압축한 후 압축된 레이블을 예측하고, 예측된 압축 레이블을 원래 레이블로 복원하는 레이블 임베딩이 많이 활용되고 있다. 대표적으로 딥 러닝 모델인 오토인코더 기반 레이블 임베딩이 이러한 목적으로 사용되고 있지만, 이러한 기법은 클래스의 수가 무수히 많은 고차원 레이블 공간을 저차원 잠재 레이블 공간으로 압축할 때 많은 정보 손실을 야기한다는 한계가 있다. 이에 본 연구에서는 오토인코더의 인코더와 디코더 각각에 스킵 연결을 추가하여, 고차원 레이블 공간의 압축 과정에서 정보 손실을 최소화할 수 있는 레이블 임베딩 방법을 제안한다. 또한 학술연구정보서비스인 'RISS'에서 수집한 학술논문 4,675건에 대해 각 논문의 초록으로부터 해당 논문의 다중 키워드를 예측하는 실험을 수행한 결과, 제안 방법론이 기존의 일반 오토인코더 기반 레이블 임베딩 기법에 비해 정확도, 정밀도, 재현율, 그리고 F1 점수 등 모든 측면에서 우수한 성능을 나타냄을 확인하였다.

Modeling of a rockburst related to anomalously low friction effects in great depth

  • Zhan, J.W.;Jin, G.X.;Xu, C.S.;Yang, H.Q.;Liu, J.F.;Zhang, X.D.
    • Geomechanics and Engineering
    • /
    • 제29권2호
    • /
    • pp.113-131
    • /
    • 2022
  • A rockburst is a common disaster in deep-tunnel excavation engineering, especially for high-geostress areas. An anomalously low friction effect is one of the most important inducements of rockbursts. To elucidate the correlation between an anomalously low friction effect and a rockburst, we establish a two-dimensional prediction model that considers the discontinuous structure of a rock mass. The degree of freedom of the rotation angle is introduced, thus the motion equations of the blocks under the influence of a transient disturbing force are acquired according to the interactions of the blocks. Based on the two-dimensional discontinuous block model of deep rock mass, a rockburst prediction model is established, and the initiation process of ultra-low friction rockburst is analyzed. In addition, the intensity of a rockburst, including the location, depth, area, and velocity of ejection fragments, can be determined quantitatively using the proposed prediction model. Then, through a specific example, the effects of geomechanical parameters such as the different principal stress ratios, the material properties, a dip of principal stress on the occurrence form and range of rockburst are analyzed. The results indicate that under dynamic disturbance, stress variation on the structural surface in a deep rock mass may directly give rise to a rockburst. The formation of rockburst is characterized by three stages: the appearance of cracks that result from the tension or compression failure of the deformation block, the transformation of strain energy of rock blocks to kinetic energy, and the ejection of some of the free blocks from the surrounding rock mass. Finally, the two-dimensional rockburst prediction model is applied to the construction drainage tunnel project of Jinping II hydropower station. Through the comparison with the field measured rockburst data and UDEC simulation results, it shows that the model in this paper is in good agreement with the actual working conditions, which verifies the accuracy of the model in this paper.

가중치가 적용된 공분산을 이용한 2D-LDA 기반의 얼굴인식 (Improved Face Recognition based on 2D-LDA using Weighted Covariance Scatter)

  • 이석진;오치민;이칠우
    • 한국멀티미디어학회논문지
    • /
    • 제17권12호
    • /
    • pp.1446-1452
    • /
    • 2014
  • Existing LDA uses the transform matrix that maximizes distance between classes. So we have to convert from an image to one-dimensional vector as training vector. However, in 2D-LDA, we can directly use two-dimensional image itself as training matrix, so that the classification performance can be enhanced about 20% comparing LDA, since the training matrix preserves the spatial information of two-dimensional image. However 2D-LDA uses same calculation schema for transformation matrix and therefore both LDA and 2D-LDA has the heteroscedastic problem which means that the class classification cannot obtain beneficial information of spatial distances of class clusters since LDA uses only data correlation-based covariance matrix of the training data without any reference to distances between classes. In this paper, we propose a new method to apply training matrix of 2D-LDA by using WPS-LDA idea that calculates the reciprocal of distance between classes and apply this weight to between class scatter matrix. The experimental result shows that the discriminating power of proposed 2D-LDA with weighted between class scatter has been improved up to 2% than original 2D-LDA. This method has good performance, especially when the distance between two classes is very close and the dimension of projection axis is low.

B-스플라인 고차패널법에 의한 3차원 포텐셜 유동 해석 (A B-Spline Higher Order Panel Method for Analysis of Three Dimensional Potential Flow)

  • 김건도;황의상;이창섭
    • 대한조선학회논문집
    • /
    • 제37권2호
    • /
    • pp.57-69
    • /
    • 2000
  • 기하학적 형상과 유동의 해를 B-스플라인으로 표현하는 3차원 고차 패널법은 프로펠러 주위의 유동을 해석하기 위해 개발되었다. 제어점이 패널내에 놓이는 경우, 고차의 다이폴과 쏘오스에 의해 유기되는 자기 유기 포텐셜의 특이 거동은 2차 변환(quadratic transformation)을 통하여 제거하였으며, 특이 부분은 해석적인 적분으로 비특이 부분은 정도 높은 Gauss 구적법으로 계산함으로써 유기 포텐셜을 정도 높게 구할 수 있음을 보였다. 또한, 날개 뒷날에서의 압력 점프의 값이 명시적으로 영이 되도록하는 동역학적 Kutta 조건식을 도입하고, 이의 적용이 안정된 해를 보장함을 확인하였다. 수치 실험을 통하여, 제안된 수치해석 기법이 안정적이고 정확한 해를 줌을 확인하였으며, 특히 저차 패널법과 비교하여 적은 수의 패널로 동일한 정도의 해를 유지할 수 있음을 보였다.

  • PDF

웨이브릿 변환과 2D PCA를 이용한 얼굴 인식 (Face Recognition using Wavelet Transform and 2D PCA)

  • 김영길;송영준;장언동;김동우
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.348-351
    • /
    • 2004
  • 본 논문은 Haar 웨이브릿 변환과 2D PCA를 이용한 얼굴 인식 방법에 대하여 제안한다. 기존의 PCA는 1 차원 벡터들로 공분산 행렬을 구하는 반면에 2D PCA는 2 차원 영상을 직접적으로 이용하여 공분산 행렬을 구한 후 그것의 고유값에 따른 고유벡터를 구하여 특징 벡터들을 추출하였다. 제안 방법은 얼굴 데이터를 낮은 차원과 강건한 특징을 가지는 얼굴 영상을 얻기 위해 웨이브릿 변환을 이용하여 LL 대역의 영상 데이터로 2D PCA 방법을 적용하여 얼굴을 인식한다. 실험결과는 원래 크기의 얼굴 영상에 2D PCA를 적용한 인식률보다 웨이브릿 변환의 LL 대역의 얼굴 영상에 2D PCA를 적용한 얼굴 인식률이 더 좋음을 보여준다.

  • PDF

EPD 신호궤적을 이용한 개별 웨이퍼간 이상검출에 관한 연구 (A Study on Wafer to Wafer Malfunction Detection using End Point Detection(EPD) Signal)

  • 이석주;차상엽;최순혁;고택범;우광방
    • 제어로봇시스템학회논문지
    • /
    • 제4권4호
    • /
    • pp.506-516
    • /
    • 1998
  • In this paper, an algorithm is proposed to detect the malfunction of plasma-etching characteristics using EPD signal trajectories. EPD signal trajectories offer many information on plasma-etching process state, so they must be considered as the most important data sets to predict the wafer states in plasma-etching process. A recent work has shown that EPD signal trajectories were successfully incorporated into process modeling through critical parameter extraction, but this method consumes much effort and time. So Principal component analysis(PCA) can be applied. PCA is the linear transformation algorithm which converts correlated high-dimensional data sets to uncorrelated low-dimensional data sets. Based on this reason neural network model can improve its performance and convergence speed when it uses the features which are extracted from raw EPD signals by PCA. Wafer-state variables, Critical Dimension(CD) and uniformity can be estimated by simulation using neural network model into which EPD signals are incorporated. After CD and uniformity values are predicted, proposed algorithm determines whether malfunction values are produced or not. If malfunction values arise, the etching process is stopped immediately. As a result, through simulation, we can keep the abnormal state of etching process from propagating into the next run. All the procedures of this algorithm can be performed on-line, i.e. wafer to wafer.

  • PDF

체적형 객체 촬영을 위한 RGB-D 카메라 기반의 포인트 클라우드 정합 알고리즘 (Point Cloud Registration Algorithm Based on RGB-D Camera for Shooting Volumetric Objects)

  • 김경진;박병서;김동욱;서영호
    • 방송공학회논문지
    • /
    • 제24권5호
    • /
    • pp.765-774
    • /
    • 2019
  • 본 논문에서는 다중 RGB-D 카메라의 포인트 클라우드 정합 알고리즘을 제안한다. 일반적으로 컴퓨터 비전 분야에서는 카메라의 위치를 정밀하게 추정하는 문제에 많은 관심을 두고 있다. 기존의 3D 모델 생성 방식들은 많은 카메라 대수나 고가의 3D Camera를 필요로 한다. 또한 2차원 이미지를 통해 카메라 외부 파라미터를 얻는 기존의 방식은 큰 오차를 가지고 있다. 본 논문에서는 저가의 RGB-D 카메라 8대를 사용하여 전방위 3차원 모델을 생성하기 위해 깊이 이미지와 함수 최적화 방식을 이용하여 유효한 범위 내의 오차를 갖는 좌표 변환 파라미터를 구하는 방식을 제안한다.

ADSORPTION OF ATOMIC-HYDROGAN ON THE Si(100)-(2$\times$l)-SB SURFACE STUDIED BY TOF-ICISS/LEED

  • Ryu, Jeong-Tak;Kui, Koichiro;Katayama, Mitsuhiro;Oura, Kenjiro
    • 한국표면공학회지
    • /
    • 제29권6호
    • /
    • pp.884-890
    • /
    • 1996
  • We have investigated a structural change of Si(100)-($2 \times 1$)-Sb surface caused by atomic hydrogen adsorption at room temperature using time-of-flight impact collision ion scattering spectroscopy (TOF-ICISS) and low energy electron diffraction (LEED). We found that when atomic hydrogen adsorbs on the Si(100)-($2 \times 1$)-Sb surface, (1) the partial desorption of Sb atoms from the Si(100) surface occurs even at room temperature, (2) the rest Sb atoms are displaced from their original positions and form an almost two-dimensional layer with dispersive distribution of Sb atoms, and (3) the structural transformation into the Si(100)-($1 \times 1$)-H periodicity is induced by the formation of the $1 \times 1$-H dihydride phase on the Si substrate.

  • PDF

3차원 지형정보를 활용한 조종석 디스플레이 (Cockpit Display using 3D Geographic Information)

  • 김인중;황호연;박성수
    • 한국항공운항학회지
    • /
    • 제19권3호
    • /
    • pp.16-24
    • /
    • 2011
  • In this research, a cockpit display system using 3 dimensional geographic information was developed. A coordinate transformation method from WGS84 to TM was first studied. Octree data structure was used for efficient 2D and 3D graphic display. Also, a 3D graphic engine was developed for fast display with large amount of geographic data which can be practically used in aircraft onboard computer having low performance. This 3D engine contains additional function such as geographic and object information loading, many kinds of camera mode, aircraft position and rotation control function, character strip display. In the future research, actual GPS signal should be used and additional information that can help pilot's decision should be display.