• Title/Summary/Keyword: exact pattern

Search Result 267, Processing Time 0.026 seconds

Design of RBFNNs Pattern Classifier Realized with the Aid of Face Features Detection (얼굴 특징 검출에 의한 RBFNNs 패턴분류기의 설계)

  • Park, Chan-Jun;Kim, Sun-Hwan;Oh, Sung-Kwun;Kim, Jin-Yul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.2
    • /
    • pp.120-126
    • /
    • 2016
  • In this study, we propose a method for effectively detecting and recognizing the face in image using RBFNNs pattern classifier and HCbCr-based skin color feature. Skin color detection is computationally rapid and is robust to pattern variation for face detection, however, the objects with similar colors can be mistakenly detected as face. Thus, in order to enhance the accuracy of the skin detection, we take into consideration the combination of the H and CbCr components jointly obtained from both HSI and YCbCr color space. Then, the exact location of the face is found from the candidate region of skin color by detecting the eyes through the Haar-like feature. Finally, the face recognition is performed by using the proposed FCM-based RBFNNs pattern classifier. We show the results as well as computer simulation experiments carried out by using the image database of Cambridge ICPR.

Development of Fast and Exact FFT Algorithm for Cross-Correlation PIV (상호상관 PIV기법을 위한 빠르고 정확한 FFT 알고리듬의 개발)

  • Yu, Kwon-Kyu;Kim, Dong-Su;Yoon, Byung-Man
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.10 s.159
    • /
    • pp.851-859
    • /
    • 2005
  • Normalized cross-correlation (correlation coefficient) is a useful measure for pattern matching in PIV (Particle Image Velocimetry) analysis. Because it does not have a corresponding simple expression in frequency domain, several fast but inexact measures have been used. Among them, three measures of correlation for PIV analysis and the normalized cross-correlation were evaluated with a sample calculation. The test revealed that all other proposed correlation measures sometimes show inaccurate results, except the normalized cross-correlation. However, correlation coefficient method has a weakpoint that it requires so long time for calculation. To overcome this shortcoming, a fast and exact method for calculating normalized cross-correlation is suggested. It adopts Fast Fourier Transform (FFT) for calculation of covariance and the successive-summing method for the denominator of correlation coefficient. The new algorithm showed that it is really fast and exact in calculating correlation coefficient.

SKELETAL PATTERN ANALYSIS OF FACIAL ASYMMETRY PATIENT USING THREE DIMENSIONAL COMPUTED TOMOGRAPHY (삼차원 전산화 단층촬영술을 이용한 안모 비대칭환자의 골격 분석)

  • Choi, Jung-Goo;Min, Seung-Ki;Oh, Seung-Hwan;Kwon, Kyung-Hwan;Choi, Moon-Ki;Lee, June;Oh, Se-Ri;Yu, Dae-Hyun
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.34 no.6
    • /
    • pp.622-627
    • /
    • 2008
  • In orthognathic surgery, precise analysis and diagnosis are essential for successful results. In facial asymmetric patient, traditional 2D image analysis has been used by lateral and P-A Cephalometric view, Skull PA, Panorama, Submentovertex view etc. But clinicians sometimes misdiagnose because they cannot find exact landmark due to superimposition, moreover image can be magnified and distorted by projection technique or patient's skull position, when using these analysis and method. For overcome these defects, analysis by using of 3D CT has been introduced. In this way we can analysis precisely by getting the exact image free of artifact and finding exact landmark with no interruption of superimposition. So we want to review of relationship between various skeletal landmarks of mandible or cranial base and facial asymmetry by predictable analysis using 3D CT. We select the cases of the patients who visited our department for correction of facial asymmetry during 2003-2007 and who were taken image of 3D CT for diagnosis. 3D CT images were reconstructed to 3D image by using V-Work program (Cybermed Inc., Seoul, Korea). And we analysis the relationship between facial asymmetry and various affecting factor of skeletal pattern. The mandibular ramus hight difference between right and left was most affecting factor that express facial asymmetry. And in this research, there was no relationship between cranial base and facial asymmetry. The angulation between facial midline and mandibular ramus divergency has significant relationship with facial asymmetry

Yangsaeng Level and Pattern Identification of Subfertility in Childbearing Aged Women according to the Pregnancy Experience (가임기(可姙期) 여성(女性)의 임신경험(姙娠經驗)에 따른 양생수준(養生水準)과 난임변증(難姙辨證))

  • Kim, Young-Hee;Park, Kum-Sook;Lee, Gyoung-Wan;Chin, Eun-Young;Jeong, Heon-Young
    • Journal of Korean Medical classics
    • /
    • v.28 no.3
    • /
    • pp.107-124
    • /
    • 2015
  • Objectives : The purpose of this study is to identify Yangsaeng level and pattern identification of subfertility in childbearing aged women according to the pregnancy experience. Methods : Data was collected by structured questionnaire distributed to 217 women(125 women experienced pregnancy, 92 subfertile women) in I city from Nov. to Dec. 2014. For data analysis, Chi-square test, Fisher's exact test, t-test and Pearson's correlation coefficients were performed using SPSS version 19.0. Results : Drinking rate and stress level of subfertile group were higher than pregnancy experience group. Subfertile women group have more disease related to reproductive system, irregularities of the menstrual cycle and dysmenorrhea than pregnancy experience group. Subfertile women showed lower scores for Yangsaeng level but higher scores for all types of pattern identification of subfertility more than those in the women experiencing pregnancy. Conclusions : The results of this study indicate that reproductive health program for the childbearing aged women is necessary before serviced by western or oriental medical treatment for subinfertile(infertile) women. These results can be used for a program based on oriental medicine in order to improve women's health.

A Study of Recommending Service Using Mining Sequential Pattern based on Weight (가중치 기반의 순차패턴 탐사를 이용한 추천서비스에 관한 연구)

  • Cho, Young-Sung;Moon, Song-Chul;Ahn, Yeon S.
    • Journal of Digital Contents Society
    • /
    • v.15 no.6
    • /
    • pp.711-719
    • /
    • 2014
  • Along with the advent of ubiquitous computing environment, it is becoming a part of our common life style that the demands for enjoying the wireless internet using intelligent portable device such as smart phone and iPad, are increasing anytime or anyplace without any restriction of time and place. The recommending service becomes a very important technology which can find exact information to present users, then is easy for customers to reduce their searching effort to find out the items with high purchasability in e-commerce. Traditional mining association rule ignores the difference among the transactions. In order to do that, it is considered the importance of type of merchandise or service and then, we suggest a new recommending service using mining sequential pattern based on weight to reflect frequently changing trends of purchase pattern as time goes by and as often as customers need different merchandises on e-commerce being extremely diverse. To verify improved better performance of proposing system than the previous systems, we carry out the experiments in the same dataset collected in a cosmetic internet shopping mall.

A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern (개선된 크로스-납작한 육각 탐색 패턴을 이용한 고속 블록 정합 움직임 예측 알고리즘)

  • Nam, Hyeon-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.7
    • /
    • pp.99-108
    • /
    • 2008
  • For video compression, we have to consider two performance factors that are the search speed and coded video's quality. In this paper, we propose an enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased characteristic of motion vectors(MV). The proposed algorithm first finds a predicted motion vector from the adjacent macro blocks of the current frame and determines an exact motion vector using the cross pattern and a flat hexagon search pattern. From the performance evaluations, we can see that our algorithm outperforms both the hexagon-based search(HEXBS) and the cross-hexagon search(CHS) algorithms in terms of the search speed and coded video's quality. Using our algorithm, we can improve the search speed by up to 31%, and also increase the PSNR(Peak Signal Noise Ratio) by at most 0.5 dB, thereby improving the video quality.

  • PDF

Analysis and Performance Evaluation of Pattern Condensing Techniques used in Representative Pattern Mining (대표 패턴 마이닝에 활용되는 패턴 압축 기법들에 대한 분석 및 성능 평가)

  • Lee, Gang-In;Yun, Un-Il
    • Journal of Internet Computing and Services
    • /
    • v.16 no.2
    • /
    • pp.77-83
    • /
    • 2015
  • Frequent pattern mining, which is one of the major areas actively studied in data mining, is a method for extracting useful pattern information hidden from large data sets or databases. Moreover, frequent pattern mining approaches have been actively employed in a variety of application fields because the results obtained from them can allow us to analyze various, important characteristics within databases more easily and automatically. However, traditional frequent pattern mining methods, which simply extract all of the possible frequent patterns such that each of their support values is not smaller than a user-given minimum support threshold, have the following problems. First, traditional approaches have to generate a numerous number of patterns according to the features of a given database and the degree of threshold settings, and the number can also increase in geometrical progression. In addition, such works also cause waste of runtime and memory resources. Furthermore, the pattern results excessively generated from the methods also lead to troubles of pattern analysis for the mining results. In order to solve such issues of previous traditional frequent pattern mining approaches, the concept of representative pattern mining and its various related works have been proposed. In contrast to the traditional ones that find all the possible frequent patterns from databases, representative pattern mining approaches selectively extract a smaller number of patterns that represent general frequent patterns. In this paper, we describe details and characteristics of pattern condensing techniques that consider the maximality or closure property of generated frequent patterns, and conduct comparison and analysis for the techniques. Given a frequent pattern, satisfying the maximality for the pattern signifies that all of the possible super sets of the pattern must have smaller support values than a user-specific minimum support threshold; meanwhile, satisfying the closure property for the pattern means that there is no superset of which the support is equal to that of the pattern with respect to all the possible super sets. By mining maximal frequent patterns or closed frequent ones, we can achieve effective pattern compression and also perform mining operations with much smaller time and space resources. In addition, compressed patterns can be converted into the original frequent pattern forms again if necessary; especially, the closed frequent pattern notation has the ability to convert representative patterns into the original ones again without any information loss. That is, we can obtain a complete set of original frequent patterns from closed frequent ones. Although the maximal frequent pattern notation does not guarantee a complete recovery rate in the process of pattern conversion, it has an advantage that can extract a smaller number of representative patterns more quickly compared to the closed frequent pattern notation. In this paper, we show the performance results and characteristics of the aforementioned techniques in terms of pattern generation, runtime, and memory usage by conducting performance evaluation with respect to various real data sets collected from the real world. For more exact comparison, we also employ the algorithms implementing these techniques on the same platform and Implementation level.

A Study on Weld Pattern Analysis and Weld Quality Recognition using Neural Network (신경회로망을 이용한 용접현상 해석 및 용접 품질판단에 관한 연구)

  • Lee, Jun-Hee;Kim, Ha-Na;Shin, Dong-Suk;Kang, Sung-In;Kim, Gwan-Hyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.345-348
    • /
    • 2008
  • Recently, in Weld Processing field, unmanned and automatic system construction has experienced the rapid growth, and diverse signal processing has been employed in order to translate the exact weld pattern. It this paper, We will suggest the effective neural network which can deride the weld quality in arc weld and monitoring system in real time. In addition, We will present the pre-processing for selecting the study data, and the method to evaluate the wave of weld more precisely and accurately through known Neural Network.

  • PDF

Development of the Neural Network Steering Controller for Unmanned electric Vehicle (무인 전기자동차의 신경회로망 조향 제어기 개발)

  • 손석준;김태곤;김정희;류영재;김의선;임영철;이주상
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.281-286
    • /
    • 2000
  • This paper describes a lateral guidance system of an unmanned vehicle, using a neural network model of magneto-resistive sensor and magnetic fields. The model equation was compared with experimental sensing data. We found that the experimental result has a negligible difference from the modeling equation result. We verified that the modeling equation can be used in the unmanned vehicle simulations. As the neural network controller acquires magnetic field values(B$\_$x/, B$\_$y/, B$\_$z/) from the three-axis, the controller outputs a steering angle. The controller uses the back-propagation algorithms of neural network. The learning pattern acquisition was obtained using computer simulation, which is more exact than human driving. The simulation program was developed in order to verify the acquisition of the learning pattern, learning itself, and the adequacy of the design controller. A computer simulation of the vehicle (including vehicle dynamics and steering) was used to verify the steering performance of the vehicle controller using the neural network. Good results were obtained. Also, the real unmanned electrical vehicle using neural network controller verified good results.

  • PDF

Stability analysis of a tunnel excavated in weak rocks and the optimal design for the support pattern (연약지반내 굴착터널의 안정성 평가 및 최적보강설계에 관한 연구)

  • 최성웅;신희순
    • Tunnel and Underground Space
    • /
    • v.7 no.3
    • /
    • pp.191-201
    • /
    • 1997
  • Geological and geotechnical surveys, in general, should precede the excavation to ensure the safety of the tunnel and should be followed up according to the various geological condition during the excavation. However actually the standard support patterns which were decided during the design step used be insisted for the whole excavation steps in spite of the various geological conditions. OO tunnel was excavated with NATM and a support pattern type-V in weak rocks. When the tunnel was excavated up to 25m long, the severe displacement was generated in the portal area and the shotcrete was damaged to make the cracks and the tunnel face was totally collapsed. It might happen owing to the one-day heavy rain, but the exact reason for that accident should be found out and the new optimal support patternt needed. Consequently three dimensional numerical analysis was applied for the evaluation of the cause of the tunnel collapse instead of two dimensional analysis, because three dimensional analysis can show better the real field phenomenon than two dimensional analysis in which the load distribution methods are adopted for the tunnel excavation. We could simulate the actual situations with three dimensional finite difference code and propose the new optimal support patterns.

  • PDF