• 제목/요약/키워드: 분리 및 연결

검색결과 424건 처리시간 0.026초

복수객체의 윤곽추출을 위한 스네이크 분리 및 연결 알고리즘의 실험적 분석 (Experimental Analysis of Algorithms of Splitting and Connecting Snake for Extracting of the Boundary of Multiple Objects)

  • ;황재용;장종환
    • 정보처리학회논문지B
    • /
    • 제19B권4호
    • /
    • pp.221-224
    • /
    • 2012
  • 복수객체의 윤곽추출을 위해 스네이크를 분리하고 연결하는 대표적인 방법이 스네이크 포인트의 거리를 이용한 최소거리방법이다. 이 방법은 객체 위상에 따라 스네이크를 분리하지 못하는 경우가 발생한다. 본 논문에서는 스네이크를 분리하지 못하는 경우를 실험적으로 증명하고 스네이크 세그먼트의 벡터를 이용한 새로운 방법이 스네이크를 성공적으로 분리 및 연결함을 실험적으로 보임으로써 최소거리방법의 문제점을 해결하였다. 하나의 영상 안에 3개 및 5개 객체가 있는 실험영상에 실험을 하여 제안한 방법이 우수하다는 것을 보여준다.

파장 분할 다중화 방식을 사용하는 광 전송망을 위한 분리 제어 신호 방식 (Separated Control Signaling Protocol for WDM Optical Networks)

  • 소원호;김영천
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.361-361
    • /
    • 2000
  • 본 논문에서는 WDM 망에서 연결의 설정 및 해제를 효율적으로 제어하기 위한 분리 제어 신호방식 (Separated Control Signaling Protocol : SCSP)을 제안하였다. 제안된 분리 제어 신호 방식은 기존의 연결 제어 기능을 파장 및 각 노드 자원의 가용성을 점검하는 호 제어와 망 자원의 예약 및 할당을 위한 베어러 제어로 분리함으로써, 자원을 예약하기 전에 망 자원의 가용성을 점검하고 망 자원의 예약 시간을 줄일 수 있도록 하여 효율적으로 망 자원을 이용하며 또한 연결 설정 요청 수락률을 증가시킬 수 있다. 분리 신호 방식을 위한 노드 구조는 호 제어 기능을 수행하는 호 제어기와 베어러 제어 기능을 수행하는 베어러 제어기로 구성하였으며, 이에 대한 각 제어기의 기능과 제어기간의 정보 교환을 위한 제어 메시지 및 프리미티브를 정의하고 상태 천이도를 설계하였다. 이를 기반으로 분리 신호 방식에서의 연결 설정, 해제 및 실패에 대한 정보 흐름도를 작성하였다. 제안된 분리 제어 신호 방식의 성능 평가를 위해 다양한 시뮬레이션을 수행하였다. 성능 평가 결과 연결 요청 거절 확률과 자원의 이용률 측면에서 분리 제어 신호 방식이 기존의 통합 제어 신호 방식보다 우수한 성능을 보임을 확인할 수 있었다.

장어 통발어선의 자동화 조업장치 개발에 관한 연구(I) -통발연결장치.분리장치- (Development of Automatic Operating :System for the Sea Eel Pots Fisheries(I) - Coupling Device for Sea Eel Pot and Separating System -)

  • 정용길;김용해;유금범
    • 수산해양기술연구
    • /
    • 제36권2호
    • /
    • pp.126-131
    • /
    • 2000
  • 본 연구에서는 장어 통발어선 자동화 조업장치 개발의 첫 단계로서 통발을 모릿줄에 기계적으로 연결, 분리할 수 있는 장치인 집게식 통발연결장치 및 통발자동분리장치를 개발하여 해상성능실험을 실시하였다. 본 연구에서 얻어진 결과를 요약하면 다음과 같다. 1. 집게식 통발연결장치가 무른 꼬임 트와인 고다리 및 된 꼬임 트와인 고다리에 각각 연결되었을 때, 그 사이의 최대 인장하중은 각각 1379 N및 1,603 N 이었다. 2. 집게식 통발연결장치에 대한 해상성능시험 결과 성능이 양호함을 확인하였으며, 통발 회수율은 100% 이었다. 3. 통발자동분리장치에 대한 해상성능시험 결과 성능이 양호함을 확인하였으며, 통발 분리율은 100% 이었다.

  • PDF

HMM에 의한 한국어음성의 자동분할 시스템의 구현에 관한 연구 (A Study on the Implementation of an Automatic Segmentation System of Korean Speech based on the Hidden Markov Model)

  • 김윤중;김미경;이인동
    • 정보기술응용연구
    • /
    • 제1권3_4호
    • /
    • pp.1-23
    • /
    • 1999
  • 본 연구에서는 HMM(Hidden Markov Model) 및 Levelbuilding 알고리즘을 이용하여 인식대상 음소열의 표본 집합(훈련패턴 집합)을 입력으로 하는 음성의 자동 분할 시스템을 구현하였다. 본 시스템은 자연스럽게 발음되어진 연결음 음성으로부터 표준 음소모델을 생성한다. 본 시스템의 구성은 초기화 과정, HMM학습과정 그리고 Levelbuilding을 이용한 분리 및 CLustering 과정으로 구성되어 있다. 초기화 과정에서는 제어 정보를 이용하여 훈련패턴 집합으로부터 초기 음소 집합 군을 생성한다. Levelbuilding을 이용한 분리 및 Clustering 단계에서는 음소 모델과 제어 정보를 이용하여 훈련패턴들을 음소 단위로 분리하고, 분리된 후보 음소들을 Clustering하여 음소집합 군을 생성한다. 음소모델의 구성에 변화가 없을 때까지 이 작업을 반복 수행하여 최적의 음소모델을 생성한다. 본 연구에서는 3개 이하의 숫자단어로 구성된 연결되어 음성 패턴을 대상으로 실험하였다. 연결단어에 대한 음소의 표준모델 생성과정에서 가장 중요한 처리인 훈련패턴의 자동분할 과정을 분석하기 위하여 각 반복과정에서 분리된 정보를 그래프로 도시화하여 확인하였다.

  • PDF

자소 접촉특성 분석에 의한 한글패턴의 부분분리 및 인식 (Separation of Subpatern and Recognition of Hanguel Patterns by Analysis of Feature of Contacting Phonemes)

  • 고찬;진용옥
    • 한국통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.618-627
    • /
    • 1990
  • 본 논문은 한글문자 인식을 위하여 새로운 접촉소자의 분리 및 자획연결 특징추출 알고리즘을 제안하였다. 자소 접촉특징을 분석하여 자소접촉 형태별로 분류하고 자획연결특징 추출, 접촉자소의 분리, 문자형식 분류를 시행한다. 분리된 자소로부터 설정된 표준패턴으로 정규화하고 자소별 굴곡특징의 상대위치값으로 부터의 특징을 입력패턴으로 신경망을 이용하여 인식 실험을 하였다. 여기에서의 학습은 BEP 알고리즘을 이용하였다. 접촉자소의 분리, 형식분리, 자획연결특징 추출 및 인식 실험에서 제안된 알고리즘이 좋은 결과를 나타내었다.

  • PDF

Levelbuilding 알고리즘을 이용한 참조패턴의 자동생성 알고리즘에 관한 연구 (A Study On the Automatic Generation Algorithm of Reference Pattern Using Levelbuilding Algorithm.)

  • 김윤중
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 1호
    • /
    • pp.79-82
    • /
    • 1998
  • 본 연구에서는 연결단어 음성인식 상에서 올바른 참조 패턴을 생성하기 위해 Levelbuilding 알고리즘을 이용하여 인식대상 단어의 표본 집합(훈련패턴 집합)으로부터 참조 패턴을 자동적으로 생성하는 알고리즘을 개발하였다. 본 연구는 분한 K-Mans 훈련방법에 기초하고 있으며, Levelbuilding 알고리즘을 이용하여 훈련패턴으로부터 참조 패턴을 생성하는 것이다. 먼저 초기화 과정에서 훈련 패턴을 그에 포함된 단어 수만큼 등간격 분리하여 분리된 단어들을 소속 Cluster로 분류하고 각 Cluster의 Center들로 초기 참조패턴을 구성한다. 그리고 참조패턴, 제어정보 및 Levelbuilding 알고리즘을 이용하여 각 훈련패턴을 분리하고, 분리된 단어들을 소속 Cluster로 분류하여 단어 Cluster집합을 구성한 후 DTW 및 minimax알고리즘을 이용해 각 Cluster의 Center를 구하여 참조 패턴을 생성한다. 참조패턴 구성에 변화가 없을 때까지 전 단계의 참조패턴과 본 알고리즘을 반복 수행하여 최적의 참조패턴을 생성한다. 본 알고리즘을 이용하여 3개 숫자의 연결단어 집합으로부터 영('0')에서 구('9')까지 숫자음에 대한 참조패턴을 자동 생성하였다. 참조패턴 생성과정에서 가정 중요한 처리인 훈련패턴 분리과정을 분석하기 위하여 각 반복과정에서 분리된 정보를 그래프로 도시화하여 확인하였다.

  • PDF

파장 분할 다중화 방식을 사용하는 광 전송망을 위한 분리 제어 신호 방식 (Separated Control Signaling Protocol for WDM Optical Networks)

  • 노선식;김수현;소원호;김영천
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.1-11
    • /
    • 2000
  • 본 논문에서는 WDM 망에서 연결의 설정 및 해제를 효율적으로 제어하기 위한 분리 제어 신호방식 (Separated Control Signaling Protocol : SCSP)을 제안하였다. 제안된 분리 제어 신호 방식은 기존의 연결 제어 기능을 파장 및 각 노드 자원의 가용성을 점검하는 호 제어와 망 자원의 예약 및 할당을 위한 베어러 제어로 분리함으로써, 자원을 예약하기 전에 망 자원의 가용성을 점검하고 망 자원의 예약 시간을 줄일 수 있도록 하여 효율적으로 망 자원을 이용하며 또한 연결 설정 요청 수락률을 증가시킬 수 있다. 분리 신호 방식을 위한 노드 구조는 호 제어 기능을 수행하는 호 제어기와 베어러 제어 기능을 수행하는 베어러 제어기로 구성하였으며, 이에 대한 각 제어기의 기능과 제어기간의 정보 교환을 위한 제어 메시지 및 프리미티브를 정의하고 상태 천이도를 설계하였다. 이를 기반으로 분리 신호 방식에서의 연결 설정, 해제 및 실패에 대한 정보 흐름도를 작성하였다. 제안된 분리 제어 신호 방식의 성능 평가를 위해 다양한 시뮬레이션을 수행하였다. 성능 평가 결과 연결 요청 거절 확률과 자원의 이용률 측면에서 분리 제어 신호 방식이 기존의 통합 제어 신호 방식보다 우수한 성능을 보임을 확인할 수 있었다

  • PDF

연결요소 특징을 이용한 복잡한 문서영상의 구조 분석 (A new segmentation method for non-manhattan layout document images using connected component)

  • 이상협;이경무
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.71-74
    • /
    • 1997
  • 본 논문은 일반적으로 제약 없는 형식 문서 즉, 논-맨하탄(non-manhattan) 형식의 이진문서영상을 분석하는 기법으로서, 연결요소기법에 기반한 특징추출과 이를 이용한 영역분리 및 분류에 관한 새로운 방법을 제안한다. 제안한 방식은 바텀-업(bottom-up)방식으로서 먼저 처리속도의 고속화와 축소시 특징 영역보존을 위해 임계치 축소기법을 사용하고, 축소된 이진 문서영상내의 각 연결된 검은 화소의 집합을 개체화하고 개체의 특성에 따라 텍스트, 신성분, 해프톤, 도형 그리고 표 등으로 분류한다. 영역분류는 두단계로 이루어지는데, 1차분류에서는 우선, B/W 비, 면적, 외각 테두리의 높이와 너비 비, 테두리선유무 등의 특징을 이용하여 해프톤, 수평 수직선, 테두리(표 및 도형)영역을 분리한다. 이후 2차 분류에서는 문자성분의 수평결합을 통한 텍스트행 성분을 추출한다. 마지막 후처리 과정으로 표분석 알고리듬을 통하여 테두리 영역중 표와 도형을 정확히 구분하고, 또한 도형에 관련한 문서성분을 해당 도형 개체에 연결하는 작업을 수행함으로써 완벽한 영역분류를 한다. 다양한 문서영상을 이용한 시뮬레이션을 통해 제안한 알고리듬의 성능을 입증한다.

  • PDF

저압 가상임팩터의 성능평가 (Performance Evaluation of a Low Pressure Vitual Impactor)

  • 임경수;김현수;이규원
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2002년도 추계학술대회 논문집
    • /
    • pp.320-321
    • /
    • 2002
  • 가상임펙터(virtual impactor)는 충돌판을 가지고 있는 관성임팩터(inertial impactor)와는 다르게 분리입경보다 큰 입자를 분리할 수 있는 부 유동과 분리입경보다 작은 입자를 분리할 수 있는 주 유동으로 나누어져서 입자의 튀김(bouncing)이나 재비산(reentrainment) 없이 입자를 분리 또는 농축할 수 있다. 하지만 관성임팩터처럼 여러 단을 연결하여 작은 입자를 분리할 수 없기 때문에 주로 큰 입자의 분리 및 농축에 쓰여왔다. (중략)

  • PDF

멀티미디어 멀티캐스트 환경에서 유연한 제어를 지원하기 위한 통신 관리 구조 (Communication Management Architecture for Supporting Flexible Control in Multimedia Multicast Environment)

  • 노원종;김상경;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.451-453
    • /
    • 1999
  • 멀티미디어 멀티캐스트에서의 통신 관리를 위한 기존의 많은 방법들은 인터넷이나 ATM망 같은 특정 전송환경에 의존적이었고, 효율적인 통신 관리 메카니즘이 부족했다. 본 논문에서는 다양한 멀티미디어 멀티캐스트 어플리케이션에 적용될 수 있는 유연하고 확장 가능한 통신 관리 구조를 정의한다. 이 구조는 제어와 터미널의 분리를 통해 원격제어 및 이동 제어가 가능하게 함으로서 다양한 방법으로 서비스를 이용할 수 있는 환경을 제공하며, 호 제어와 연결 제어를 분리하여 연결자원의 효율적인 사용을 가능케 했으며, 연결제어를 위해 기존의 프로토콜의 접합을 사용함으로서 네트워크 환경에 독립적인 환경을 제공할 수 있고, 기존 전송 네트워크의 최소한의 수정 및 구조의 실용성 증가를 기대할 수 있다.

  • PDF