• Title/Summary/Keyword: Limited Binary Pattern

Search Result 16, Processing Time 0.022 seconds

A Novel Implementation of Rotation Detection Algorithm using a Polar Representation of Extreme Contour Point based on Sobel Edge

  • Han, Dong-Seok;Kim, Hi-Seok
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.6
    • /
    • pp.800-807
    • /
    • 2016
  • We propose a fast algorithm using Extreme Contour Point (ECP) to detect the angle of rotated images, is implemented by rotation feature of one covered frame image that can be applied to correct the rotated images like in image processing for real time applications, while CORDIC is inefficient to calculate various points like high definition image since it is only possible to detect rotated angle between one point and the other point. The two advantages of this algorithm, namely compatibility to images in preprocessing by using Sobel edge process for pattern recognition. While the other one is its simplicity for rotated angle detection with cyclic shift of two $1{\times}n$ matrix set without complexity in calculation compared with CORDIC algorithm. In ECP, the edge features of the sample image of gray scale were determined using the Sobel Edge Process. Then, it was subjected to binary code conversion of 0 or 1 with circular boundary to constitute the rotation in invariant conditions. The results were extracted to extreme points of the binary image. Its components expressed not just only the features of angle ${\theta}$ but also the square of radius $r^2$ from the origin of the image. The detected angle of this algorithm is limited only to an angle below 10 degrees but it is appropriate for real time application because it can process a 200 degree with an assumption 20 frames per second. ECP algorithm has an O ($n^2$) in Big O notation that improves the execution time about 7 times the performance if CORDIC algorithm is used.

Impact of Conventional and Electronic Cigarette Use on the Adolescents' Experience of Periodontal Disease Symptoms

  • Ahn, Eunsuk;Lee, Jin-ha
    • Journal of dental hygiene science
    • /
    • v.21 no.3
    • /
    • pp.133-139
    • /
    • 2021
  • Background: Smoking in adolescence leads to an intensified addiction to nicotine when physical and mental growth has not yet been completed. With the advent of e-cigarettes, the rate of e-cigarette use among Korean adolescents has been steadily increasing. To date, studies on e-cigarettes and oral health, especially on the relationship between smoking styles and oral health in adolescents, are limited. Therefore, this study aimed to identify the risk factors for oral health problems caused by the repeated use of conventional cigarettes and e-cigarettes. Methods: This explanatory research study compared the adolescents' experiences of periodontal disease symptoms according to smoking type through a secondary analysis of the original data from the 15th Adolescent Health Behavior Survey (2019). Cross-analysis was performed to compare the smoking patterns according to the adolescents' general characteristics. Finally, a binary logistic regression analysis was performed to determine how smoking characteristics affect the adolescents' experience of periodontal disease symptoms. Results: In terms of patients' general characteristics, significant differences were observed in sex, school level, grades, household economic status, type of residence, and father's education level between adolescents who smoked conventional cigarettes alone and those who smoked both conventional cigarettes and e-cigarettes (p<0.05). After checking the factors affecting the smoking pattern and the experience of periodontal disease symptoms in adolescents, it was found that the duplicate smoking group was more likely to experience periodontal disease symptoms (odds ratio, 1.20) than the group that smoked conventional cigarettes alone (p<0.05). Conclusion: Duplicate smokers experienced more symptoms of periodontal disease than those who smoked cigarettes alone. Based on the findings of this study, smoking cessation counseling according to the smoking type and differentiated education for oral health promotion should be provided.

A Landscape Interpretation of Island Villages in Korean Southwest Sea (한국 서남해 섬마을의 경관체계해석 -진도군 조도군도, 신안군 비 금, 도초, 우이도 및 흑산군도를 중심으로-)

  • 김한배
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.18 no.4
    • /
    • pp.45-71
    • /
    • 1991
  • The landscape systems in Korean island settlements can be recognized as results of ingabitants' ecological adptation to the isolated environment with the limited natural resources. Both the fishery dominant industry in island society and ecological nature of its environments seem to have influenced on inhabitants' environmental cognition as well as the physical landscape of island villages such as its location, spatial pattern in each village, housing form and so on. This study was done mainly by both refering to the related documents and direct observations in case study areas, and results of the study can be summarized as follows. 1. In general, the landscape of an individual island seems to take more innate characteristics of island's own, corresponding to the degree of isolation from mainland. That is, while the landscape of island in neighboring waters takes both inland-like and island-innate landscape character at the same time, the one in the open sea far from land takes more innate landscape character of all island's own in the aspects of village location, land use and housing density etc. 2. The convex landform of most islands brings about more centrifugal village allocation than centripetal allocation in most inland villages. And thus most villages in each island face extremely diverse directions different from the south facing preference in most inland rural villages. 3. Most island villages tend to be located along the ecologically transitional strip between land and sea, so called 'line of life', rather than between hilly slope and flat land as being in most inland village locations. So they are located with marine ecology bounded fishing ground ahead and land ecology bounded agricultural site at the back of them. 4. The settlement pattern of the island fishing villages shows more compact spatial structure than that of inland agricultural villages, due to the absolute limits of usable land resources and the adaptation to the marine environment with severe sea winds and waves or for the easy accessability to the fishing grounds. And also the managerial patterns of public owned sea weed catching ground, which take each family as the unit of usership rather than an individual, seem to make the villagescape more compact and the size of Individual residence smaller than that of inland agricultural village. 5. The folk shrine('Dand') systems, in persrective of villagescape, represent innate environmental cognition of island inhabitants above all other cultural landscape elements in the island. Usually the kinds and the meanings of island's communal shrine and its allocative patternsin island villagescape are composed of set with binary opposition, for example 'Upper shrine(representing 'earth', 'mountain' or 'fire')' and 'Lower Shrine(representing 'sea', 'dragon' or 'water') are those. They are usually located at contrary positions in villagescape each other. That is, they are located at 'the virtical center or visual terminus(Upper shrine at hillside behind the village)' and 'the border or entrance(Lower Shrine at seashore in front of the village)'. Each of these shirines' divinity coincides with each subsystem of island's natural eco-system(earth sphere vs marine sphere) and they also contribute to ecological conservation, bonded with the 'Sacred Forest(usually with another function of windbreak)' or 'Sacred Natural Fountain' nearby them, which are representatives of island's natural resources.

  • PDF

SPA-Resistant Unsigned Left-to-Right Receding Method (SPA에 안전한 Unsigned Left-to-Right 리코딩 방법)

  • Kim, Sung-Kyoung;Kim, Ho-Won;Chung, Kyo-Il;Lim, Jong-In;Han, Dong-Guk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.1
    • /
    • pp.21-32
    • /
    • 2007
  • Vuillaume-Okeya presented unsigned receding methods for protecting modular exponentiations against side channel attacks, which are suitable for tamper-resistant implementations of RSA or DSA which does not benefit from cheap inversions. The proposed method was using a signed representation with digits set ${1,2,{\cdots},2^{\omega}-1}$, where 0 is absent. This receding method was designed to be computed only from the right-to-left, i.e., it is necessary to finish the receding and to store the receded string before starting the left-to-right evaluation stage. This paper describes new receding methods for producing SPA-resistant unsigned representations which are scanned from left to right contrary to the previous ones. Our contributions are as follows; (1) SPA-resistant unsigned left-to-right receding with general width-${\omega}$, (2) special case when ${\omega}=1$, i.e., unsigned binary representation using the digit set {1,2}, (3) SPA-resistant unsigned left-to-right Comb receding, (4) extension to unsigned radix-${\gamma}$ left-to-right receding secure against SPA. Hence, these left-to-right methods are suitable for implementing on memory limited devices such as smartcards and sensor nodes

The Determinants of Consumption Characteristics and Patterns of Elderly Households (고령자 가구의 소비특성 및 소비패턴 결정요인)

  • Kim, Jinhun
    • 한국노년학
    • /
    • v.36 no.3
    • /
    • pp.905-926
    • /
    • 2016
  • Although the concept of the elderly varies depending on scholars and laws, as consumption expenditure is deeply associated with income due to the nature of this study, 55 years old was set as the low limit standard for the elderly according to Prohibition of Discrimination on Age in Employment and Employment Promotion for the Aged Act and the elderly households were limited to single-elderly person household and an elderly couple family household for this study. It is considered consumption characteristics as a significant analysis subject in terms of social welfare because it could be understood as an expressed need which was a reflection of desire. Therefore, the present study aimed to investigate the consumption characteristics of the elderly households by stereotyping the consumption pattern of the elderly households, and find the determining factors for consumption patterns and thus contribute to the establishment of related policies through the expressed needs of the elderly households. K-means of cluster analysis was performed by putting the consumption expenditure of the elderly households to investigate inherent structural type of consumption pattern of the elderly households, which were the investigation subjects. As a result, four groups were stereotyped and named as below: 'health care-centered type', 'saving-centered type', 'livelihood-centered type', and 'food expenses-centered type' Binary Logistic Regression analysis was used to identify the factors that influence the decision of consumption pattern of the elderly households. The result of study showed that the elderly households faced all different needs and problems and thus there is a need for various approach plans to solve this situation. In particular, although the elderly have been viewed as economically poor people so far, the study showed that there were also kind of prepared households through saving. Overall, livelihoodcentered type accounted for the highest portion and, as a factor that influenced this, marital state and household income played an important role. Therefore, it is considered that more active efforts to increase the income of the elderly households are needed. In addition, age, owning of house and subjective health state were found to also have significant influence. Through these results of the study, the elderly's own improvement of awareness on health, presentation of overall standard for health state of the elderly, securement of the elderly's access to cultural life, and financial management coordination for improvement of quality of life, development and dissemination of jobs suitable for the elderly, and dissemination of communal life household, which is a cooperation residential type, were presented as institutional task in the conclusion.

Ensemble Learning with Support Vector Machines for Bond Rating (회사채 신용등급 예측을 위한 SVM 앙상블학습)

  • Kim, Myoung-Jong
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.2
    • /
    • pp.29-45
    • /
    • 2012
  • Bond rating is regarded as an important event for measuring financial risk of companies and for determining the investment returns of investors. As a result, it has been a popular research topic for researchers to predict companies' credit ratings by applying statistical and machine learning techniques. The statistical techniques, including multiple regression, multiple discriminant analysis (MDA), logistic models (LOGIT), and probit analysis, have been traditionally used in bond rating. However, one major drawback is that it should be based on strict assumptions. Such strict assumptions include linearity, normality, independence among predictor variables and pre-existing functional forms relating the criterion variablesand the predictor variables. Those strict assumptions of traditional statistics have limited their application to the real world. Machine learning techniques also used in bond rating prediction models include decision trees (DT), neural networks (NN), and Support Vector Machine (SVM). Especially, SVM is recognized as a new and promising classification and regression analysis method. SVM learns a separating hyperplane that can maximize the margin between two categories. SVM is simple enough to be analyzed mathematical, and leads to high performance in practical applications. SVM implements the structuralrisk minimization principle and searches to minimize an upper bound of the generalization error. In addition, the solution of SVM may be a global optimum and thus, overfitting is unlikely to occur with SVM. In addition, SVM does not require too many data sample for training since it builds prediction models by only using some representative sample near the boundaries called support vectors. A number of experimental researches have indicated that SVM has been successfully applied in a variety of pattern recognition fields. However, there are three major drawbacks that can be potential causes for degrading SVM's performance. First, SVM is originally proposed for solving binary-class classification problems. Methods for combining SVMs for multi-class classification such as One-Against-One, One-Against-All have been proposed, but they do not improve the performance in multi-class classification problem as much as SVM for binary-class classification. Second, approximation algorithms (e.g. decomposition methods, sequential minimal optimization algorithm) could be used for effective multi-class computation to reduce computation time, but it could deteriorate classification performance. Third, the difficulty in multi-class prediction problems is in data imbalance problem that can occur when the number of instances in one class greatly outnumbers the number of instances in the other class. Such data sets often cause a default classifier to be built due to skewed boundary and thus the reduction in the classification accuracy of such a classifier. SVM ensemble learning is one of machine learning methods to cope with the above drawbacks. Ensemble learning is a method for improving the performance of classification and prediction algorithms. AdaBoost is one of the widely used ensemble learning techniques. It constructs a composite classifier by sequentially training classifiers while increasing weight on the misclassified observations through iterations. The observations that are incorrectly predicted by previous classifiers are chosen more often than examples that are correctly predicted. Thus Boosting attempts to produce new classifiers that are better able to predict examples for which the current ensemble's performance is poor. In this way, it can reinforce the training of the misclassified observations of the minority class. This paper proposes a multiclass Geometric Mean-based Boosting (MGM-Boost) to resolve multiclass prediction problem. Since MGM-Boost introduces the notion of geometric mean into AdaBoost, it can perform learning process considering the geometric mean-based accuracy and errors of multiclass. This study applies MGM-Boost to the real-world bond rating case for Korean companies to examine the feasibility of MGM-Boost. 10-fold cross validations for threetimes with different random seeds are performed in order to ensure that the comparison among three different classifiers does not happen by chance. For each of 10-fold cross validation, the entire data set is first partitioned into tenequal-sized sets, and then each set is in turn used as the test set while the classifier trains on the other nine sets. That is, cross-validated folds have been tested independently of each algorithm. Through these steps, we have obtained the results for classifiers on each of the 30 experiments. In the comparison of arithmetic mean-based prediction accuracy between individual classifiers, MGM-Boost (52.95%) shows higher prediction accuracy than both AdaBoost (51.69%) and SVM (49.47%). MGM-Boost (28.12%) also shows the higher prediction accuracy than AdaBoost (24.65%) and SVM (15.42%)in terms of geometric mean-based prediction accuracy. T-test is used to examine whether the performance of each classifiers for 30 folds is significantly different. The results indicate that performance of MGM-Boost is significantly different from AdaBoost and SVM classifiers at 1% level. These results mean that MGM-Boost can provide robust and stable solutions to multi-classproblems such as bond rating.