• Title/Summary/Keyword: Binary Patterns

Search Result 262, Processing Time 0.031 seconds

The Research of Shape Recognition Algorithm for Image Processing of Cucumber Harvest Robot (오이수확로봇의 영상처리를 위한 형상인식 알고리즘에 관한 연구)

  • Min, Byeong-Ro;Lim, Ki-Taek;Lee, Dae-Weon
    • Journal of Bio-Environment Control
    • /
    • v.20 no.2
    • /
    • pp.63-71
    • /
    • 2011
  • Pattern recognition of a cucumber were conducted to detect directly the binary images by using thresholding method, which have the threshold level at the optimum intensity value. By restricting conditions of learning pattern, output patterns could be extracted from the same and similar input patterns by the algorithm. The algorithm of pattern recognition was developed to determine the position of the cucumber from a real image within working condition. The algorithm, designed and developed for this project, learned two, three or four learning pattern, and each learning pattern applied it to twenty sample patterns. The restored success rate of output pattern to sample pattern form two, three or four learning pattern was 65.0%, 45.0%, 12.5% respectively. The more number of learning pattern had, the more number of different out pattern detected when it was conversed. Detection of feature pattern of cucumber was processed by using auto scanning with real image of 30 by 30 pixel. The computing times required to execute the processing time of cucumber recognition took 0.5 to 1 second. Also, five real images tested, false pattern to the learning pattern is found that it has an elimination rate which is range from 96 to 98%. Some output patterns was recognized as a cucumber by the algorithm with the conditions. the rate of false recognition was range from 0.1 to 4.2%.

Ensemble of Nested Dichotomies for Activity Recognition Using Accelerometer Data on Smartphone (Ensemble of Nested Dichotomies 기법을 이용한 스마트폰 가속도 센서 데이터 기반의 동작 인지)

  • Ha, Eu Tteum;Kim, Jeongmin;Ryu, Kwang Ryel
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.123-132
    • /
    • 2013
  • As the smartphones are equipped with various sensors such as the accelerometer, GPS, gravity sensor, gyros, ambient light sensor, proximity sensor, and so on, there have been many research works on making use of these sensors to create valuable applications. Human activity recognition is one such application that is motivated by various welfare applications such as the support for the elderly, measurement of calorie consumption, analysis of lifestyles, analysis of exercise patterns, and so on. One of the challenges faced when using the smartphone sensors for activity recognition is that the number of sensors used should be minimized to save the battery power. When the number of sensors used are restricted, it is difficult to realize a highly accurate activity recognizer or a classifier because it is hard to distinguish between subtly different activities relying on only limited information. The difficulty gets especially severe when the number of different activity classes to be distinguished is very large. In this paper, we show that a fairly accurate classifier can be built that can distinguish ten different activities by using only a single sensor data, i.e., the smartphone accelerometer data. The approach that we take to dealing with this ten-class problem is to use the ensemble of nested dichotomy (END) method that transforms a multi-class problem into multiple two-class problems. END builds a committee of binary classifiers in a nested fashion using a binary tree. At the root of the binary tree, the set of all the classes are split into two subsets of classes by using a binary classifier. At a child node of the tree, a subset of classes is again split into two smaller subsets by using another binary classifier. Continuing in this way, we can obtain a binary tree where each leaf node contains a single class. This binary tree can be viewed as a nested dichotomy that can make multi-class predictions. Depending on how a set of classes are split into two subsets at each node, the final tree that we obtain can be different. Since there can be some classes that are correlated, a particular tree may perform better than the others. However, we can hardly identify the best tree without deep domain knowledge. The END method copes with this problem by building multiple dichotomy trees randomly during learning, and then combining the predictions made by each tree during classification. The END method is generally known to perform well even when the base learner is unable to model complex decision boundaries As the base classifier at each node of the dichotomy, we have used another ensemble classifier called the random forest. A random forest is built by repeatedly generating a decision tree each time with a different random subset of features using a bootstrap sample. By combining bagging with random feature subset selection, a random forest enjoys the advantage of having more diverse ensemble members than a simple bagging. As an overall result, our ensemble of nested dichotomy can actually be seen as a committee of committees of decision trees that can deal with a multi-class problem with high accuracy. The ten classes of activities that we distinguish in this paper are 'Sitting', 'Standing', 'Walking', 'Running', 'Walking Uphill', 'Walking Downhill', 'Running Uphill', 'Running Downhill', 'Falling', and 'Hobbling'. The features used for classifying these activities include not only the magnitude of acceleration vector at each time point but also the maximum, the minimum, and the standard deviation of vector magnitude within a time window of the last 2 seconds, etc. For experiments to compare the performance of END with those of other methods, the accelerometer data has been collected at every 0.1 second for 2 minutes for each activity from 5 volunteers. Among these 5,900 ($=5{\times}(60{\times}2-2)/0.1$) data collected for each activity (the data for the first 2 seconds are trashed because they do not have time window data), 4,700 have been used for training and the rest for testing. Although 'Walking Uphill' is often confused with some other similar activities, END has been found to classify all of the ten activities with a fairly high accuracy of 98.4%. On the other hand, the accuracies achieved by a decision tree, a k-nearest neighbor, and a one-versus-rest support vector machine have been observed as 97.6%, 96.5%, and 97.6%, respectively.

Stress-Timing and the History of English Prosody

  • Cable, Thomas
    • Korean Journal of English Language and Linguistics
    • /
    • v.1 no.4
    • /
    • pp.509-536
    • /
    • 2001
  • The traditional typology of English poetic meters makes a binary division between strong-stress (or accentual) meters and accentual-syllabic (or syllable-stress or syllable-accent) meters. According to this typology, Old and Middle English alliterative poetry was composed in strong-stress meter; the iambic pentameter from Chaucer to Yeats and on to the present has been an accentual-syllabic meter. Intersecting with this literary typology is a linguistic typology that classifies languages of the world as stress-timed or syllable-timed or some mix of the two. English is a clear example of a stress-timed language. Whereas most descriptions of strong-stress meter focus on the counting of stresses, the present study focuses on the patterns of unstressed syllables between the stresses (possibly at isochronous intervals). The implications of this analysis suggest a new typology in which certain forms of English verse follow strict grammatical stress (mainly Old and Middle English, but for reasons different from “strong-stress” expectations) and other forms are shaped by a compromise of grammatical stress and the metrical template. Within this later group, iambic pentameter contrasts with trochaic, anapestic, and dipodic meters in lending itself more readily to modulation. Some of this modulation comes from an easy incorporation into iambic pentameter of elements associated with Old and Middle English meters.

  • PDF

A Ternary Microfluidic Multiplexer using Control Lines with Digital Valves of Different Threshold Pressures (서로 다른 임계압력을 가지는 디지털 밸브가 설치된 제어라인을 이용한 3 진 유체분배기)

  • Lee, Dong-Woo;Cho, Young-Ho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.6
    • /
    • pp.568-572
    • /
    • 2009
  • We present a ternary microfluidic multiplexer unit, capable to address three flow channels using a pair of control lines with two different threshold pressure valves. The previous binary multiplexer unit addresses only two flow channels using a pair of control line with identical threshold pressure valves, thus addressing $2^{n/2}$ flow channels using n control lines. The present ternary multiplexer addressing three flow channels using a pair of control lines, however, is capable to address $3^{n/2}$ flow channels using n control lines with two different threshold pressure valves. In the experimental study, we characterized the threshold pressure and the response time of the valves used in the ternary multiplexer. From the experimental observation, we also verified that the present ternary multiplexer unit could be operated by two equivalent valve operating conditions: the different static pressures and dynamic pressures at different duty ratio. And then, $3{\times}3$ well array stacking ternary multiplexers in serial is addressed in cross and plus patterns, thus demonstrating the individual flow channel addressing capability of the ternary multiplexer. Thus, the present ternary multiplexer reduces the number of control lines for addressing flow channels, achieving the high well control efficiency required for simple and compact microfluidic systems.

5 Axis Picomotor Control for Pixel matching in Holographic Data Storage (홀로그래픽 저장장치의 픽셀 매칭을 위한 5 축 피코모터 제어)

  • Lee Jae-Seung;Choi Jin-Young;Yang Hyun-Seok;Park Young-Pil
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1099-1102
    • /
    • 2005
  • In this paper, a new visual servo method, which uses 5 axis picomotor to compensate the misalignment generated between a SLM and a CCD in a holographic storage device, was proposed and the effectiveness of it was proved by the experiment. In a holographic storage device, the data processing is done by the SLM and the CCD, and the shape of data is 2 dimensional binary patterns. Therefore, the exact image matching between the SLM and the CCD is very important, and the mismatching of it causes the errors in the data reconstruction. First, the brief introduction of a holographic data storage is given, then, BER concept which is errors caused by pixel mismatch between the SLM and the CCD is defined. Second, the geometric relation between 5 axis picomotor and the CCD movement is studied. Finally, the visual servo method using 5 axis picomotor to reduce the BER in a holographic storage device is proposed and experimented. From the experiment, we find that about 3% BER improvement is obtained by the proposed method.

  • PDF

An Analysis Technique for Encrypted Unknown Malicious Scripts (알려지지 않은 악성 암호화 스크립트에 대한 분석 기법)

  • Lee, Seong-Uck;Hong, Man-Pyo
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.5
    • /
    • pp.473-481
    • /
    • 2002
  • Decryption of encrypted malicious scripts is essential in order to analyze the scripts and to determine whether they are malicious. An effective decryption technique is one that is designed to consider the characteristics of the script languages rather than the specific encryption patterns. However, currently X-raying and emulation are not the proper techniques for the script because they were designed to decrypt binary malicious codes. In addition to that, heuristic techniques are unable to decrypt unknown script codes that use unknown encryption techniques. In this paper, we propose a new technique that will be able to decrypt malicious scripts based on analytical approach. we describe its implementation.

Changes in Credit Attitudes among US Consumers: 1992-2004

  • Lee, Jong-Hee;Hanna, Sherman D.
    • International Journal of Human Ecology
    • /
    • v.8 no.1
    • /
    • pp.79-94
    • /
    • 2007
  • Previous studies showed that traditional attitudes toward consumer credit and the accumulation of debtare declining, especially among younger life stage groups. The social stigma of high debt levels has largely gone. However, only a few researchers have studied and changes in consumers' attitudes toward credit and its determinants. This study investigates factors related to the probability of respondents having favorable or unfavorable attitudes using the 1992-2004 U.S. Surveys of Consumer Finances. A logistic analysis was used since the dependent variables were binary. All other things equal, respondents in 1995, 1998, 2001 and 2004 were significantly less likely to have favorable or unfavorable attitudes toward credit than otherwise similar respondents in 1992, but the patterns did not correspond well to the changes in the bankruptcy rate. Black and Hispanic respondents were more likely to have favorable attitudes and less likely to have unfavorable attitudes than were otherwise similar white respondents, but those in the Other group, mostly Asians, were not significantly different from whites. Respondents with college degrees were less likely to have a positive attitude and more likely to have a negative attitude than those without a college degree. Respondents who took risks with investments were more likely to have a positive attitude and less likely to have a negative attitude than those unwilling to take risks. Implications for understanding of credit use are discussed. This publication was made possible by a generous grant from the NASD Investor Education Foundation.

Recognition of Traffic Signs using Wavelet Transform and Shape Information (웨이블릿 변환과 형태 정보를 이용한 교통 표지판 인식)

  • 오준택;곽현욱;김욱현
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.125-134
    • /
    • 2004
  • This paper proposes a method for recognition of traffic signs using wavelet transform and shape information from the segmented traffic sign regions. It first segments traffic sign candidate regions by connected component algorithm from binary images, obtained by utilizing the RGB color ratio of each pixel in the image, and then extracts actual traffic sign regions based on their symmetries on X- and Y-axes. In the recognition stage, it utilizes shape information including moment edge correlogram and the number of crossings which concentric circular patterns from region center intersects with frequency information extracted by wavelet transform It finally performs recognition by measuring similarity with the templates in the database. The experimental results show the validity of the proposed method from geometric transformations and environmental factors.

w-Bit Shifting Non-Adjacent Form Conversion

  • Hwang, Doo-Hee;Choi, Yoon-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.7
    • /
    • pp.3455-3474
    • /
    • 2018
  • As a unique form of signed-digit representation, non-adjacent form (NAF) minimizes Hamming weight by removing a stream of non-zero bits from the binary representation of positive integer. Thanks to this strong point, NAF has been used in various applications such as cryptography, packet filtering and so on. In this paper, to improve the NAF conversion speed of the $NAF_w$ algorithm, we propose a new NAF conversion algorithm, called w-bit Shifting Non-Adjacent Form($SNAF_w$), where w is width of scanning window. By skipping some unnecessary bit comparisons, the proposed algorithm improves the NAF conversion speed of the $NAF_w$ algorithm. To verify the excellence of the $SNAF_w$ algorithm, the $NAF_w$ algorithm and the $SNAF_w$ algorithm are implemented in the 8-bit microprocessor ATmega128. By measuring CPU cycle counter for the NAF conversion under various input patterns, we show that the $SNAF_2$ algorithm not only increases the NAF conversion speed by 24% on average but also reduces deviation in the NAF conversion time for each input pattern by 36%, compared to the $NAF_2$ algorithm. In addition, we show that $SNAF_w$ algorithm is always faster than $NAF_w$ algorithm, regardless of the size of w.

Design of Modal Transducer in 2D Structure Using Multi-Layered PVDF Films Based on Electrode Pattern Optimization (다층 압전 필름의 전극 패턴 최적화를 통한 2차원 구조물에서의 모달 변환기 구현)

  • 유정규;김지철;김승조
    • Journal of KSNVE
    • /
    • v.8 no.4
    • /
    • pp.632-642
    • /
    • 1998
  • A method based on finite element discretization is developed for optimizing the polarization profile of PVDF film to create the modal transducer for specific modes. Using this concept, one can design the modal transducer in two-dimensional structure having arbitrary geometry and boundary conditions. As a practical means for implementing this polarization profile without repoling the PVDF film the polarization profile is approximated by optimizing electrode patterns, lamination angles, and poling directions of the multi-layered PVDF transducer. This corresponds to the approximation of a continuous function using discrete values. The electrode pattern of each PVDF layer is optimized by deciding the electrode of each finite element to be used or not. Genetic algorithm, suitable for discrete problems, is used as an optimization scheme. For the optimization of each layers lamination angle, the continuous lamination angle is encoded into discrete value using binary 5 bit string. For the experimental demonstration, a modal sensor for first and second modes of cantilevered composite plate is designed using two layers of PVDF films. The actuator is designed based on the criterion of minimizing the system energy in the control modes under a given initial condition. Experimental results show that the signals from residual modes are successfully reduced using the optimized multi-layered PVDF sensor. Using discrete LQG control law, the modal peaks of first and second modes are reduced in the amount of 12 dB and 4 dB, resepctively.

  • PDF