• Title/Summary/Keyword: Pattern Processing

Search Result 2,350, Processing Time 0.028 seconds

Retargetable Intermediate Code Optimization System Using Tree Pattern Matching Techniques (트리패턴매칭기법의 재목적 가능한 중간코드 최적화 시스템)

  • Kim, Jeong-Suk;O, Se-Man
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2253-2261
    • /
    • 1999
  • ACK generates optimized code using the string pattern matching technique in pattern table generator and peephole optimizer. But string pattern matching method is not effective due to the many comparative actions in pattern selection. We designed and implemented the EM intermediate code optimizer using tree pattern matching algorithm composed of EM tree generator, optimization pattern table generator and tree pattern matcher. Tree pattern matching algorithm practices the pattern matching that centering around root node with refer to the pattern table, with traversing the EM tree by top-down method. As a result, compare to ACK string pattern matching methods, we found that the optimized code effected to pattern selection time, and contributed to improved the pattern selection time by about 10.8%.

  • PDF

Implementation of the Squared-Error Pattern Clustering Processor Using the Residue Number System (剩餘數體系를 이용한 자승오차 패턴 클러스터링 프로세서의 실현)

  • Kim, Hyeong-Min;Cho, Won-Kyung
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.2
    • /
    • pp.87-93
    • /
    • 1989
  • Squared-error Pattern Clustering algorithm used in unsupervised pattern recognition and image processing application demands substantial processing time for operation of feature vector matrix. So, this paper propose the fast squared-error Pattern Clustering Processor using the Residue Number System which have been the nature of parallel processing and pipeline. The proposed Squared-error Pattern Clustering Processor illustrate satisfiable error rate for Cluster number which can be divide meaningful region and about 200 times faster than 80287 coprocessor from experiments result of image segmentation. In this result, it is useful to real-time processing application for large data.

  • PDF

Joint Aspect Inspecting System Using Image Processing (영상처리를 통한 접합면 검사 시스템)

  • Kang, Won-Chan;Kim, Young-Dong
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.53 no.1
    • /
    • pp.1-6
    • /
    • 2004
  • In this paper, we present the new method for joint aspect inspecting system. We use the image processing and laser maker for light source. We can find the matrial joint status through processing the line pattern which is made by laser maker. To get the line pattern, in first, we did the preprocess of threshold. If the shape of line had over two segments, then the joint status is abnormal. We show our system efficency by experiment on tire facility.

Design of digital DBNN for pattern recoginition (패턴인식을 위한 디지탈 DBNN의 설계)

  • 송창영;문성룡;김환용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.3001-3011
    • /
    • 1996
  • In this paper, using DBNN algorithm which is used in the binary pattern classification or speech signal processing the digital DBNN circuit is designed having the variable expansion depending the size of input data and pattern type. The processing elemen(PE) of the proposed network consists of the synapse and MAXNET circuits for the similarity measurement between reference and input pattern. Global MAXNET selects the global winner among the local winners which is selected in each PE. Through the several simultions, and thus each PE and global MAXNET search the reference pattern that was the most simlar to input pattern for the discord of the pattern.

  • PDF

Analysis of Image Processing Characteristics in Computed Radiography System by Virtual Digital Test Pattern Method (Virtual Digital Test Pattern Method를 이용한 CR 시스템의 영상처리 특성 분석)

  • Choi, In-Seok;Kim, Jung-Min;Oh, Hye-Kyong;Kim, You-Hyun;Lee, Ki-Sung;Jeong, Hoi-Woun;Choi, Seok-Yoon
    • Journal of radiological science and technology
    • /
    • v.33 no.2
    • /
    • pp.97-107
    • /
    • 2010
  • The objectives of this study is to figure out the unknown image processing methods of commercial CR system. We have implemented the processing curve of each Look up table(LUT) in REGIUS 150 CR system by using virtual digital test pattern method. The characteristic of Dry Imager was measured also. First of all, we have generated the virtual digital test pattern file with binary file editor. This file was used as an input data of CR system (REGIUS 150 CR system, KONICA MINOLTA). The DICOM files which were automatically generated output files by the CR system, were used to figure out the processing curves of each LUT modes (THX, ST, STM, LUM, BONE, LIN). The gradation curves of Dry Imager were also measured to figure out the characteristics of hard copy image. According to the results of each parameters, we identified the characteristics of image processing parameter in CR system. The processing curves which were measured by this proposed method showed the characteristics of CR system. And we found the linearity of Dry Imager in the middle area of processing curves. With these results, we found that the relationships between the curves and each parameters. The G value is related to the slope and the S value is related to the shift in x-axis of processing curves. In conclusion, the image processing method of the each commercial CR systems are different, and they are concealed. This proposed method which uses virtual digital test pattern can measure the characteristics of parameters for the image processing patterns in the CR system. We expect that the proposed method is useful to analogize the image processing means not only for this CR system, but also for the other commercial CR systems.

Detecting Pattern of Voids in Concrete Using Ultrasonic Image Processing Technique (초음파 화상처리기법을 이용한 콘크리트 내부공동의 형상검출에 관한 연구)

  • 박석균;이한범;오윤식
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2001.05a
    • /
    • pp.783-788
    • /
    • 2001
  • Voids created with concrete construction or deterioration result in serious weakness from the aspects of both structural and durable function. Ultrasonic method using image processing technique was used for detecting pattern of voids in concrete in this study Experimental investigation was carried out for three types(patterns) of void in concrete. The effect of curing period of concrete and ultrasonic measurement method was also investigated. As a result it has been verified that the semi-direct measurement method is more effective than the other methods for detecting pattern of voids in concrete in ultrasonic method using image processing technique. The longer the curing period of concrete is, the better the detection accuracy of void pattern can be obtained.

  • PDF

Laser Processing for Manufacturing Styrofoam Pattern (주물용 스티로폼 목형 제작을 위한 레이저 가공 공정 개발)

  • 강경호;김재도
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.1085-1088
    • /
    • 2001
  • The process of styrofoam pattern that has been used for material of press die pattern depends chiefly on handwork. Laser manufacturing system developed to increase precision and efficiency of process that is also able to convert the design easily. Applying the RP(rapid prototyping) concept reversely, the unnecessary part of section is vapored away by heat source of laser beam after converting 3-D CAD model into cross-sectional shape information. Laser beam is line-scanned in plane specimens to measure the depth and width of cut, surface roughness, cross-sectional shape as converting laser power, scanning speed, cutting gas pressure. With these basic data, plane surface, inclined surface, hole, outer contour trimming process is experimented and optimum condition are obtained. In plane and inclined surface experiments, 15W laser power and 50mm/s scanning speed make superior processing property and 30W, 10mm/s make processing efficiency increase in trimming process. With these results, simple patterns were manufactured and the possibility of applying laser manufacturing system to styrofoam pattern was convinced.

  • PDF

The Architectural Pattern of a Highly Extensible System for the Asynchronous Processing of a Large Amount of Data

  • Hwang, Ro Man;Kim, Soo Kyun;An, Syungog;Park, Dong-Won
    • Journal of Information Processing Systems
    • /
    • v.9 no.4
    • /
    • pp.567-574
    • /
    • 2013
  • In this paper, we have proposed an architectural solution for a system for the visualization and modification of large amounts of data. The pattern is based on an asynchronous execution of programmable commands and a reflective approach of an object structure composition. The described pattern provides great flexibility, which helps adopting it easily to custom application needs. We have implemented a system based on the described pattern. The implemented system presents an innovative approach for a dynamic data object initialization and a flexible system for asynchronous interaction with data sources. We believe that this system can help software developers increase the quality and the production speed of their software products.

Query Processing based Branch Node Stream for XML Message Broker

  • Ko, Hye-Kyeong
    • International journal of advanced smart convergence
    • /
    • v.10 no.2
    • /
    • pp.64-72
    • /
    • 2021
  • XML message brokers have a lot of importance because XML has become a practical standard for data exchange in many applications. Message brokers covered in this document store many users. This paper is a study of the processing of twig pattern queries in XML documents using branching node streams in XML message broker structures. This work is about query processing in XML documents, especially for query processing with XML twig patterns in the XML message broker structure and proposed a method to reduce query processing time when parsing documents with XML twig patterns by processing information. In this paper, the twig pattern query processing method of documents using the branching node stream removes the twigging value of the branch node that does not include the labeling value of the branch node stream when it receives a twig query from the client. In this paper, the leaf node discovery time can be reduced by reducing the navigation time of nodes in XML documents that are matched to leaf nodes in twig queries for client twig queries. Overall, the overall processing time to respond to queries is reduced, allowing for rapid question-answer processing.

A Study on CAD/CAM Pocket Processing using the High Speed Machine (고속가공기를 이용한 CAD/CAM 포켓가공에 관한 연구)

  • Yoo, Chun-Hea;Lee, Yuk-Hyung;Song, Joon-Ho
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.3 no.3
    • /
    • pp.32-38
    • /
    • 2004
  • Recently, the system of high speed milling(HSM) is widely used for reducing the operation time and maximizing efficiency of work. The most research of high speed milling system is still leaves much to be desired. Specially the research of mass pocket high speed processing with high precision is the first and probably the last. So this paper showed mass pocket processing of high precision with a duralumin and then confirmed a cause of inferior goods through the CAD/CAM pattern simulation and experimentation. And this paper showed high speed processing system reduce the rate of inferior from this optimal pattern.

  • PDF