• Title/Summary/Keyword: 문자패턴

Search Result 297, Processing Time 0.029 seconds

A High-speed Packet Filtering System Architecture in Signature-based Network Intrusion Prevention (시그내쳐 기반의 네트워크 침입 방지에서 고속의 패킷 필터링을 위한 시스템 구조)

  • Kim, Dae-Young;Kim, Sun-Il;Lee, Jun-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.2
    • /
    • pp.73-83
    • /
    • 2007
  • In network intrusion prevention, attack packets are detected and filtered out based on their attack signatures. Pattern matching is extensively used to find attack signatures and the most time-consuming execution part of Network Intrusion Prevention Systems(NIPS). Pattern matching is usually accelerated by hardware and should be performed at wire speed in NIPS. However, that alone is not good enough. First, pattern matching hardware should be able to generate sufficient pattern match information including the pattern index number and the location of the match found at wire speed. Second, it should support pattern grouping to reduce unnecessary pattern matches. Third, it should always have a constant worst-case performance even if the number of patterns is increased. Finally it should be able to update patterns in a few minutes or seconds without stopping its operations, We propose a system architecture to meet the above requirement. The system architecture can process multiple pattern characters in parallel and employs a pipeline architecture to achieve high speed. Using Xilinx FPGA simulation, we show that the new system stales well to achieve a high speed oner 10Gbps and satisfies all of the above requirements.

A Recognition of Handwritten English Characters Using Back Propagation Algorithm and Dictionary (역전파 알고리듬과 사전을 이용한 필기체 영문자 인식)

  • 김응성;조성환;이근영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.2
    • /
    • pp.157-168
    • /
    • 1993
  • In this paper, it is shown that neural networks trained with back propagation algorithm and dictionary can be applied to recognize handwritten English characters. To eliminate the useless data part and to minimize the variety of characters from the scanned image file, various preprocessings : that is, segmentation, centering, noise filtering, sealing and thinning are performed. After these, characteristic features are derived from thinned character pattern. The neural network is trained by using the extracted features for sample data, and all test data are classified into English alphabets according to their features through the neural network. Finally, the ways of reducing learning time and improving recognition rate, and the relationship between learning time and hidden layer nodes are considered. As a result of this study, after successful training, a high recognition rate has been obtained with this system for the trained patterns and about 93% for test patterns. Using dictionary, the recognition rate was about 97% for test pattern.

  • PDF

An Adaptive Multi-Level Thresholding and Dynamic Matching Unit Selection for IC Package Marking Inspection (IC 패키지 마킹검사를 위한 적응적 다단계 이진화와 정합단위의 동적 선택)

  • Kim, Min-Ki
    • The KIPS Transactions:PartB
    • /
    • v.9B no.2
    • /
    • pp.245-254
    • /
    • 2002
  • IC package marking inspection system using machine vision locates and identifies the target elements from input image, and decides the quality of marking by comparing the extracted target elements with the standard patterns. This paper proposes an adaptive multi-level thresholding (AMLT) method which is suitable for a series of operations such as locating the target IC package, extracting the characters, and detecting the Pinl dimple. It also proposes a dynamic matching unit selection (DMUS) method which is robust to noises as well as effective to catch out the local marking errors. The main idea of the AMLT method is to restrict the inputs of Otsu's thresholding algorithm within a specified area and a partial range of gray values. Doing so, it can adapt to the specific domain. The DMUS method dynamically selects the matching unit according to the result of character extraction and layout analysis. Therefore, in spite of the various erroneous situation occurred in the process of character extraction and layout analysis, it can select minimal matching unit in any environment. In an experiment with 280 IC package images of eight types, the correct extracting rate of IC package and Pinl dimple was 100% and the correct decision rate of marking quality was 98.8%. This result shows that the proposed methods are effective to IC package marking inspection.

A Study on Optical Condition and preprocessing for Input Image Improvement of Dented and Raised Characters of Rubber Tires (고무타이어 문자열 입력영상 개선을 위한 전처리와 광학조건에 관한 연구)

  • 류한성;최중경;권정혁;구본민;박무열
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.1
    • /
    • pp.124-132
    • /
    • 2002
  • In this paper, we present a vision algorithm and method for input image improvement and preprocessing of dented and raised characters on the sidewall of tires. we define optical condition between reflect coefficient and reflectance by the physical vector calculate. On the contrary this work will recognize the engraved characters using the computer vision technique. Tire input images have all most same grey levels between the characters and backgrounds. The reflectance is little from a tire surface. therefore, it's very difficult segment the characters from the background. Moreover, one side of the character string is raised and the other is dented. So, the captured images are varied with the angle of camera and illumination. For optimum Input images, the angle between camera and illumination was found out to be with in 90$^{\circ}$. In addition, We used complex filtering with low-pass and high-pass band filters to improve input images, for clear input images. Finally we define equation reflect coefficient and reflectance. By doing this, we obtained good images of tires for pattern recognition.

A Comparative Study on the Figurative Representation in Chinese and Korean Comedic Stories and the mitate of Japanese Comedic Stories (한중 소화(笑話) 속의 비유표현과 일본소화 속의 미타테(見立て)기법의 비교고찰)

  • Keum, Young-Jin
    • Cross-Cultural Studies
    • /
    • v.40
    • /
    • pp.7-39
    • /
    • 2015
  • A kite in Japanese is the octopus. The reason is that when they saw the tail of the kite, they remembered the foot of octopus. And this kinds of associative action is called a mitate(見立て) in Japanese. Mitate is similar to metaphor, but these two concepts are somewhat different in causing laugh. Korean and Chinese comedic story's metaphor cause laugh by similarity of two things, but Japanese comedic story's mitate cause laugh by dissimilarity of two things. Chinese and Korean comedic stories focus on 90%'s similarity of two things, but Japanese comedic stories focus on 10%'s dissimilarity of two things. So, in this paper, I tried to consider the mitate of comedic stories of East Asia, and I found that there are the following three features. First, we can see the tendency of Chinese and Korean comedic stories's mitate concern on the human body's physical weakness. But, Japanese comedic stories subject to not the human body's physical weakness but the human's professional or identification temperament. Second, East Asian's comedic stories mitate which related character and word play came from the method of decomposition of Chinese characters, for that area's people have used Chinese characters for a long time. However, there are different cases in Japanese comedic story's Chinese characters mitate, where that characters mitate is combined with two different type's characters, for example, to associate one Chinese character and another Japanese characters, hiragana or katakana. Third, there are next type's mitate which came from misunderstanding of Chinese characters, it can be seen in Chinese and Korean comedic stories. Perhaps, this pattern related with Chinese three syllable's character pattern, which is a Chinese traditional word and character play.

A New Self-Organizing Map based on Kernel Concepts (자가 조직화 지도의 커널 공간 해석에 관한 연구)

  • Cheong Sung-Moon;Kim Ki-Bom;Hong Soon-Jwa
    • The KIPS Transactions:PartB
    • /
    • v.13B no.4 s.107
    • /
    • pp.439-448
    • /
    • 2006
  • Previous recognition/clustering algorithms such as Kohonen SOM(Self-Organizing Map), MLP(Multi-Layer Percecptron) and SVM(Support Vector Machine) might not adapt to unexpected input pattern. And it's recognition rate depends highly on the complexity of own training patterns. We could make up for and improve the weak points with lowering complexity of original problem without losing original characteristics. There are so many ways to lower complexity of the problem, and we chose a kernel concepts as an approach to do it. In this paper, using a kernel concepts, original data are mapped to hyper-dimension space which is near infinite dimension. Therefore, transferred data into the hyper-dimension are distributed spasely rather than originally distributed so as to guarantee the rate to be risen. Estimating ratio of recognition is based on a new similarity-probing and learning method that are proposed in this paper. Using CEDAR DB which data is written in cursive letters, 0 to 9, we compare a recognition/clustering performance of kSOM that is proposed in this paper with previous SOM.

A Study on the Hangul Recognition Using Hough Transform and Subgraph Pattern (Hough Transform과 부분 그래프 패턴을 이용한 한글 인식에 관한 연구)

  • 구하성;박길철
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.1
    • /
    • pp.185-196
    • /
    • 1999
  • In this dissertation, a new off-line recognition system is proposed using a subgraph pattern, neural network. After thinning is applied to input characters, balance having a noise elimination function on location is performed. Then as the first step for recognition procedure, circular elements are extracted and recognized. From the subblock HT, space feature points such as endpoint, flex point, bridge point are extracted and a subgraph pattern is formed observing the relations among them. A region where vowel can exist is allocated and a candidate point of the vowel is extracted. Then, using the subgraph pattern dictionary, a vowel is recognized. A same method is applied to extract horizontal vowels and the vowel is recognized through a simple structural analysis. For verification of recognition subgraph in this paper, experiments are done with the most frequently used Myngjo font, Gothic font for printed characters and handwritten characters. In case of Gothic font, character recognition rate was 98.9%. For Myngjo font characters, the recognition rate was 98.2%. For handwritten characters, the recognition rate was 92.5%. The total recognition rate was 94.8% with mixed handwriting and printing characters for multi-font recognition.

  • PDF

Investigation and Analysis of Dark Patterns in Advertisements of News Websites (뉴스 사이트별 다크패턴(Dark Patterns) 광고 실태조사 및 분석)

  • Jun-Young Han;Sang-Jun Yeon;Jun-Hyoung Oh
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.34 no.3
    • /
    • pp.515-525
    • /
    • 2024
  • Dark patterns refer to intentionally deceptive design techniques used by online service providers to hide necessary information, preventing users from taking desired actions or luring them into unintended behaviors. In this study, we analyzed the prevalence of dark patterns such as banners, advertorials, pop-ups, and video ads, and their impact on users across the top 200 news websites worldwide. The research revealed that there is a minimal correlation between banner ads and user bounce rates or unique visitors. Consequently, the main screen moving banner and headline news screen moving banner were most frequently observed in South America, while the headline news screen fixed banner was most commonly observed in Asia. All other categories were predominantly observed in Europe, making European websites the most diverse and abundant in various dark patterns.

An Analysis of Interaction Patterns by Teacher's Role in Mathematics Classrooms (수학교실에서 교사의 역할에 따른 상호작용 패턴 분석)

  • Cho, Woo-Gi;Oh, Young-Youl
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.14 no.1
    • /
    • pp.1-22
    • /
    • 2010
  • The purpose of this study was to examine the relationship between teacher's role and interaction patterns in mathematics classrooms. Teacher's role was divided into usual practices with students, usual practices with content and usual practices with students and contents, and interaction patterns were classified into report, inquiry and discussion. The subjects in this study were teachers and students in three fourth- grade classes in T elementary school located in Seoul. After the classes of every math teacher were observed, three teachers who played distinctively unique roles were selected in accordance with the results of the first-semester autonomous supervision, of open class for parents and of the instructional observation. Thus, there was a close relationship between the teacher roles and interaction patterns. And it's concluded that students are able to have a more discussion on each other's ideas in the student-centered classroom, and that teachers should perform active roles in that process. Given the findings of the study, there are some suggestions: First, the teachers appeared to fulfill consistent roles when their videotaped classes, study aids and performance assessment materials were analyzed, and they should play more active roles in mathematics class. Second, they should try to create the kinds of climate that encourages students to come up with ideas in an active manner. Third, earlier studies had focused on student-teacher interaction patterns, but this study found that the roles of the teachers depended on interaction with not only students but study aids and performance assessment materials, and that the interaction patterns hinged on their roles as well. Therefore more profound research efforts should be directed into this issue.

  • PDF

Sign Language Transformation System based on a Morpheme Analysis (형태소분석에 기초한 수화영상변환시스템에 관한 연구)

  • Lee, Yong-Dong;Kim, Hyoung-Geun;Jeong, Woon-Dal
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.6
    • /
    • pp.90-98
    • /
    • 1996
  • In this paper we have proposed the sign language transformation system for deaf based on a morpheme analysis. The proposed system extracts phoneme components and connection informations of the input character sequence by using a morpheme analysis. And then the sign image obtained by component analysis is correctly and automatically generated through the sign image database. For the effective sign language transformation, the language description dictionary which consists of a morpheme analysis part for analysis of input character sequence and sign language description part for reference of sign language pattern is costructed. To avoid the duplicating sign language pattern, the pattern is classified a basic, a compound and a similar sign word. The computer simulation shows the usefulness of the proposed system.

  • PDF