• Title/Summary/Keyword: Fisher's method

Search Result 253, Processing Time 0.027 seconds

Performance Enhancement of Face Detection Algorithm using FLD (FLD를 이용한 얼굴 검출 알고리즘의 성능 향상)

  • Nam, Mi-Young;Kim, Kwang-Baek
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.6
    • /
    • pp.783-788
    • /
    • 2004
  • Many reported methods assume that the faces in an image or an image sequence have been identified and localization. Face detection from image is a challenging task because of the variability in scale, location, orientation and pose. The difficulties in visual detection and recognition are caused by the variations in viewpoint, viewing distance, illumination. In this paper, we present an efficient linear discriminant for multi-view face detection and face location. We define the training data by using the Fisher`s linear discriminant in an efficient learning method. Face detection is very difficult because it is influenced by the poses of the human face and changes in illumination. This idea can solve the multi-view and scale face detection problems. In this paper, we extract the face using the Fisher`s linear discriminant that has hierarchical models invariant size and background. The purpose of this paper is to classify face and non-face for efficient Fisher`s linear discriminant.

A Study on Performance Evaluation of Clustering Algorithms using Neural and Statistical Method (클러스터링 성능평가: 신경망 및 통계적 방법)

  • 윤석환;신용백
    • Journal of the Korean Professional Engineers Association
    • /
    • v.29 no.2
    • /
    • pp.71-79
    • /
    • 1996
  • This paper evaluates the clustering performance of a neural network and a statistical method. Algorithms which are used in this paper are the GLVQ(Generalized Loaming vector Quantization) for a neural method and the k -means algorithm for a statistical clustering method. For comparison of two methods, we calculate the Rand's c statistics. As a result, the mean of c value obtained with the GLVQ is higher than that obtained with the k -means algorithm, while standard deviation of c value is lower. Experimental data sets were the Fisher's IRIS data and patterns extracted from handwritten numerals.

  • PDF

Improve the Performance of People Detection using Fisher Linear Discriminant Analysis in Surveillance (서베일런스에서 피셔의 선형 판별 분석을 이용한 사람 검출의 성능 향상)

  • Kang, Sung-Kwan;Lee, Jung-Hyun
    • Journal of Digital Convergence
    • /
    • v.11 no.12
    • /
    • pp.295-302
    • /
    • 2013
  • Many reported methods assume that the people in an image or an image sequence have been identified and localization. People detection is one of very important variable to affect for the system's performance as the basis technology about the detection of other objects and interacting with people and computers, motion recognition. In this paper, we present an efficient linear discriminant for multi-view people detection. Our approaches are based on linear discriminant. We define training data with fisher Linear discriminant to efficient learning method. People detection is considerably difficult because it will be influenced by poses of people and changes in illumination. This idea can solve the multi-view scale and people detection problem quickly and efficiently, which fits for detecting people automatically. In this paper, we extract people using fisher linear discriminant that is hierarchical models invariant pose and background. We estimation the pose in detected people. The purpose of this paper is to classify people and non-people using fisher linear discriminant.

A Vehicle Routing Problem with Double-Trip and Multiple Depots by using Modified Genetic Algorithm (수정 유전자 알고리듬을 이용한 중복방문, 다중차고 차량경로문제)

  • Jeon, Geon-Wook;Shim, Jae-Young
    • IE interfaces
    • /
    • v.17 no.spc
    • /
    • pp.28-36
    • /
    • 2004
  • The main purpose of this study is to find out the optimal solution of the vehicle routing problem considering heterogeneous vehicle(s), double-trips, and multi depots. This study suggests a mathematical programming model with new numerical formula which considers the amount of delivery and sub-tour elimination and gives optimal solution by using OPL-STUDIO(ILOG). This study also suggests modified genetic algorithm which considers the improvement of the creation method for initial solution, application of demanding point, individual and last learning method in order to find excellent solution, survival probability of infeasible solution for allowance, and floating mutation rate for escaping from local solution. The suggested modified genetic algorithm is compared with optimal solution of the existing problems. We found the better solution rather than the existing genetic algorithm. The suggested modified genetic algorithm is tested by Eilon and Fisher data(Eilon 22, Eilon 23, Eilon 30, Eilon 33, and Fisher 10), respectively.

Performance Evaluation of a Fractal and JPEG Image Compression Algorithm (프랙탈 및 JPEG 영상 압축 알고리즘 성능 평가)

  • 이정재
    • Journal of the Korea Society of Computer and Information
    • /
    • v.3 no.4
    • /
    • pp.97-102
    • /
    • 1998
  • In this paper, 1 proposed methods of fractal image compression to get better orginal images in a high compression raitos with encoding image effectively. For given signal-to-noise raitos tolerances, show the proposed compression method are higher than Fisher's method for compression raitos at all thresholds. This is due to improve compression time in the local IFS structure that reduce PIFS information storage requirements from 48bits range blocks to the 40bits.

  • PDF

Tree-structured Clustering for Continuous Data (연속형 자료에 대한 나무형 군집화)

  • Huh Myung-Hoe;Yang Kyung-Sook
    • The Korean Journal of Applied Statistics
    • /
    • v.18 no.3
    • /
    • pp.661-671
    • /
    • 2005
  • The aim of this study is to propose a clustering method, called tree-structured clustering, by recursively partitioning continuous multivariate dat a based on overall $R^2$ criterion with a practical node-splitting decision rule. The clustering method produces easily interpretable clustering rules of tree types with the variable selection function. In numerical examples (Fisher's iris data and a Telecom case), we note several differences between tree-structured clustering and K-means clustering.

Comparisons of Measurement Methods of the Moisture Content of Dried Vegetables (건조채소(乾燥菜蔬)의 수분측정방법(水分測定方法) 비교(比較))

  • Kwon, C.S.;Lee, D.S.
    • Journal of Biosystems Engineering
    • /
    • v.12 no.1
    • /
    • pp.39-44
    • /
    • 1987
  • Measurement methods of moisture content were compared with 7 dried vegetables (red pepper, onion, green onion, garlic, ginger, carrot and radish). The moisture contents of dried vegetables having different moisture contents were determined by atmospheric oven drying, infrared balance, vacuum oven and Karl Fisher methods. Vacuum oven and Karl Fisher methods gave the relatively agreed results and considered to give the accurate moisture content. Atmospheric oven drying and infrared balance methods resulted in higher moisture content than methods mentioned above, because of the thermal decomposition of solid. Calibration of the moisture data of atmospheric oven drying method into the vacuum oven data was undertaken. The thermodecomposable solid fraction was high in onion, radish, green onion and carrot, and was in the range of 8.0-11.7% of the total solid in these products.

  • PDF

The Modified LVQ method for Performance Improvement of Pattern Classification (패턴 분류 성능을 개선하기 위한 수정된 LVQ 방식)

  • Eom Ki-Hwan;Jung Kyung-Kwon;Chung Sung-Boo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.2 s.308
    • /
    • pp.33-39
    • /
    • 2006
  • This paper presents the modified LVQ method for performance improvement of pattern classification. The proposed method uses the skewness of probability distribution between the input vectors and the reference vectors. During training, the reference vectors are closest to the input vectors using the probabilistic distribution of the input vectors, and they are positioned to approximate the decision surfaces of the theoretical Bayes classifier. In order to verify the effectiveness of the proposed method, we performed experiments on the Gaussian distribution data set, and the Fisher's IRIS data set. The experimental results show that the proposed method considerably improves on the performance of the LVQ1, LVQ2, and GLVQ.

Optimal Design of LVQ Network using the Winning Expectation of Output Neurons of SOM (SOM의 출력 뉴런의 승리 기대값을 이용한 LVQ 네트워크의 최적 설계)

  • 정경권;엄기환;이용구;손동설
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1267-1270
    • /
    • 2003
  • In this paper, we propose a optimal design method of the LVQ network. The proposed method determines the initial reference vectors and optimal network structure using the winning expectation of output neurons of SOM. In order to verify the effectiveness of the proposed method, we performed experiments on the Fisher's IRIS data. The experimental results showed that the proposed method improves considerably on the performance of the conventional LVQ networks.

  • PDF

Genetic Algorithms based on Maintaining a diversity of the population for Job-shop Scheduling Problem (다양성유지를 기반으로 한 Job-shop Scheduling Problem의 진화적 해법)

  • 권창근;오갑석
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.191-199
    • /
    • 2001
  • This paper presents a new genetic algorithm for job-shop scheduling problems. When we design a genetic algorithm for difficult ordering problems such as job-shop scheduling problems, it is important to design encoding/crossover that is excellent in characteristic preservation and to maintain a diversity of population. We used Job-based order crossover(JOX). Since the schedules generated by JOX are not always active-schedule, we proposed a method to transform them into active schedulesby using the GT method with c)laracteristic preservation. We introduce strategies for maintaining a diversity of the population by eliminating same individuals in the population. Furthermore, we are not used mutation. Experiments have been done on two examples: Fisher s and Thompson s $lO\timeslO and 20\times5$ benchmark problem.

  • PDF