• 제목/요약/키워드: distance transform

검색결과 431건 처리시간 0.024초

Extraction of a Distance Parameter in Optical Scanning Holography Using Axis Transformation

  • Kim, Tae-Geun;Kim, You-Seok
    • Journal of the Optical Society of Korea
    • /
    • 제14권2호
    • /
    • pp.104-108
    • /
    • 2010
  • We proposed an axis transformation technique which reveals a distance parameter directly from optical scanning holography (OSH). After synthesis of a real-only spectrum hologram and power fringe adjusted filtering, we transform an original frequency axis to a new frequency axis using interpolation. In the new frequency axis, the filtered hologram has a single frequency which is linearly proportional to the distance parameter. Thus, the inverse Fourier transformation of the filtered hologram gives a delta function pair in the new spatial axis. Finally, we extract the distance parameter by detecting the location of the delta function pair.

아크고장 및 CT포화가 거리계전 알고리즘에 미치는 영향분석 (Analysis on the Effect of Arcing Fault and CT Saturation on Distance Algorithms)

  • 손천명;강상희;강용철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.50-52
    • /
    • 2002
  • Distance relays need accurate current and voltage for determining the trip ignition. Therefore we must analyze nonlinear phenomena which cause distortion in signals first of all. This paper presents the effect of some distortion(arcing fault and current transformer saturation) in power system. The saturation of a current transformer distorts input current of a distance relay and arcing faults make current and voltage to be changed. This paper describes modeling methods of a current transformer and arcing faults, and describes the simulation result of two distance relay algorithms (discrete fourier transform and modified differential equation methods)

  • PDF

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.

COUNTING OF FLOWERS BASED ON K-MEANS CLUSTERING AND WATERSHED SEGMENTATION

  • PAN ZHAO;BYEONG-CHUN SHIN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제27권2호
    • /
    • pp.146-159
    • /
    • 2023
  • This paper proposes a hybrid algorithm combining K-means clustering and watershed algorithms for flower segmentation and counting. We use the K-means clustering algorithm to obtain the main colors in a complex background according to the cluster centers and then take a color space transformation to extract pixel values for the hue, saturation, and value of flower color. Next, we apply the threshold segmentation technique to segment flowers precisely and obtain the binary image of flowers. Based on this, we take the Euclidean distance transformation to obtain the distance map and apply it to find the local maxima of the connected components. Afterward, the proposed algorithm adaptively determines a minimum distance between each peak and apply it to label connected components using the watershed segmentation with eight-connectivity. On a dataset of 30 images, the test results reveal that the proposed method is more efficient and precise for the counting of overlapped flowers ignoring the degree of overlap, number of overlap, and relatively irregular shape.

한글에 대한 편집 거리 문제 (Edit Distance Problem for the Korean Alphabet)

  • 노강호;김진욱;김은상;박근수;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권2호
    • /
    • pp.103-109
    • /
    • 2010
  • 문자열에 대한 편집 거리 문제는 하나의 문자열을 다른 문자열로 변환할 때 필요한 최소한의 연산의 개수를 구하는 문제이다. 편집 거리 문제는 오랫동안 연구가 진행되어 왔으며, 영어와 같이 1차원 문자열에 대해서는 최적해를 찾는 여러 가지 알고리즘이 개발되어 왔다. 그러나 한글 또는 한자와 같이 좀 더 복잡한 언어에 대한 편집 거리에 대해서는 많은 연구가 진행되지 못했다. 본 논문에서는 한글이 갖는 특징을 반영한 편집 거리를 정의하고, 한글 문자열에 대한 편집 거리를 구하는 알고리즘을 제안한다.

FOURIER TRANSFORM을 이용한 비평면형 마이크로스트립 어레이 안테나의 복사패턴 해석 (Analysis of the Radiation Pattern of a Microstrip Array Antenna on a Non-Planar Surface by using FOURIER TRANSFORM)

  • 고광태;구연건
    • 한국통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.785-795
    • /
    • 1990
  • 임의의 반경을 갖는 원통의 내곡면 및 외곡면 표면에 밀착하여 호형(弧形, arc array)으로 배열된 마이크로스트립 어레이 안테나의 원거리 복사패턴에 관하여 Fourier Transform을 이용하는 근사법을 제시한다. 실효개구면을 호의 끝점을 잇는 평면으로 정의하면, 곡면 안테나는 실효개구면 평면위에 위상이 다른 비주기 배열로 근사화될 수 있음을 보였으며, 평면형에 대하여 표준화된 실효개구면비가 1.0-0.9인 범위에서 근사법에 의한 해석이 타당함을 확인하였다. 실효개구면 배열에서 위상 변화는 곡면과 개구면 사이의 비선형적 경로차에 기인하는 것으로 해석하였으며, 특히 곡률 반경이 호의 길이보다 5배 이상일 때는 Fourier Transform Method에서 scale factor의 변화만으로 해석이 가능하였다. 근사법에 의한 계산 결과는 -40dB의 측정범위에서 좌표변화법 및 실험결과와 잘 일치하였으며, 근사법과 좌표변환법에 의한 계산에서 반전력각(half power angle)의 차이는 실효개구면비가 0.9이상에서 5'미만이었다.

  • PDF

광학적 Hough변환 결과로부터 직선과 타원의 실제 길이 추출 (Finding the true length of a line and an ellipse from optical Hough transform results)

  • 박상국;김성용;김수중
    • 대한전자공학회논문지SD
    • /
    • 제37권3호
    • /
    • pp.39-47
    • /
    • 2000
  • 본 논문에서는 입력영상에 대한 광학적 Hough변환(HT)의 결과로부터 θ = θo + 90° 떨어진 지점에서 입력영상에 존재하는 직선과 타원의 장축의 길이 정보를 그리고 θ =θо 지점에서 타원의 단축의 길이정보를 추출하는 방법을 제안하였다. 각 지점에서 포락선의 최대점과 최소점 사이의 거리로부터 직선과 타원의 축의 실제길이를 약 98%의 정확도로 구할 수 있음을 시뮬레이션을 통하여 확인 하였다. 시뮬레이션 결과와 실험 결과를 비교하기 위하여 HT CGH 필터를 사용하여 광학적 실험을 행하였다. 실험을 통하여 광학적HT 결과가 이론적인 시뮬레이션 결과와 유사함을 확인하였다.

  • PDF

SA-DCT 성능 향상을 위한 적응적 1차원 변환 순서선택방법 (Adaptive 1-D Transforms Order Selection Methods for Performance Improvement of SA-DCT)

  • 송준호;문주희;정재원
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.442-454
    • /
    • 2002
  • 물체 단위의 동영상 컨텐츠(contents) 저작 부호화를 가능하게 하는 SA-DCT (Shape-Adaptive Discrete Cosine Transform)는 기존의 블록 DCT와는 달리 수평과 수직 방향의 1차원 변환을 수행하는 순서에 따라 서로 다른 변환 결과를 보인다. 변환 대상 블록의 수평과 수직 방향 중 상관 관계가 크거나 변환시 화소의 이동이 작은 방향으로 먼저 1차원 변환을 수행함으로써 최종 2차원 변환된 계수들의 에너지 분포가 DC 계수를 중심으로 보다 집중화 됨을 알 수 있었다. 본 논문에서는 공간 상관도가 높은 방향으로 먼저 1차원 변환을 적용하므로써 보다 높은 에너지 집중화가 이루어짐을 실험적으로 확인한다. 그리고 1차원 변환 방향 순서를 매 블록별로 적응적으로 결정하기 위하여 두가지 방법을 제안한다. 하나의 방법은 주변 블록과 현재 블록의 DC 값들의 경사도를 이용하는 간접적 방법이며, 또다른 방법은 블록의 2차원 변환 데이터를 부호화하여 발생되는 비트수를 비교하는 직접적 방법이다. 제안 방법들을 MPEG-4 동영상 부호화기에 적용하여 모의 실험한 결과, 제안된 적응적 SA-DCT 방법이 기존의 SA-DCT에 비하여 경계 블록에서 최대 10.87%의 부호화 비트 감소 효과가 있음을 알 수 있었다.

Human Tracking Based On Context Awareness In Outdoor Environment

  • Binh, Nguyen Thanh;Khare, Ashish;Thanh, Nguyen Chi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.3104-3120
    • /
    • 2017
  • The intelligent monitoring system has been successfully applied in many fields such as: monitoring of production lines, transportation, etc. Smart surveillance systems have been developed and proven effective in some specific areas such as monitoring of human activity, traffic, etc. Most of critical application monitoring systems involve object tracking as one of the key steps. However, task of tracking of moving object is not easy. In this paper, the authors propose a method to implement human object tracking in outdoor environment based on human features in shearlet domain. The proposed method uses shearlet transform which combines the human features with context-sensitiveness in order to improve the accuracy of human tracking. The proposed algorithm not only improves the edge accuracy, but also reduces wrong positions of the object between the frames. The authors validated the proposed method by calculating Euclidean distance and Mahalanobis distance values between centre of actual object and centre of tracked object, and it has been found that the proposed method gives better result than the other recent available methods.

Zoom-in X-ray Micro Tomography System

  • Chun, In-Kon;Lee, Sang-Chul;Park, Jeong-Jin;Cho, Min-Hyoung;Lee, Soo-Yeol
    • 대한의용생체공학회:의공학회지
    • /
    • 제26권5호
    • /
    • pp.295-300
    • /
    • 2005
  • We introduce an x-ray micro tomography system capable of high resolution imaging of a local region inside a small animal. By combining two kinds of projection data, one from a full field-of-view (FOV) scan of the whole body and the other from a limited FOV scan of the region of interest, we have obtained zoomed-in images of the region of interest without any contrast a nomalies. We have integrated a micro tomography system using a micro-focus x-ray source, a $1248\times1248$ flat-panel x-ray detector, and a precision scan mechanism. Using the cross-sectional images taken with the zoom-in micro tomography system, we measured trabecular thicknesses of femur bones in postmortem rats. To compensate the limited spatial resolution in the zoom-in micro tomography images, we used the fuzzy distance transform for the calculation of the trabecular thickness. To validate the trabecular thickness measurement with the zoom-in micro tomography images, we compared the measurement results with the ones obtained from the conventional micro tomography images of the extracted bone samples.