• 제목/요약/키워드: Graph Area Extraction

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

조위관측기록지 이미지에서 그래프 영역 검출 기법 (The Detection Scheme of Graph Area from Sea Level Measurements Recording Paper Images)

  • 유영중;김영주;박성호
    • 한국정보통신학회논문지
    • /
    • 제14권11호
    • /
    • pp.2555-2562
    • /
    • 2010
  • 본 논문에서는 수작업을 최소화하면서 조위 기록지로부터 조위 기록 그래프를 추출하는 방법을 제안한다. 사용자가 그래프 상의 하나의 픽셀을 선택하면, 선택된 픽셀과 나머지 픽셀들과의 LAB 색상 공간상에서의 관계를 이용해 자동으로 대부분의 배경 픽셀들을 결정한다. 배경 픽셀들이 결정되면, 각 세로줄에서 그래프 영역으로 판단되는 한개의 픽셀을 추출하고, 이 픽셀을 시작 위치로 하여 나머지 그래프 영역을 추출한다. 실험 결과는 다양한 종류의 조위 기록지로부터 최소한의 수작업만으로 조위 기록 그래프 영역을 검출할 수 있음을 보여준다.

그래프 합성곱-신경망 구조 탐색 : 그래프 합성곱 신경망을 이용한 신경망 구조 탐색 (Graph Convolutional - Network Architecture Search : Network architecture search Using Graph Convolution Neural Networks)

  • 최수연;박종열
    • 문화기술의 융합
    • /
    • 제9권1호
    • /
    • pp.649-654
    • /
    • 2023
  • 본 논문은 그래프 합성곱 신경망을 이용한 신경망 구조 탐색 모델 설계를 제안한다. 딥 러닝은 블랙박스로 학습이 진행되는 특성으로 인해 설계한 모델이 최적화된 성능을 가지는 구조인지 검증하지 못하는 문제점이 존재한다. 신경망 구조 탐색 모델은 모델을 생성하는 순환 신경망과 생성된 네트워크인 합성곱 신경망으로 구성되어있다. 통상의 신경망 구조 탐색 모델은 순환신경망 계열을 사용하지만 우리는 본 논문에서 순환신경망 대신 그래프 합성곱 신경망을 사용하여 합성곱 신경망 모델을 생성하는 GC-NAS를 제안한다. 제안하는 GC-NAS는 Layer Extraction Block을 이용하여 Depth를 탐색하며 Hyper Parameter Prediction Block을 이용하여 Depth 정보를 기반으로 한 spatial, temporal 정보(hyper parameter)를 병렬적으로 탐색합니다. 따라서 Depth 정보를 반영하기 때문에 탐색 영역이 더 넓으며 Depth 정보와 병렬적 탐색을 진행함으로 모델의 탐색 영역의 목적성이 분명하기 때문에 GC-NAS대비 이론적 구조에 있어서 우위에 있다고 판단된다. GC-NAS는 그래프 합성곱 신경망 블록 및 그래프 생성 알고리즘을 통하여 기존 신경망 구조 탐색 모델에서 순환 신경망이 가지는 고차원 시간 축의 문제와 공간적 탐색의 범위 문제를 해결할 것으로 기대한다. 또한 우리는 본 논문이 제안하는 GC-NAS를 통하여 신경망 구조 탐색에 그래프 합성곱 신경망을 적용하는 연구가 활발히 이루어질 수 있는 계기가 될 수 있기를 기대한다.

Face Recognition based on Weber Symmetrical Local Graph Structure

  • Yang, Jucheng;Zhang, Lingchao;Wang, Yuan;Zhao, Tingting;Sun, Wenhui;Park, Dong Sun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1748-1759
    • /
    • 2018
  • Weber Local Descriptor (WLD) is a stable and effective feature extraction algorithm, which is based on Weber's Law. It calculates the differential excitation information and direction information, and then integrates them to get the feature information of the image. However, WLD only considers the center pixel and its contrast with its surrounding pixels when calculating the differential excitation information. As a result, the illumination variation is relatively sensitive, and the selection of the neighbor area is rather small. This may make the whole information is divided into small pieces, thus, it is difficult to be recognized. In order to overcome this problem, this paper proposes Weber Symmetrical Local Graph Structure (WSLGS), which constructs the graph structure based on the $5{\times}5$ neighborhood. Then the information obtained is regarded as the differential excitation information. Finally, we demonstrate the effectiveness of our proposed method on the database of ORL, JAFFE and our own built database, high-definition infrared faces. The experimental results show that WSLGS provides higher recognition rate and shorter image processing time compared with traditional algorithms.

조위관측 기록 디지타이징 시스템 구현 (Implementation of Digitizing System for Sea Level Measurements Record)

  • 유영중;박성호
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1907-1917
    • /
    • 2010
  • 과거 수 십 년 동안의 축적되어진 수 십 만 장의 조위관측기록지는 해양 과학 연구자에게 매우 중요한 데이터이다. 그러나 방대한 량의 조위관측기록지에서 연구자가 원하는 조위관측 기록을 찾기는 매우 어렵다. 이러한 문제를 해결하기 위하여 많은 해양 과학 연구자들은 조위관측기록지에서 그래프를 추출하여 검색이 용이한 디지털 데이터로 변경하여 관리하는 시스템 개발을 요구하고 있다. 이러한 요구에 따라 본 논문에서는 조위관측기록지에서 그래프를 추출하여 디지털 데이터로 변경하는 조위관측기록지 디지타이징 시스템을 구현하였다. 본 논문에서 구현된 조위관측기록지 디지타이징 시스템은 스캔된 이미지의 기울기 보정 및 이미지 규격화를 자동으로 수행하는 전처리 시스템과 이미지에서 그래프 영역을 추출하고 세선화 작업을 수행하는 디지타이징시스템, 데이터의 신뢰성을 검토하는 후처리 시스템으로 구성된다. 조위관측기록지 디지타이징 시스템은 수작업에 대한 의존도를 줄임으로서 작업 공정의 효율성을 높여 조위관측기록지 디지타이징 작업에 따른 비용을 최소화하였다.

문서 이미지에서 문자 추출과 3차원 면적-가중치 그래프를 이용한 단어 그룹핑 (Text Extraction and Word Grouping using 3D Area-Weighted Graph in Document)

  • 옥세영;박환철;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.556-558
    • /
    • 1998
  • 이미지 분석이나 데이터 베이스 인덱싱 또는 종이 문서를 전자 문서화 하는 문제는컴퓨터 비젼 응용분야에서 중요 관심사가 되어왔다. 이러한 문제들을 처리하기 위해서는 제일 먼저 이미지와 문자가 혼합되어 있는 문서에서 자동으로 문자와 이미지들을 분리해 내는 과정이 필수 적이다. 본 논문에서는 신문이나 광고등에서 볼 수 있는 이미지, 음각 문자와 양각 문자가 섞여 있는 문서에서 문자만을 추출하는 알고리즘을 제안한다. 이 알고리즘은 Run-length code를 이용하여 문자나 이미지의 경계선(bound) 모양의 특징을 추출하여 음각 문자와 이미지, 양각 문자를 구분한다. 그리고 추출된 글자들을 3차원 공간상에 매핑한 후 3차원 면적 가중치 그래프를 이용하여 관련된 단어들로 묶어주는 3차원 그룹핑 알고리즘을 제시한다. 실험결과로는 추출된 문자와 그룹핑된 결과를 보여준다.

  • PDF

도메인 질의응답 시스템 (Domain Question Answering System)

  • 윤승현;임은희;김덕호
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.144-147
    • /
    • 2015
  • Question Answering (QA) 서비스는 사용자의 자연어 질의에 대응하는 정확한 답변을 제공하는 시스템이다. 본 연구는 특정 도메인에 관련한 사용자들의 질문에 대해 QA 서비스가 자동으로 대응하는 방법에 관한 연구이다. 이를 수행하기 위하여 사용자의 자연어 질문을 이해하고, 정형 데이터 및 비정형 데이터로부터 사용자 질문에 적합한 답변을 도출하여 제공하는 방법을 제시한다. 실험 결과 top 1 accuracy 68%, top 5 accuracy 77% 결과를 얻었다. 또한 본 논문은 QA 시스템 내부 모듈이 전체 accuracy에 미치는 영향에 대해서도 기술하였다.

펄스 옥시메터의 산소포화도 추출 알고리즘을 위한 계산모델 설계에 관한 연구 (Study on the Design Computing Model for SpO Extraction Algorithm on Pulse Oximetry)

  • 김윤영;김도철;이윤선
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권1호
    • /
    • pp.25-32
    • /
    • 1998
  • 본 논문은 맥동 성분의 적분비를 이용한 펄스 옥시메터의 산소포화도 계산 모델의 설계 및 분석에 관한 것이다. 제안된 알고리즘은 손가락이나 귀볼에서 투과된 광신호를 직류성분 A 와 맥동성분 A , Sinwt 잡음성분 A 등으로 모델링하였다. 또한 맥동성분과 직류성분의 효율적인 분리를 위해 맥동성분에 대한 평균치 A 를 직류성분으로 규정하였고, 적분비를 이용하여 잡음성분을 어떻게 제거 하는지에 관하여도 기술하였다. 본 알고리즘은 신호의 맥동성분을 단순 가산에 의한 적분 알고리즘을 구성할 수 있기 때문에 산소농도 추출을 간략하게 수행할 수 있는 장점을 가지고 있다. 알고리즘 성능평가는 펄스 옥시메터에서 많이 사용하고 있는 맥동성분의 진폭비를 이용한 방법과 비교하였다. 비교결과는 본 알고리즘에서 샘플링 시간을 고려한 최적의 조건인 4주기의 면적계산 주기를 가졌을 때 기존의 방식보다 평균오차가 1%정도 향상되었으며, 회귀직선의 신뢰도를 보여주는 결정계수 r 도 0.985로 0.970보다 더 좋은 결과를 얻을 수 있었다.

  • PDF

타원곡선 암호시스템을 위한 GF(2$^{m}$ )상의 비트-시리얼 나눗셈기 설계 (Design of a Bit-Serial Divider in GF(2$^{m}$ ) for Elliptic Curve Cryptosystem)

  • 김창훈;홍춘표;김남식;권순학
    • 한국통신학회논문지
    • /
    • 제27권12C호
    • /
    • pp.1288-1298
    • /
    • 2002
  • 타원곡선 암호시스템을 GF(2$^{m}$ )상에서 고속으로 구현하기 위해서는 빠른 나눗셈기가 필요하다. 빠른 나눗셈 연산을 위해선 비트-패러럴 구조가 적합하나 타원곡선 암호시스템이 충분한 안전도를 가지기 위해서는 m의 크기가 최소한 163보다 커야 한다. 즉 비트-패러럴 구조는 0(m$^2$)의 면적 복잡도를 가지기 때문에 이러한 응용에는 적합하지 않다. 따라서, 본 논문에서는 CF(2$^{m}$ )상에서 표준기저 표기법을 사용하여 모듈러 나눗셈 A(x)/B(x) mod G(x)를 고속으로 수행하는 새로운 비트-시리얼 시스톨릭 나눗셈기를 제안한다. 효율적인 나눗셈기 구조를 얻기 위해, 새로운 바이너리 최대공약수(GCD) 알고리즘을 유도하고, 이로부터 자료의존 그래프를 얻은 후, 비트-시리얼 시스톨릭 나눗셈기를 설계한다. 본 논문에서 제안한 나눗셈기는 0(m)의 시간 및 면적 복잡도를 가지며, 연속된 입력 데이터에 대하여, 초기 5m-2 사이클의 지연 후, m 사이클 마다 나눗셈의 결과를 출력한다. 제안된 나눗셈기를 동일한 입출력 구조를 가지는 기존의 연구 결과들과 비교 분석한 결과 칩 면적 및 계산 지연시간 모두에 있어 상당한 개선을 보인다. 따라서 제안된 나눗셈기는 적은 하드웨어를 사용하면서 고속으로 나눗셈 연산을 수행할 수 있기 때문에 타원곡선 암호화시스템의 나눗셈 연산기로 매우 적합하다. 또한 제안한 구조는 기약 다항식(irreducible polynomial) 선택에 있어 어떤 제약도 두지 않고, 단 방향의 신호흐름을 가지면서, 매우 규칙적이기 때문에 필드 크기 m에 대해 높은 유연성 및 확장성을 제공한다.였다. an extraction system, a new optical nonlinear joint transform correlator(NJTC) is introduced to extract the hidden data from a stego image in real-time, in which optical correlation between the stego image and each of the stego keys is performed and from these correlation outputs the hidden data can be asily exacted in real-time. Especially, it is found that the SNRs of the correlation outputs in the proposed optical NJTC-based extraction system has been improved to 7㏈ on average by comparison with those of the conventional JTC system under the condition of having a nonlinear parameter less than k=0.4. This good experimental results might suggest a possibility of implementation of an opto-digital multiple information hiding and real-time extracting system. 촉각에 있는 지각신경세포가 뇌의 촉각엽으로 뻗어 들어가 위의 5가지 신경연접중 어느 형을 형성하는지를 관찰하기 위하여 좌측 촉각의