• Title/Summary/Keyword: 라인 연산자

Search Result 34, Processing Time 0.039 seconds

A Construction of Multiple Processing based on De Bruijn Graph (De Bruijn 그래프에 기초한 다중처리기구성)

  • 박춘명
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.587-592
    • /
    • 2002
  • 본 논문에서는 De Bruijn 그래프에 기초한 다중처리기구성의 한 가지 방법을 제안하였다. 제안한 방법에서는 유한체상의 수학적 성질과 그래프의 성질을 사용하여 변환연산자를 제한하였으며, 이들 변환연산자를 이용하여 De Bruijn 그래프의 변환표를 도출하였다. 그리고, 이 변환표로부터 유한체상의 De Bruijn 그래프를 도출하였다. 제안한 다중처리기는 유한체상의 임의의 소수와 양의 정수에 대해 구성할 수 있으며 고장허용컴퓨팅시스템, 파이프라인 시스템, 병렬처리 네트워크, 스위칭 함수와 이의 회로, 차세대 디지털논리시스템 및 컴퓨터구조 중의 하나인 다치디지털논리시스템 등에 적용할 수 있으리라 전망된다.

  • PDF

A Practical Approach to Framing In Interface Specifications (인터페이스 명세에서 효과적인 프레임 방법)

  • Cheon, Yoon-Sik;Kim, Heung-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.745-750
    • /
    • 2000
  • 인터페이스 명세에서 프레임문제(frame problem)란 "특정부분 이외의 모든 프로그램 상태는 변화되지 않는다"는 것을 기술하는 문제이다. 본 논문에서는 프레임문제를 상속을 지원하는 객체지향명세에서 재조명하고 이에 대한 현실적인 접근방법을 제시한다. 먼저 프레임문제를 정형적으로 다루기 위하여 프레임관계(frame relation)라는 개념을 도입한다. 프레임관계는 연산자와 변수간의 관계로 특정 연산자가 어떤 변수를 수정할 수 있는가를 나타낸다. 슈퍼클래스의 프레임관계는 앵커관계(anchoring relation)를 통하여 서브클래스로 확장되는데, 앵커관계는 서브클래스 변수에서 슈퍼클래스 변수로의 사상이다. 앵커관계는 프레임문제 해결의 핵심적인 역할을 한다. 즉, 연산자가 슈퍼클래스의 특정 변수를 수정할 수 있다는 것은 그 변수에 앵커 된 모든 서브클래스 변수를 수정할 수 있다는 것을 의미한다. 앵커관계는 프레임문제의 현실적이고 효과적인 접근방법으로, 널리 보급된 선.후조건문 방식의 인터페이스명세에 잘 접목된다는 부가적인 장점을 가진다.

  • PDF

Line-edge Detection using 2-D Wavelet Function in Degraded Image by AWGN (AWGN에 훼손된 영상에서 2-D 웨이브렛 함수를 이용한 라인-에지 검출)

  • 배상범;김남호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.3
    • /
    • pp.748-753
    • /
    • 2004
  • Edge includes variety of information about image's location and shape etc. So a lot of researches for detecting those edges have been continuing even now and at the early stage of the research, edge detection operators searched neighborhood pixels and used relation among pixels. However, these methods do not have excellent performance in the image which exists noise and can not detect edges selectively. For this reason, in this paper we detected image's line-edge element from degraded image by AWGN (additive white gaussian noise) with wavelet function which is independent of line's width.

Medial Axis Detection of Stripes Using LoG Scale-Space (LoG Scale-Space를 이용한 라인의 중심축 검출)

  • Byun, Ki-Won;Nam, Ki-Gon;Joo, Jae-Heum
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.3
    • /
    • pp.183-188
    • /
    • 2010
  • In this paper we propose a detection method of the medial axis of the continuous stripes on the LoG scale-space. Our method detects the medial axis of continuous stripes iteratively by varying the scale of LoG operator. Small-scale LoG operator detects two +/- pole pairs centered on the edge positions of stripe by the zero-crossing detection. The more increase the scale of LoG scale-space, the more close two poles to the medial axis of stripe. The medial axis of continuous stripe is the position where two poles is overlapped. The proposed method detected robustly the medial axis of continuous stripes stronger than the thinning methods used to binary image.

Line-Edge Detection Using New 2-D Wavelet Function (새로운 2-D 웨이브렛 함수를 이용한 라인-에지 검출)

  • Bae Sang-Bum;Kim Nam-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.2
    • /
    • pp.174-180
    • /
    • 2005
  • Points of sharp variations in image are the most important components when we analyze the features of image. And they include a variety of information about image's shape and location etc. So a lot of researches for detecting edges have been continued. Edge detection operators which were used at the early stage of the research were to utilize relations among neighboring pixels. These methods detect edge at all boundaries, therefore they perform edge detection twice about curves below some width such as line-edge. In the meantime, wavelet transform which is presented as a new technique of signal processing field provides multiscale edge detection and is being applied widely in many fields that analyze edge-like characteristic. Therefore, in this paper we detected line-edge with new 2-D wavelet function which is independent of line's width.

  • PDF

On the TFT-LCD Cell Defect Inspection Algorithm using Morphology (모폴로지(Morphology)를 이용한 TFT-LCD 셀 검사 알고리즘 연구)

  • Kim, Yong-Kwan;Yu, Sang-Hyun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.21 no.1
    • /
    • pp.19-27
    • /
    • 2007
  • In this paper, we develope and implement a TFT-LCD cell defects detection algorithm using morphology. To detect the bright line or dark line defects and the bright pixel or dark pixel defects of the TFT-LCD cells, we determine the shape of the morphology operators considering the shape characteristics of the TFT-LCD sub pixels. Using dilation, erosion, and the subtraction operators, we extract gray level defects information. Then, we apply the optimal threshold method which shows the best results in terms of several criteria. Finally, we determine the defects using labelling method. From various experiments using TFT-LCD panels, the proposed algorithm shows superior results.

Design of Stream Data Processing Operators for Real-time Activity Recognition System (실시간 행위인식 시스템을 위한 스트림데이터 처리기 연산자 설계)

  • Jeong, Jongyoung;Lee, Young-Koo;Han, Yong-koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.302-305
    • /
    • 2009
  • 본 논문은 오프라인 환경에서 연구되던 행위인식 연구들이 온라인 환경에서 통합되어 동작할 수 있도록 하기 위해 스트림데이터 처리기를 이용한 행위인식 시스템을 제안하였다. 스트림데이터 처리는 멀티 센서 환경에서의 방대한 센서 데이터를 처리하기 위한 기술로서, 행위인식 시스템의 실시간으로 발생하는 데이터를 즉각 처리하여 결과를 추론하여야 한다는 요구사항을 만족시킬 수 있다. 이를 위해 행위인식에 사용되는 필수적인 연산을 정의하여 스트림데이터 처리기에 추가할 수 있도록 행위 인식에 필요한 각종 연산자를 설계하였다.

A Data Structure for Editing Very Large Polygon Data Set (대용량 폴리곤 데이터 편집을 위한 자료구조)

  • 권대현;김해동;오광만
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.467-470
    • /
    • 2000
  • 이 논문에서는 대용량 3 차원 데이터를 효율적 편집과 실시간 랜더링하는 방법라 자료구조를 제안한다. 3 차원 스캐닝 데이터로부터 만들어지는 대용량 폴리곤 데이터를 사용자 인터페이스를 이용하여 실시간에 편집하기 위한 효율적인 자료·구조를 제안하고, 이를 이용한 포리곤 연산자의 구현 방법 설명하고 있다. 또한, 여기서 제안한 자료구조가 기존 edge 기반 자료구조와의 성능비교를 통해 대용량 메쉬 데이터 편집시스템에 적합한 자료구조임을 보이겠다.

  • PDF

Multi Characters Detection Using Color Segmentation and LoG operator characteristics in Natural Scene (자연영상에서 컬러분할과 LoG연산특성을 이용한 다중 문자 검출에 관한 연구)

  • Shin, Seong;Baek, Young-Hyun;Moon, Sung-Ryong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.216-222
    • /
    • 2008
  • This paper proposed the multi characters detection algorithm using Color segmentation and the closing curve feature of LoG Operator in order to complement the demerit of the existing research which is weak in complexity of background, variety of light and disordered line and similarity of left and background color, etc. The proposed multi characters detection algorithm divided into three parts : The feature detection, characters format and characters detection Parts in order to be possible to apply to image of various feature. After preprocess that the new multi characters detection algorithm that proposed in this paper used wavelet, morphology, hough transform which is the synthesis logical model in order to raise detection rate by acquiring the non-perfection characters as well as the perfection characters with processing OR operation after processing each color area by AND operation sequentially. And the proposal algorithm is simulated with natural images which include natural character area regardless of size, resolution and slant and so on of image. And the proposal algorithm in this paper is confirmed to an excellent detection rate by compared with the conventional detection algorithm in same image.

Line-edge Detection using 2-D Wavelet Function in Mixed Noise Environment (혼합된 잡음환경에서 2-D 웨이브렛 함수를 이용한 라인-에지 검출)

  • Bae Sang-Bum;Kim Nam-Ho
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.2
    • /
    • pp.53-58
    • /
    • 2005
  • Points of sharp variations in images are the most important components when we analyze singularities of images. And they include a variety of information about the image's location and shape etc. So a lot of researches for detecting those edges have been continuing even now and at the early stage of the research, edge detection operators used relation among neighborhood pixels. However, such methods do not have excellent performance in the image which exists noise and can not detect edge selectively. In the meantime, the wavelet transform which is presented as a new technique of signal processing field is able to detect multiscale edge and is being applied widely in many fields that analyze singularities such as edge. For this reason, in this paper we detected image's line-edge elements with 2-D wavelet function, which is independent of line's width, in mixed noise environment.

  • PDF