• Title/Summary/Keyword: 연결 영역

Search Result 1,448, Processing Time 0.025 seconds

에지와 색상 정보를 이용한 강의 영상의 학습 영역 추출 (Extraction of Study Regions from Lecture Video Using Edge and Color Information)

  • 한은영;서정희;박흥복
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.85-88
    • /
    • 2006
  • 본 논문에서는 강의 영상에 포함되어 있는 텍스트 정보를 바탕으로 학습에 의미 있는 영역을 추출한다. 실시간으로 입력되는 컬러 영상에서 Canny 연산자를 이용하여 에지 정보를 구하고, 모폴로지 연산(Morphological Operation)과 연결 성분(Connected Component)을 통해 후보 영역을 검색한다. 그리고 검색된 후보 영역내의 색 정보 분석을 통해서 의미 있는 학습 영역을 추출하였다. 본 논문에서 제안한 학습에 의미 있는 영역을 추출한 결과, 비교적 단순한 강의 영상과 복잡한 강의 영상 모두에서 정확한 학습 영역의 추출이 가능함을 알 수 있고, 학습에 의미 있는 정보만을 구성함으로써 적은 용량으로 최적화된 강의 영상을 제공할 수 있음을 확인할 수 있다.

  • PDF

시간적 일화기억인출에 관여하는 뇌기능연결성 연구 (Interactivity within large-scale brain network recruited for retrieval of temporally organized events)

  • 나윤진;이종현;한상훈
    • 인지과학
    • /
    • 제29권3호
    • /
    • pp.161-192
    • /
    • 2018
  • 부호화된 사건의 시간적 정보를 기반으로 한 인출은 일화기억의 중요한 통제기제 중 하나이다. 기억인출과 관련한 수많은 신경영상 연구들이 진행되었음에도 아직 시간적으로 구성된 일화기억의 인출에 관여하는 뇌신경연결망 패턴에 대해서는 알려진 바가 많지 않다. 본 연구에서는 두가지 다른 순차적 인출 뇌신경 기제를 구분하기 위하여 과제기반 기능적 연결성 다변량 패턴분석 방법을 사용하였다. 참가자들은 시간적 일화기억과제를 수행하였고, 순서대로 부호화된 기억자극을 순방향 혹은 역방향으로 인출하도록 지시를 받았다. 부분적으로 분류된 국소적 신경네트워크 패턴은 두 인출기제를 잘 구분하지 못한 반면, 기억과 관련된 인지통제 영역과 목표-지향적 인지기제처리에 관련된 것으로 알려진 여러 피질-피질하 노드들을 아우르는 전뇌신경네트워크 패턴은 시간적 일화기억 인출기제를 잘 구분하였다. 이 영역들은 측면/내측 전전두엽 영역, 하부 두정엽, 중간 측두회, 선조체 영역 등을 포함하며 기계학습을 이용한 분류에서 높은 분류 예측률을 보였다. 본 연구의 결과는 일화기억의 시간적 인출기제에 관여하는 피질-피질하 여러 영역의 관여를 확인하였고, 대역적 네트워크 패턴의 기능적 연결성이 질적으로 다른 인출기제에 관여함을 확인하였다는데에 중요성을 갖는다.

8-연결성을 이용한 만델브로토 집합 생성 알고리즘 개발 (Mandelbrot Set Image Generation using 8-connectivity)

  • 김영봉
    • 한국정보처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.596-605
    • /
    • 1997
  • 복소 평면상의 임의의 점을 c값으로 고려한 2차 복소함수,$f(Z)=z^2+c$의 동력한 시스템은 초기 값0을 대입함으로써 획득된 순열의 발산성에 따라 C값을 분류한 만델브로트 집합을 제공한다[2]. 각 화소의 발산성을 나타내는 전형적인 만델브로트 집합 영상의 생성 에 소요되는 단축하기 위해 영역분할법(divide-and-conquer)과 삼각형을 이용한 경계 선 추적법( riangular boundary tracing)들이 제안되었다[4,6]그러나, 영역분할법은 만델브로트 집합의 생성에 영향을 주지 못하는 화소에 대한 순열의 발산여부를 조사하고 , 삼각형을 이용한 경계선 추적법은 8-연결성으로 연열된 일부 영상을 표현하지 못 하는 단점이 있다. 본 논문에서는 삼각형 추적 기법의 문제점을 해결한 화소의 8-연결성을 이용한 경계선 추적 알고리즘을 제안한다. 제안된 경계선 추적 기법은 8-연결성에 기초한 경계선 추적으로 만델브로트 영상을 생성할 때 영향을 주지 못하는 화소에 대한 발산 검사를 하지 않을 뿐만 아니라, hairly 구조와 같이 8-연결성을 갖는 만델 브로트 집합의 정확한 표현을 얻을 수 있다.

  • PDF

래스터 지도상에서 3차원 인접 그래프를 이용한 문자 그룹핑 (Character Grouping using 3-D Neighborhood Graph on Raster Map)

  • 강용빈;옥세영;조환규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.273-283
    • /
    • 1999
  • 래스터 지도에서 직선 또는 곡선과 중첩되어 있는 경우의 문자는 추출하기가 쉽지 않다. 따라서 본 논문에서는 고립되어 있는 문자뿐만 아니라 문자이외의 요소와 중첩되어 있는 문자도 효과적으로 추출할수 있는 분할 정복(divide and conquer) 개념에 기반한 문자 추출방법을 제시한다. 이를 위해 먼저 이미지의 연결 요소로부터 볼록다각형(convex hull)을 생성한다. 그리고 이 다각형이 충분한게 문자영역만을 포함할때가지 볼록 다각형을 이등분하면서 가장 긴 선분(투사 선분)을 기준으로 두 영역으로 분할한다. 다음으로 문자를 추출하기 위해서 이 선분을 기준으로 연결 요소상의 픽셀의 밀집도를 계산하는 알고리즘(프로파일링)을 적용한다. 또한 지도상에서 추출된 개별적인 문자들을 의미있는 단어들로 묶기(grouping)한 새로운 알고리즘을 소개한다. 특히 지도상에 나타나는 문자의 종류는 매우 다양하고 또한 이 문자들이 놓여있는 방향 역시 일정하지 않기 때문에 이러한 단어를 찾는 kd법은 쉽지 않다. 이를 위해 본 논문에서는 3차원 인접 그래프(3-D neighborhood graph)G를 소개한다. 이 그래프 G에서 각 노드는 하나의 분리된 문자를 나타내며 자신의 크기와 위치에 따라서 3차원 공간상에서 위치하게된다. 따라서, 크기가 큰 (작은)문자들은 보다 큰 (작은) z값을 가지고 되며 이 그래프 G에서 서로 인접한 노드들을 연결함으로써 지도상에 존재하는 서로 다른 종류의 문자 스트링을 추출할수 있다. 실험결과는 서로 다른 지도 이미지에 대해서 약 95% 이상의 단어 추출율을 보여준다.

개선된 IFAM 알고리즘을 이용한 칼라 영상 복원 (Restoring Color Image Using The Enhanced IFAM Algorithm)

  • 김민지;김혜란;박효빈;임태경;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.497-498
    • /
    • 2017
  • 기존의 영상 복원 방법에서는 영상에 퍼지 스트레칭 기법을 이용하여 명암 대비를 강조하였다. 강조된 영상에서 Max-Min 연산을 위해서 칼라 채널의 최대값을 이용하여 각 픽셀 값을 정규화 하였다. 정규화 된 픽셀 값에 Min 연산을 적용하여 연결 가중치를 계산하여 훼손된 영상의 복원에 적용하였다. 그러나 일부 손실된 영상에서 손실된 부분을 탐색하기 위해 $10{\times}10$을 가진 마스크를 이용하여 훼손된 영역을 탐색한 후, 탐색된 훼손된 영역에 연결 가중치를 적용하여 임계값보다 적은 경우에는 임계값으로 설정하여 손실된 부분을 복원하였으나 원 영상과의 차이가 나는 경우가 자주 발생하여 복원의 정확성이 낮아지는 문제점이 있다. 따라서 본 논문에서는 영상의 복원의 정확성을 높이기 위하여 그레이 영상뿐만 아니라 칼라 영상에서도 복원의 정확성을 높일 수 있는 방법을 제안한다. 제안된 방법을 다양한 칼라 영상을 대상으로 실험한 결과, 제안된 방법이 기존의 방법보다 복원의 정확성이 높아진 것을 확인할 수 있었다.

  • PDF

색상레이어를 이용한 스팸메일 영상에서의 텍스트 영역 추출 (Extraction of Text Regions from Spam-Mail Images Using Color Layers)

  • 김지수;김수형;한승완;남택용;손화정;오성열
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.409-416
    • /
    • 2006
  • 본 논문에서는 스팸메일 영상에서 텍스트 영역의 추출을 위한 색상 레이어기반의 알고리즘을 제안한다. CLTE(color layer-based text extraction)는 색상 레이어를 사용하여 영상을 8개로 나눈다. 8개 각각의 영상에서 연결요소를 추출한 후, 연결요소의 크기에 의해서 텍스트 영역과 비텍스트 영역을 분류하고 텍스트 영역을 추출한다. 또한, 추출된 텍스트 영역으로부터 회손된 획 정보를 복구하는 알고리즘을 제안한다. 이진영상내의 한글 문자에는 두 가지 형태의 손상된 획이 존재한다. 첫째 중성 획에 해당하는 'ㅣ' 나 'ㅡ' 등의 획들이 지워지는 경우와, 둘째 초 종성 획에 해당하는 'ㅁ' 이나 'ㅇ'이 흑화소로 채워지는 경우가 있다. 제안한 알고리즘은 이러한 두 가지 손상된 획들을 복구해준다. 200개의 스팸메일 영상을 사용한 실험 결과 제안한 알고리즘이 기존의 텍스트 추출 알고리즘보다 10% 이상 우수함을 관측하였다.

최단경로 탐색영역 축소 알고리즘 개발 (Development of Shortest Path Searching Network Reduction Algorithm)

  • 유영근
    • 한국ITS학회 논문지
    • /
    • 제12권2호
    • /
    • pp.12-21
    • /
    • 2013
  • 본 연구에서는 최단경로 탐색 소요시간을 줄이기 위한 목적으로 탐색영역을 축소하는 알고리즘을 개발하였다. 개발된 알고리즘은 출발노드와 목적노드를 최소의 노드 수로 연결하면서 직선거리의 합이 최소인 임시경로를 구축하고, 구축된 임시경로의 부하량 보다 적은 부하량의 경로를 연결할 가능성이 있는 노드들을 찾는 것이다. 하나의 노드에서 출발노드까지의 직선거리와 목적노드까지의 직선거리 합이 임시경로의 부하량을 최소 가로 부하량 원단위로 나눈 값보다 적을 경우, 그 노드는 임시경로 보다 더 적은 부하량을 가질 수 있는 경로를 구성할 가능성이 있는 노드가 된다. 이와 같은 노드들만을 탐색영역으로 하면 탐색영역이 축소됨에 따라 최단경로 탐색 소요시간을 줄일 수 있게 된다. 개발된 알고리즘은 큰 탐색영역에서 출발노드와 목적노드가 가까울 경우 더욱 효과적이다.

상수관 파괴시 관망의 부분적 격리를 고려한 피해범위 산정 (An evaluation of the pipe failure impact in a water distribution system considering subsystem isolation)

  • 전환돈
    • 한국수자원학회논문집
    • /
    • 제39권2호
    • /
    • pp.89-98
    • /
    • 2006
  • 기존의 상수관 파괴로 인한 피해 영역의 산정에서는 파괴된 관만을 피해영역으로 고려하였으나 이는 파괴된 관만이 차폐되었을 경우에만 정확하다 할 수 있다. 차폐에 이용되는 밸브의 배치에 따라 추가로 더 많은 관들이 파괴된 관과 함께 차폐가 될 수 있으며 Walski에 의하여 제안된 segment 개념으로 이러한 추가적인 관의 차폐를 고려할 수 있는 방법이 Jun에 의해서 개발되었다. 그러나, segment 개념으로 찾아질 수 있는 피해영역보다 더 많은 부분이 관 파괴의 영향을 받을 수 있으며, 이는 관들의 연결형상에 의한 차폐와 용수 수요지점에서 적정한 압력수두를 확보하지 못하여 발생하는 추가적인 피해에 기인한다 본 연구에서는 밸브의 위치에 따른 추가적인 피해영역과 함께 관들의 연결형상 그리고 압력수두에 따른 피해를 순차적으로 고려할 수 있는 방법을 제안하여 제안된 방법을 실제 상수관망에 적용하여 적용성을 검토한다 실제 상수관망에 적용한 결과 한 개의 상수관 파괴에 의한 피해 영역이 밸브위치와 용수노선의 설계에 따라 많은 지역에 피해를 발생시킬 수 있음을 보여 주고 있다. 따라서 본 연구에서 제안된 방법을 적용하여 산정된 상수관 파괴에 따른 피해영역이 현실을 정확히 반영함을 알 수 있었다.

이완에 따른 EEG 코히런스 변화에 대한 연구 (A research on EEG coherence variation by relaxation)

  • 김종화;황민철;우진철;김치중;김용우;김지혜;김동근
    • 감성과학
    • /
    • 제13권1호
    • /
    • pp.121-128
    • /
    • 2010
  • 본 연구는 이완에 따른 뇌 영역간의 연결성을 코히런스 분석방법으로 확인하고자 한다. 기존의 이완유발에 따른 뇌 활동 변화는 EEG 스펙트럼 분석방법을 사용하여왔다. 하지만 스펙트럼 분석방법으로는 측정영역에서의 반응만을 관찰할 수 있고, 뇌 영역간의 연결성을 분석하기는 힘들다. 따라서 측정점 사이의 연결성을 관찰할 수 있는 코히런스 분석방법으로 이완에 따른 뇌 영역 간의 연결성을 확인하였다. 이를 통해 감성 변화에 따른 중추신경계의 변화를 관찰할 수 있었다. 실험은 24명의 대학생을 대상으로 눈을 감고 이완음향을 듣도록 지시하고 8개의 위치에서 EEG를 측정하였다. EEG측정위치는 국제적인 10-20법에 의거한 F3, F4, T3, T4, P3, P4, O1, 그리고 O2지점을 사용하였다. 실험에 사용된 음향은 White noise를 혼합한 음향과 혼합하지 않은 음향을 사용하였다. 그리고 실제로 이완이 되었는지 확인하기 위해 주관적 감성을 함께 측정하였다. 주관적 감성 응답은 ANOVA(Analysis of Variance)하였다. 음향을 들었을 때 실제로 이완효과가 발생하며, White noise가 이완을 증가시키는 것을 확인하였다. EEG는 측정영역 사이의 코히런스를 측정하였다. 그리고 White noise를 혼합한 음향과 혼합하지 않은 음향을 들었을 때의 코히런스 결과를 t-test하여 유의성을 확인하였다. 분석결과 White noise를 혼합한 음향에서 후두엽과의 연결성이 증가하였고, White noise를 혼합하지 않은 음향에서는 두정엽과의 연결성이 증가하는 결과를 확인하였다. 이를 통해 이완일 때의 뇌 기능 연결성의 변화를 관찰할 수 있는 중요한 결과를 도출하였다.

  • PDF

영역 분할 및 합병 기법을 이용한 위성 영상 영역 분할 방법 (A Method for the Region Segmentation for Satellite Images using Region Split and Merge)

  • 전병태;장대근
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.47-52
    • /
    • 2007
  • 기존 화소 기반 영역분할 방법은 주변 화소와 비교를 통하여 영역 분할을 수행하기 때문에 처리 시간이 길고, 영역 분할이 부정확한 문제점을 가지고 있다. 본 논문에서는 대용량 위성 영상을 효과적으로 영역 분할하기 위하여 영역 분할 및 합병 기법을 이용한 수정된 중심 연결 방법을 제안한다. 자신의 화소 값을 주변의 화소 값들과 비교하여 조건이 비슷할 경우 주변의 화소들을 합병하여 영역을 생성하는 방법으로 2방향으로만 주변 화소 값들과 비교를 수행하여 분할영역을 생성 및 합병한다. 실험결과 제안된 방법이 기존의 화소 기반 영역 분할 방법들보다 알고리즘이 간단하고 연산량이 작아 처리 시간이 짧으면서도 분할의 정확도가 우수한 영역기반 위성영상 영역분할 방법임을 알 수 있었다.

  • PDF