• Title/Summary/Keyword: distance transformation

Search Result 309, Processing Time 0.023 seconds

An Analysis on Face Recognition system of Housdorff Distance and Hough Transform (Housdorff Distance 와 Hough Transform을 적용한 얼굴인식시스템의 분석)

  • Cho, Meen-Hwan
    • Journal of the Korea Computer Industry Society
    • /
    • v.8 no.3
    • /
    • pp.155-166
    • /
    • 2007
  • In this paper, captured face-image was pre-processing, segmentation, and extracting features from thinning by differential operator and minute-delineation. A straight line in slope-intercept form was transformed at the $r-\theta$ domain using Hough Transform, instead of Housdorff distance are extract feature as length, rotation, displacement of lines from thinning line components by differentiation. This research proposed a new approach compare with Hough Transformation and Housdorff Distance for face recognition so that Hough transform is simple and fast processing of face recognition than processing by Housdorff Distance. Rcognition accuracy rate is that Housdorff method is higher than Hough transformation's method.

  • PDF

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
    • /
    • v.14 no.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.

Trajectory Distance Algorithm Based on Segment Transformation Distance

  • Wang, Longbao;Lv, Xin;An, Jicun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.4
    • /
    • pp.1095-1109
    • /
    • 2022
  • Along with the popularity of GPS system and smart cell phone, trajectories of pedestrians or vehicles are recorded at any time. The great amount of works had been carried out in order to discover traffic paradigms or other regular patterns buried in the huge trajectory dataset. The core of the mining algorithm is how to evaluate the similarity, that is, the "distance", between trajectories appropriately, then the mining results will be accordance to the reality. Euclidean distance is commonly used in the lots of existed algorithms to measure the similarity, however, the trend of trajectories is usually ignored during the measurement. In this paper, a novel segment transform distance (STD) algorithm is proposed, in which a rule system of line segment transformation is established. The similarity of two-line segments is quantified by the cost of line segment transformation. Further, an improvement of STD, named ST-DTW, is advanced with the use of the traditional method dynamic time warping algorithm (DTW), accelerating the speed of calculating STD. The experimental results show that the error rate of ST-DTW algorithm is 53.97%, which is lower than that of the LCSS algorithm. Besides, all the weights of factors could be adjusted dynamically, making the algorithm suitable for various kinds of applications.

A Digital Distance Relaying Algorithm using a Wavelet Transformation (Wavelet 변환을 이용한 디지털 거리계전 알고리즘)

  • Kang, Sang-Hee;Lee, Joo-Hun;Nam, Soon-Ryul;Park, Jong-Keun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.10
    • /
    • pp.1215-1221
    • /
    • 1999
  • A high speed digital distance relaying algorithm based on a Wavelet Transformation is proposed. To obtain stable phasor values very quickly, first, a lowpass filter which has low cutoff frequency is used. Secondly, db2(Daubechies 2) Wavelet which has the data window of 4 samples is used. A FIR filter which removes the DC-offset component in current relaying signals is applied. In accordance with a series of tests, the operation time of the relaying algorithm is less than 3/4 cycles after faults in a 80 [km], 154[kV], 60[Hz] over-head transmission line system.

  • PDF

Fractal Coding scheme using reference Images (기준영상들을 이용한 프랙탈 부호화 방식)

  • 강현수;김성대;최재각
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.3B
    • /
    • pp.519-528
    • /
    • 2000
  • This pater presents a new fractal coding scheme to find more optimal transformation using the reference images which I determined by some criteria. After finding the transformations to minimize the distance between the original image and the reference images. we choose one of them which has the best performance. Conventional fractal coding schemes based on the collage theorem obtain the transformation to minimize the distance between an original image and its collage image because of heavy computation. In other words, it is because the optimal transformation and be obtained after the attractors of all the possible transformations are generated and then compared with an original image. As such a procedure is practically difficult to implement. the collage coding schemes using the theorem have widely used, We introduce the new scheme to overcome the complexity problem for the optimal transformation and be obtained, our scheme is evaluated. as compared with the optimal one, In general cases that the optimal one is unavailable. our scheme is also evaluated, as compared with the conventional schemes.

  • PDF

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
    • /
    • v.27 no.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.

Content-Based Video Retrieval Algorithms using Spatio-Temporal Information about Moving Objects (객체의 시공간적 움직임 정보를 이용한 내용 기반 비디오 검색 알고리즘)

  • Jeong, Jong-Myeon;Moon, Young-Shik
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.9
    • /
    • pp.631-644
    • /
    • 2002
  • In this paper efficient algorithms for content-based video retrieval using motion information are proposed, including temporal scale-invariant retrieval and temporal scale-absolute retrieval. In temporal scale-invariant video retrieval, the distance transformation is performed on each trail image in database. Then, from a given que교 trail the pixel values along the query trail are added in each distance image to compute the average distance between the trails of query image and database image, since the intensity of each pixel in distance image represents the distance from that pixel to the nearest edge pixel. For temporal scale-absolute retrieval, a new coding scheme referred to as Motion Retrieval Code is proposed. This code is designed to represent object motions in the human visual sense so that the retrieval performance can be improved. The proposed coding scheme can also achieve a fast matching, since the similarity between two motion vectors can be computed by simple bit operations. The efficiencies of the proposed methods are shown by experimental results.

A Stereo-Vision System for 3D Position Recognition of Cow Teats on Robot Milking System (로봇 착유시스템의 3차원 유두위치인식을 위한 스테레오비젼 시스템)

  • Kim, Woong;Min, Byeong-Ro;Lee, Dea-Weon
    • Journal of Biosystems Engineering
    • /
    • v.32 no.1 s.120
    • /
    • pp.44-49
    • /
    • 2007
  • A stereo vision system was developed for robot milking system (RMS) using two monochromatic cameras. An algorithm for inverse perspective transformation was developed for the 3-D information acquisition of all teats. To verify performance of the algorithm in the stereo vision system, indoor tests were carried out using a test-board and model teats. A real cow and a model cow were used to measure distance errors. The maximum distance errors of test-board, model teats and real teats were 0.5 mm, 4.9 mm and 6 mm, respectively. The average distance errors of model teats and real teats were 2.9 mm and 4.43 mm, respectively. Therefore, it was concluded that this algorithm was sufficient for the RMS to be applied.

Enhanced Fractal Coding Method Using Candidate Transformations

  • Kang, Hyun-Soo;Yun, Byung-Ju;Kim, Seong-Dae
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.501-504
    • /
    • 2003
  • This paper presents a new fractal coding scheme to find more optimal transformation by estimation of the optimal attractor. The conventional fractal coding schemes based on the collage theorem obtain the transformation to minimize the distance between an original image and its collage image. Heavy computation is why the schemes widely adopt the theorem. In other words, the optimal transformation can be obtained after the attractors of all the possible transformations are generated and then compared with an original image. It is clear that this process is not practical. Therefore, we introduce a sub-optimal scheme that provides better transformation than the conventional scheme, relieving the complexity problem in the optimal transformation. In a simple case, the optimal transformation can be obtained considering all the attractors and then our scheme is compared with the optimal. In general cases not to be able to find the optimal, our scheme is also evaluated and compared with the conventional schemes.

  • PDF

MRI Image Retrieval Using Wavelet with Mahalanobis Distance Measurement

  • Rajakumar, K.;Muttan, S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.5
    • /
    • pp.1188-1193
    • /
    • 2013
  • In content based image retrieval (CBIR) system, the images are represented based upon its feature such as color, texture, shape, and spatial relationship etc. In this paper, we propose a MRI Image Retrieval using wavelet transform with mahalanobis distance measurement. Wavelet transformation can also be easily extended to 2-D (image) or 3-D (volume) data by successively applying 1-D transformation on different dimensions. The proposed algorithm has tested using wavelet transform and performance analysis have done with HH and $H^*$ elimination methods. The retrieval image is the relevance between a query image and any database image, the relevance similarity is ranked according to the closest similar measures computed by the mahalanobis distance measurement. An adaptive similarity synthesis approach based on a linear combination of individual feature level similarities are analyzed and presented in this paper. The feature weights are calculated by considering both the precision and recall rate of the top retrieved relevant images as predicted by our enhanced technique. Hence, to produce effective results the weights are dynamically updated for robust searching process. The experimental results show that the proposed algorithm is easily identifies target object and reduces the influence of background in the image and thus improves the performance of MRI image retrieval.