• 제목/요약/키워드: Weighted Distance Transform

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

거리변환을 통한 특정 볼륨의 선택적 렌더링과 다중 볼륨을 위한 데이타 혼합방법 (Selective Rendering of Specific Volume using a Distance Transform and Data Intermixing Method for Multiple Volumes)

  • 홍헬렌;김명희
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.629-638
    • /
    • 2000
  • 단일 볼륨랜더링과 다중 볼륨랜더링의 가장 큰 차이점은 데이타 혼합방법으로 본 논문에서는 특정 볼륨을 표면수준에 따라 선택적으로 빠르게 가시화하는 선택적 랜더링방법과 다중 볼륨을 위한 데이타 혼합방법을 제안한다. 선택적 랜더링방법은 관심부위를 구성하는 외곽선으로부터 최소거리를 결정하는 거리변환을 통하여 거리변환볼륨을 생성하고 이를 랜더링하는 방법이며, 다중 볼륨을 위한 데이타 혼합방 법은 명암도 가중치 방법, 불투병도 가중치 방법, 깊이 정보를 고려한 불투병도 가중치 방법을 이용하여 여러 개의 볼륨을 혼합하는 방법이다. 실험 결과로는 EBCT 가슴부위 영상에 선택적 랜더링방법을 적용하여 생성한 좌심실, 우심실 영상을 제시하며, 가슴부위 볼륨과 좌심실 볼륨 또는 우심실 볼륨에 세 가지 다른 혼합방법을 적용하여 얻은 혼합 영상을 제시한다. 본 제안방법은 거리변환볼륨을 사용함으로써 표면수준에 따라 특정 볼륨을 가시화하고 가시화 시간을 가속화시킬 수 있으며, 데이타 혼합을 통하여 단일 볼륨랜더링 한계를 극복하여 동일 공간 상에 다중 영상을 함께 표현함으로써 복잡한 형태로부터 관심부위의 형태와 상대적 관계를 효과적으로 나타낼 수 있다.

  • PDF

함수 변환과 FFT에 기반한 조정자가 없는 XML 문서 클러스터링 기법 (An Unsupervised Clustering Technique of XML Documents based on Function Transform and FFT)

  • 이호석
    • 정보처리학회논문지D
    • /
    • 제14D권2호
    • /
    • pp.169-180
    • /
    • 2007
  • 본 논문은 함수 변환(Function Transform)과 FFT(Fast Fourier Transform)를 사용하는 새로운 XML 문서 클리스터링 기법에 대하여 논한다. 본 문서 클러스터링 기법은 조정자 없이 점진적으로 수행된다. XML 문서는 엘리먼트의 계층적인 구조에 기반하여 이산 함수로 변환된다. 이산 함수는 FFT를 사용하여 벡터로 변환된다. 문서를 나타내는 벡터는 가중치 유클리디안 거리 메트릭을 사용하여 비교된다. 비교 결과가 미리 정의된 값보다 작을 때에는 비교되는 두 개의 문서는 구조적으로 비슷한 것으로 간주되어 동일한 그룹으로 분류된다. XML 문서 클리스터링은 XML 문서의 저장과 검색에 유용하게 사용될 수 있다. 800개의 합서 문서와 520개의 실제 문서를 사용하여 실험하였다. 실험 결과는 함수변환과 FFT는 XML 문서를 엘리먼트의 구조를 기반으로 하여 점진적으로 조정자 없이 효과적으로 분류하는 것을 보여주었다.

Design of 3D Laser Radar Based on Laser Triangulation

  • Yang, Yang;Zhang, Yuchen;Wang, Yuehai;Liu, Danian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2414-2433
    • /
    • 2019
  • The aim of this paper is to design a 3D laser radar prototype based on laser triangulation. The mathematical model of distance sensitivity is deduced; a pixel-distance conversion formula is discussed and used to complete 3D scanning. The center position extraction algorithm of the spot is proposed, and the error of the linear laser, camera distortion and installation are corrected by using the proposed weighted average algorithm. Finally, the three-dimensional analytic computational algorithm is given to transform the measured distance into point cloud data. The experimental results show that this 3D laser radar can accomplish the 3D object scanning and the environment 3D reconstruction task. In addition, the experiment result proves that the product of the camera focal length and the baseline length is the key factor to influence measurement accuracy.

RGB-D 정보 및 거리변환을 이용한 보행자 검출 (Pedestrian Detection using RGB-D Information and Distance Transform)

  • 이호훈;이대종;전명근
    • 전기학회논문지P
    • /
    • 제65권1호
    • /
    • pp.66-71
    • /
    • 2016
  • According to the development of depth sensing devices and depth estimation technology, depth information becomes more important for object detection in computer vision. In terms of recognition rate, pedestrian detection methods have been improved more accurately. However, the methods makes slower detection time. So, many researches have overcome this problem by using GPU. Here, we propose a real-time pedestrian detection algorithm that does not rely on GPU. First, the depth-weighted distance map is used for detecting expected human regions. Next, human detection is performed on the regions. The performance for the proposed approach is evaluated and compared with the previous methods. We show that proposed method can detect human about 7 times faster than conventional ones.

가중치가 적용된 공분산을 이용한 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.

Modified WFRFT-based Transform Domain Communication System Incorporating with Spectrum Mismatching

  • Xu, Ruiyang;Da, Xinyu;Liang, Yuan;Hu, Hang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.4797-4813
    • /
    • 2018
  • The transform domain communication system (Hereinafter referred to as TDCS) takes on numerous advantages, inclusive of anti-jamming and low probability of detection. Yet its application is confined by the consistent spectrum in the transmitter and receiver, which is not possible in the case of a huge distance exsits between them. In this paper, a TDCS based modified weighted fractional fourier transform (WFRFT) is proposed to solve the problem resulting from spectrum mismatching for TDCS application. The amplitude and phase information are incorporated with the TDCS signals and transmit to the receiver together in the wake of a modified WFRFT. The basic function and the TDCS signals shall be accessible to the receivers in the wake of an inverse WFRFT transform, which make sure that the original information can be demodulated properly. The system's reliability while transmitting signals with different modulation methods and with spectrum mismatching is demonstrated by bit error rate (BER). In the meantime, the constellations of the signals and the BER performances at the eavesdropper demonstrate the proposed system is better secured.

Nonholonomic 이동로봇의 호밍과 장애물 회피 알고리즘 (A Homing and Obstacle Avoidance Algorithm for Nonholonomic Mobile Robots)

  • 공성학;서일홍
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권12호
    • /
    • pp.583-595
    • /
    • 2002
  • Homing operation can be defined as a series of actions which are necessary for a mobile robot to move from the current position with any arbitrary orientation to a desired position with a specified orientation, while avoiding possible obstacles. In this paper, a homing and obstacle avoidance algorithm for nonholonomic mobile robots is proposed. The proposed algorithm consists of a local goal generator, a discrete state controller, and local path tracking controller based on Aicardi's path following algorithm. In the discrete state controller, 4 states are defined according to the environmental conditions and 4 desired high-level command for the states are given as follows: avoid, wander, home and homing zones. The proposed local goal generator is designed to generate the desired local path by using weighted distance transforms which are newly made to satisfy the nonholonomic constraints of mobile robots. Here, subgoals are also found as vertices of the desired local path. To demonstrate result effectiveness and applicability of the proposed algorithm, computer simulations are illustrated and experimental results for a real mobile robot system are also provided.

능동소나를 위한 가중 딕션너리를 사용한 두 수신기 간 신호 지연 추정 방법 (Time delay estimation between two receivers using weighted dictionary method for active sonar)

  • 임준석;김성일
    • 한국음향학회지
    • /
    • 제40권5호
    • /
    • pp.460-465
    • /
    • 2021
  • 능동 소나에서 시간 지연 추정은 목표와 소나 사이의 거리를 알아내기 위해서 사용하고 있다. 능동 소나에서 시간 지연을 추정할 때 주파수 영역에서 계산하면 시간 지연 추정이 주파수 추정으로 바꾸어 생각할 수 있어서 비교적 쉽게 사용할 수 있다. 그러나 이 방법은 잡음에 의해 오류가 급증할 요소가 포함되어 있다. 본 논문에서는 이런 오류 급증 현상을 줄일 수 있는 가중 딕션너리를 사용하는 희소성 기반 추정 방법을 새롭게 제안한다. 또 이 방법을 두 개의 수신기로 확대 적용하여 두 수신기 간 시간 지연을 추정하는 알고리즘을 제안한다. 그리고 백색 잡음 환경에서 제안한 방법을 적용한 것과 일반 상호 상관 알고리즘(Generalized Cross Correlation-Phase transform, GCC-PHAT) 및 일반 주파수 영역 방법을 포함한 제안한 방법을 적용하지 않은 방법들을 서로 비교한다. 그리고 새로 제안한 방법이 다른 비교 대상 알고리즘들보다 약 15 dB에서 약 60 dB의 성능 이득이 있음을 보인다.

ON IMPROVING THE PERFORMANCE OF CODED SPECTRAL PARAMETERS FOR SPEECH RECOGNITION

  • Choi, Seung-Ho;Kim, Hong-Kook;Lee, Hwang-Soo
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.250-253
    • /
    • 1998
  • In digital communicatioin networks, speech recognition systems conventionally reconstruct speech followed by extracting feature [parameters. In this paper, we consider a useful approach by incorporating speech coding parameters into the speech recognizer. Most speech coders employed in the networks represent line spectral pairs as spectral parameters. In order to improve the recognition performance of the LSP-based speech recognizer, we introduce two different ways: one is to devise weighed distance measures of LSPs and the other is to transform LSPs into a new feature set, named a pseudo-cepstrum. Experiments on speaker-independent connected-digit recognition showed that the weighted distance measures significantly improved the recognition accuracy than the unweighted one of LSPs. Especially we could obtain more improved performance by using PCEP. Compared to the conventional methods employing mel-frequency cepstral coefficients, the proposed methods achieved higher performance in recognition accuracies.

  • PDF

점진적인 화소 확장에 의한 선분 추출 (Detecting Line Segment by Incremental Pixel Extension)

  • 이재광;박창준
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.292-300
    • /
    • 2008
  • 본 논문에서는 점진적인 화소 확장을 이용하여 영상 내에 존재하는 선분을 찾아내는 선분 추출 알고리즘을 제안한다. 본 논문에서 제안하는 선분 추출 방법에서는 기존의 선분 추출 방법인 허프 변환 기반 방법이나 선분의 그룹화 기반 방법과는 다른 접근법을 사용하였다. 영상이 입력되면 케니 테두리를 구하고, 테두리 화소 중 임의의 점을 선택하여 선분을 근사화 시킨 기본 직선을 만든 후, 선택된 점에서 임의의 반경 내에 있는 테두리 화소들을 선택한다. 직선과의 거리 오차와 기울기 각의 오차를 이용하여 선택된 화소에 가중치를 부여한다. 가중치 합 비교에 의해 선택된 화소들이 떨어져 있는지를 판별한 후, 가중치를 적용한 최소자승법에 의해 선 맞춤을 하여 선분을 구하게 된다. 제안된 알고리즘은 기존에 제안된 방법들과 결과를 비교하였으며, 계산 속도가 빠르면서 실제 존재하는 선분 추출이 가능하다는 것을 실험 결과를 통해 제시한다.

  • PDF