• Title/Summary/Keyword: robust distance

Search Result 418, Processing Time 0.032 seconds

Systematic Development of Parametric Translators by Measuring Semantic Distance between CAD Data Models (CAD 데이터 모델들간의 의미거리 계산을 통한 파라메트릭 번역기의 체계적 개발)

  • Kim, Jun-Hwan;Mun, Du-Hwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.3
    • /
    • pp.159-167
    • /
    • 2009
  • For the robust exchange of parametric CAD model data, it is very important to perform mapping rightly and accurately between different CAD models. However, data model mapping is usually performed on a case-by-case basis. This results in the problem that mapping quality fluctuates very widely depending on the abilities of developers. In order to solve this problem, the concept of symantic distance is adapted and applied to the translation of parametric CAD model data in order to measure the difference between different CAD models quantitatively in a computer-interpretable form and systematize the mapping process.

Detecton of OPtical Flow Using Cellular Nonlinear Neural Networks (셀룰라 비선형 회로 구조를 이용한 optical flow 검출)

  • Son, Hong-Rak;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3053-3055
    • /
    • 2000
  • The Cellular Nonlinear Networks structure for Distance Transform (DT) and the robust optical flow detection algorithm based on the DT are proposed. The proposed algorithm is for detecting the optical flows on the trajectories only of the feature points. The translation lengths and the directions of feature movements are detected on the trajectories of feature points on which Distance Transform Field is developed. The robustness caused from the use of the Distance Transform and the easiness of hardware implementation with local analog circuits are the properties of the proposed structure, To verify the performance of the proposed structure and the algorithm, simulation has been done about zooming image.

  • PDF

Distance Measure for Biased Probability Density Functions and Related Equalizer Algorithms for Non-Gaussian Noise (편이 확률밀도함수 사이의 거리측정 기준과 비 가우시안 잡음 환경을 위한 등화 알고리듬)

  • Kim, Namyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.12
    • /
    • pp.1038-1042
    • /
    • 2012
  • In this paper, a new distance measure for biased PDFs is proposed and a related equalizer algorithm is also derived for supervised adaptive equalization for multipath channels with impulsive and time-varying DC bias noise. From the simulation results in the non-Gaussian noise environments, the proposed algorithm has proven not only robust to impulsive noise but also to have the capability of cancelling time-varying DC bias noise effectively.

Robust Face Recognition Against Illumination Change Using Visible and Infrared Images (가시광선 영상과 적외선 영상의 융합을 이용한 조명변화에 강인한 얼굴 인식)

  • Kim, Sa-Mun;Lee, Dea-Jong;Song, Chang-Kyu;Chun, Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.4
    • /
    • pp.343-348
    • /
    • 2014
  • Face recognition system has advanctage to automatically recognize a person without causing repulsion at deteciton process. However, the face recognition system has a drawback to show lower perfomance according to illumination variation unlike the other biometric systems using fingerprint and iris. Therefore, this paper proposed a robust face recogntion method against illumination varition by slective fusion technique using both visible and infrared faces based on fuzzy linear disciment analysis(fuzzy-LDA). In the first step, both the visible image and infrared image are divided into four bands using wavelet transform. In the second step, Euclidean distance is calculated at each subband. In the third step, recognition rate is determined at each subband using the Euclidean distance calculated in the second step. And then, weights are determined by considering the recognition rate of each band. Finally, a fusion face recognition is performed and robust recognition results are obtained.

DYNAMIC TIME WARPING FOR EFFICIENT RANGE QUERY

  • Long Chuyu Li;Jin Sungbo Seo;Ryu Keun Ho
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.294-297
    • /
    • 2005
  • Time series are comprehensively appeared and developed in many applications, ranging from science and technology to business and entertainrilent. Similarity search under time warping has attracted much interest between the time series in the large sequence databases. DTW (Dynamic Time Warping) is a robust distance measure and is superior to Euclidean distance for time series, allowing similarity matching although one of the sequences can elastic shift along the time axis. Nevertheless, it is more unfortunate that DTW has a quadratic time. Simultaneously the false dismissals are come forth since DTW distance does not satisfy the triangular inequality. In this paper, we propose an efficient range query algorithmbased on a new similarity search method under time warping. When our range query applies for this method, it can remove the significant non-qualify time series as early as possible before computing the accuracy DTW distance. Hence, it speeds up the calculation time and reduces the number of scanning the time series. Guaranteeing no false dismissals, the lower bounding function is advised that consistently underestimate the DTW distance and satisfy the triangular inequality. Through the experimental result, our range query algorithm outperforms the existing others.

  • PDF

Face Recognition Based on Weighted Hausdorff Distance for Profile Image (가중치 하우스도르프 거리를 이용한 프로파일 얼굴인식)

  • 이영학
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.474-483
    • /
    • 2004
  • In this paper, we present a new Practical implementation of a person verification system using the profile of 3-dimensional(3D) face images based on weighted Hausdorff distance(WHD) used depth information. The approach works on finding the nose tip have protrusion shape on the face using iterative selection method to use a fiducial feint and extract the profile image from vertical 3D data for the nose tip. Hausdorff distance(HD) is one of usually used measures for object matching. This works analyze the conventional HD and WHD, which the weighted factor is depth information. The Ll measure for comparing two feature vectors were used, because it is simple and robust. In the experimental results, the WHD method achieves recognition rate of 94.3% when the ranked threshold is 5.

  • PDF

A Method of Obstacle Detection in the Dust Environment for Unmanned Ground Vehicle (먼지 환경의 무인차량 운용을 위한 장애물 탐지 기법)

  • Choe, Tok-Son;Ahn, Seong-Yong;Park, Yong-Woon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.6
    • /
    • pp.1006-1012
    • /
    • 2010
  • For the autonomous navigation of an unmanned ground vehicle in the rough terrain and combat, the dust environment should necessarily be overcome. Therefore, we propose a robust obstacle detection methodology using laser range sensor and radar. Laser range sensor has a good angle and distance accuracy, however, it has a weakness in the dust environment. On the other hand, radar has not better the angle and distance accuracy than laser range sensor, it has a robustness in the dust environment. Using these characteristics of laser range sensor and radar, we use laser range sensor as a main sensor for normal times and radar as a assist sensor for the dust environment. For fusion of laser range sensor and radar information, the angle and distance data of the laser range sensor and radar are separately transformed to the angle and distance data of virtual range sensor which is located in the center of the vehicle. Through distance comparison of laser range sensor and radar in the same angle, the distance data of a fused virtual range sensor are changed to the distance data of the laser range sensor, if the distance of laser range sensor and radar are similar. In the other case, the distance data of the fused virtual range sensor are changed to the distance data of the radar. The suggested methodology is verified by real experiment.

A Study on the Improvement of the Facial Image Recognition by Extraction of Tilted Angle (기울기 검출에 의한 얼굴영상의 인식의 개선에 관한 연구)

  • 이지범;이호준;고형화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.7
    • /
    • pp.935-943
    • /
    • 1993
  • In this paper, robust recognition system for tilted facial image was developed. At first, standard facial image and lilted facial image are captured by CCTV camera and then transformed into binary image. The binary image is processed in order to obtain contour image by Laplacian edge operator. We trace and delete outermost edge line and use inner contour lines. We label four inner contour lines in order among the inner lines, and then we extract left and right eye with known distance relationship and with two eyes coordinates, and calculate slope information. At last, we rotate the tilted image in accordance with slope information and then calculate the ten distance features between element and element. In order to make the system invariant to image scale, we normalize these features with distance between left and righ eye. Experimental results show 88% recognition rate for twenty five face images when tilted degree is considered and 60% recognition rate when tilted degree is not considered.

  • PDF

Detecting outliers in multivariate data and visualization-R scripts (다변량 자료에서 특이점 검출 및 시각화 - R 스크립트)

  • Kim, Sung-Soo
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.4
    • /
    • pp.517-528
    • /
    • 2018
  • We provide R scripts to detect outliers in multivariate data and visualization. Detecting outliers is provided using three approaches 1) Robust Mahalanobis distance, 2) High Dimensional data, 3) density-based approach methods. We use the following techniques to visualize detected potential outliers 1) multidimensional scaling (MDS) and minimal spanning tree (MST) with k-means clustering, 2) MDS with fviz cluster, 3) principal component analysis (PCA) with fviz cluster. For real data sets, we use MLB pitching data including Ryu, Hyun-jin in 2013 and 2014. The developed R scripts can be downloaded at "http://www.knou.ac.kr/~sskim/ddpoutlier.html" (R scripts and also R package can be downloaded here).

Modified Speeded Up Robust Features(SURF) for Performance Enhancement of Mobile Visual Search System (모바일 시각 검색 시스템의 성능 향상을 위하여 개선된 Speeded Up Robust Features(SURF) 알고리듬)

  • Seo, Jung-Jin;Yoona, Kyoung-Ro
    • Journal of Broadcast Engineering
    • /
    • v.17 no.2
    • /
    • pp.388-399
    • /
    • 2012
  • In the paper, we propose enhanced feature extraction and matching methods for a mobile environment based on modified SURF. We propose three methods to reduce the computational complexity in a mobile environment. The first is to reduce the dimensions of the SURF descriptor. We compare the performance of existing 64-dimensional SURF with several other dimensional SURFs. The second is to improve the performance using the sign of the trace of the Hessian matrix. In other words, feature points are considered as matched if they have the same sign for the trace of the Hessian matrix, otherwise considered not matched. The last one is to find the best distance-ratio which is used to determine the matching points. We find the best distance-ratio through experiments, and it gives the relatively high accuracy. Finally, existing system which is based on normal SURF method is compared with our proposed system which is based on these three proposed methods. We present that our proposed system shows reduced response time while preserving reasonably good matching accuracy.