• 제목/요약/키워드: Pattern Processing

검색결과 2,350건 처리시간 0.026초

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

  • 김정숙;오세만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2253-2261
    • /
    • 1999
  • ACK에서는 패턴 테이블 생성기와 핍홀 최적화기에서 스트링 패턴 매칭 기법을 이용하여 EM 중간 코드에 대한 최적화 코드를 생성한다. 하지만 이 스트링 패턴 매칭 방법은 패턴 결정 시에 반복적으로 많은 비교 동작이 이루어지므로 비효율적이다. 본 논문은 ACK의 중간 코드 최적화기를 개선하기 위해 EM 트리 생성기, 최적화 패턴 테이블 생성기, 트리 패턴 매칭기로 구성된 트리 패턴 매칭 알고리즘을 이용한 EM 중간 코드 최적화 시스템을 설계하고 구현하였다. 이러한 트리 패턴 매칭 알고리즘은 EM 트리를 하향식으로 순회하면서 트리 구조를 가진 패턴 테이블을 참조하여 루트 노드를 중심으로 패턴 매칭을 수행한다. 트리 패턴 매칭 동작은 궁극적으로 ACK의 스트링 패턴 매칭에 비해 최적화 패턴을 찾는데 걸리는 시간을 평균 10.8% 감소시킬 수 있는 효과를 보였다.

  • PDF

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

  • 김형민;조원경
    • 대한전자공학회논문지
    • /
    • 제26권2호
    • /
    • pp.87-93
    • /
    • 1989
  • 패턴인식과 영상처리 응용에 이용되는 자승오차 패턴 클러스터링 알고리듬은 특징벡터 행렬의 연산에 상당한 처리시간은 요구한다. 그러므로 본 논문은 병렬처리와 파이프라인 특성을 갖는 잉여수체계를 이용한 고속의 자승오차 패턴 클러스터링 프로세서를 제안한다. 제안된 자승오차 패턴 클러스터링 프로세서는 영상분할 실험으로부터 의미있는 영역으로 나눌 수 있는 클러스터의 수에 대하여 만족할 만한 오차를 보이며 80287 수치 연산용 프로세서보다 약 200배 빠름을 보인다. 그 결과 대규모의 데이타를 실시간으로 처리하여야 하는 응용분야에 효과적으로 이용할 수 있음을 확인하였다.

  • PDF

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

  • 강원찬;김영동
    • 전기학회논문지P
    • /
    • 제53권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.

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

  • 송창영;문성룡;김환용
    • 한국통신학회논문지
    • /
    • 제21권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

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

  • 최인석;김정민;오혜경;김유현;이기성;정회원;최석윤
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제33권2호
    • /
    • pp.97-107
    • /
    • 2010
  • 연구 목적은 virtual digital test pattern method을 이용하여 REGIUS 150 CR 시스템의 각 LUT별 프로세싱 커브를 도출하고, Dry Imager의 특성을 파악하여 CR의 영상처리 방법을 분석하는 것이다. 실험은 먼저, CR의 화상데이터에 맞게 virtual digital test pattern 파일을 만들고, 인위적으로 입력하여 virtual digital test pattern step의 변화를 통해 각 LUT(THX, ST, STM, LUM, BONE, LIN)별 프로세싱 커브를 구한다. 그리고 하드카피 이미지를 통해 Dry Imager의 프로세싱 커브도 도출한다. 마지막으로, CR 본체의 영상처리 파라미터들을 변화시켜 각각의 특성을 알아낸다. 실험 결과를 살펴보면, 입 출력 값을 통해 CR 시스템의 입력 다이나믹 레인지의 LUT별 프로세싱 커브를 구하였다. 프로세싱 커브는 모두 곡선으로 이어져 있었으며(LIN mode 제외), 각 커브마다 조금씩 차이를 보였다. 또한 Dry Imager의 프로세싱 커브는 중간부분에만 선형성이 나타났다. 그리고 프로세싱 파라미터의 G value는 기울기와, S value는 감도의 shift량과 관련된다는 것을 알 수 있었고, 선량에 따라 S value가 비례하여 변화한다는 것 또한 유추해 낼 수 있었다. 결론적으로 CR 시스템은 각 회사별로 내부 처리가 다르고, 구조 또한 복잡하기 때문에 내부 영상처리의 파악이 어렵다. 하지만 본 연구에서 사용한 virtual digital test pattern method는 CR 시스템의 내부처리 구조와 영상 파라미터의 변화에 따른 특성을 추정할 수 있으므로, 이 방법을 통해 타 장비의 CR 시스템과 Dry Imager의 전체적인 영상처리 특성을 비교, 분석 가능할 것이다.

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

  • 박석균;이한범;오윤식
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2001년도 봄 학술발표회 논문집
    • /
    • 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)

  • 강경호;김재도
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • 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
    • /
    • 제9권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
    • /
    • 제10권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.

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

  • 류춘회;이육형;송준호
    • 한국기계가공학회지
    • /
    • 제3권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