• 제목/요약/키워드: 연결 영역

검색결과 1,441건 처리시간 0.028초

연결요소와 색상정보를 이용한 실제적 문서영상 분할 (Practical Page Segmentation using Connected Components and Color Information)

  • 김병기
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.273-285
    • /
    • 2000
  • 문서영상의 분할은 문서인식의 전 과정 중에서 인식률에 큰 영향을 미치는 단계이지만 국내에서는 양적${\cdot}$질적으로 이에 대한 실제적인 연구가 부족한 것이 사실이다. 그 결과, 구조가 복잡하거나 칼라로 인쇄된 문서의 분할은 여전히 개선할 점이 많다. 본 논문에서는 불규칙한 다단, 점선, 그래픽, 사진 등의 다양하고 복잡한 요소로 구성된 문서의 실제적인 분할문제들을 살펴보고, 연결요소와 색상정보를 이용하여 이들을 효율적으로 분할하는 실제적 문서영상 분할 기법을 제안한다. 윤곽선 추출을 이용하여 다양한 형태의 모든 연결요소를 추출하고, 추출된 연결요소별 유형판정 및 연결요소 병합기준을 이용함으로써 정확한 문서영상 분할이 가능하다. 또한 색상문서의 경우, 정확한 문서분할과 처리시간 개선을 위하여 먼저 이진화된 문서에 대해서 문자와 비문자 영역으로 분할한 후, 필요에 따라 비문자 영역에 대하여 별도의 칼라별 영역분할을 수행한다. 제안된 방법의 성능을 확인하기 위하여 다양한 구조와 내용을 갖는 180장의 문서영상을 대상으로 문서분할 실험을 수행하였다. 아울러, 6가지 국내외 상용 문서인식 소프트웨어의 문서영상 분할 결과와 비교함으로써 제안한 방법이 복잡한 문서영상의 실제적 분할에 우수한 성능을 보임을 확인하였다.

  • PDF

과학영재들이 문제발견 과정에서 나타내는 과학개념 연결방식과 융합적 사고의 특징 (How the Science Gifted Connect and Integrate Science Concepts in the Process of Problem Finding)

  • 박미진;서혜애
    • 과학교육연구지
    • /
    • 제42권2호
    • /
    • pp.256-271
    • /
    • 2018
  • 본 연구는 과학영재들이 문제발견 과정에서 나타내는 과학개념 연결방식과 융합적 사고의 특징을 분석하는데 목적을 두었다. 이를 위해 2015학년도 광역시 소재 대학부설 과학영재교육원 중등 심화과정 전공영역별로 지원한 228명을 모집단으로 설정하고, 연구대상은 선발과정 1차 전형에서 실시한 과학 창의적 문제해결력 검사도구 점수를 기준으로 상위 30%에 속하는 67명을 상위집단으로, 하위 30%에 속하는 64명을 하위집단으로 구분하고, 두 집단에 속하는 총131명을 표집하였다. 자료수집을 위한 검사도구 문항은 초등과학 교육과정에서 추출한 소리, 전기, 무게, 온도, 호흡, 광합성, 날씨, 지진의 과학개념 8개를 활용하여 개발하였다. 검사문항은 과학개념 8개 가운데 가장 선호하는 과학개념 2개를 연결하여 과학적 질문을 생성하도록 제시하였으며, 연구대상이 진술한 과학적 질문을 분석하였다. 연구결과 과학영재들은 심화과정 전공영역에 따라 과학개념 연결 선호도에서 차이를 나타냈다. 과학적 질문에서 나타난 과학개념 연결방식의 특징을 분석하기 위해 수집한 자료를 먼저 관계, 유사성, 비유사성에 근거한 연결방식으로 분류하였다. 나아가 관계에 근거한 과학개념 연결방식은 속성, 수단, 영향, 예측, 원인, 측정, 현상으로, 유사성에 근거한 과학개념 연결방식은 속성, 대상, 과학적 원리, 현상에 근거한 연결로, 비유사성에 근거한 과학개념 연결방식은 병렬, 자원, 제거에 근거한 연결로 세분화하였다. 상위집단과 하위집단 간에 과학개념 연결방식은 통계적으로 유의미한 (p<.000) 차이를 보였다. 상위집단은 하위집단에 비해 서로 다른 과학영역에 해당하는 개념을 연결하여 과학적 질문을 더 많이 생성하였으나, 하위집단은 상위집단에 비해 동일한 과학영역 내 개념들을 연결하여 과학적 질문을 더 많이 생성하였다. 상위집단은 하위집단에 비해 유사성에 근거한 과학개념 연결방식을 더 빈번하게 사용하는 특징을 나타낸 반면, 하위집단은 상위집단에 비해 비유사성에 근거하여 단순하게 병렬시키는 연결을 더 빈번하게 사용하는 것으로 나타났다.

대학도서관의 직무 연결성 분석 (Analysis of Connectivity between Jobs in University Libraries)

  • 조재인;이지원
    • 정보관리연구
    • /
    • 제43권4호
    • /
    • pp.31-48
    • /
    • 2012
  • 본 연구는 네트워크 연결망 분석 방법을 적용하여 대학도서관 직무간의 연결성을 분석하였다. 서울소재 32개 대학도서관 545명의 직무를 대상으로 빈도 및 네트워크 분석을 실시하였으며, 규모에 따라 2개 그룹으로 구분하여 2차 분석을 실시함으로써, 밀도 및 연결성의 차이를 파악하였다. 분석 결과는 다음과 같이 나타났다. 첫 번째, 다양한 직무를 가진 대규모 도서관이 소규모 도서관보다 낮은 밀도와 느슨한 연결성을 보였다. 두 번째, 소규모 도서관이 3개의 직군으로 클러스터를 형성한 반면, 대규모 도서관은 1개의 기술 업무 영역과 3개의 다양한 이용자 서비스 영역으로 클러스터를 형성하였다. 세 번째, "목록", "분류"와 같이 특정성이 높은 직무들이 대규모 도서관에서는 상대적으로 낮은 연결 중심성을 보인 반면, 소규모 도서관에서는 높은 연결 중심성을 보였다.

도로 상에서 움직이는 객체를 위한 교차점 도로 모델 기반의 효율적인 색인방식 (An Efficient Indexing Method for Network Constrained Moving Objects Based on Intersection-oriented Network Model)

  • 윤호원;서동민;복경수;유재수;조기형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.397-400
    • /
    • 2006
  • 본 논문에서는 위치기반 서비스에서 도로 네트워크 상을 움직이는 객체들의 현재 위치를 효율적으로 갱신하는 색인기법을 제안한다. 효율적인 시공간 질의 처리를 위하여 도로를 적절하게 분할하여 색인하게 된다. 기존의 도로 분할 방식은 연결정보를 포함하지 않기 때문에 객체가 현재의 도로 영역을 벗어났을 때 색인구조를 처음부터 검색해야 하는 단점이 있다. 제안하는 기법은 도로를 분할할 때 교차점을 포함하도록 분할하여 연결 정보가 유지되도록 한다. 이로 인해 제안하는 알고리즘은 객체가 색인된 현재의 도로 영역을 벗어났을 때 연결 정보와 NN(Nearest Neighbor) 검색 기법을 이용하여 벗어난 도로를 바로 찾아갈 수 있으므로 향상된 갱신 성능을 보인다.

  • PDF

고립 연결-성분의 방향성 인지에 의한 도로 영역 추출 (Road Extraction by the Orientation Perception of the Isolated Connected-Components)

  • 이우범
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.75-81
    • /
    • 2012
  • 고해상도 위성영상에 내재된 도로 영역의 추출에 있어서 이진화, 잡음 제거, 색처리 등의 전처리 작업에 의해서 추출된 도로 후보 영역에 대한 도로 영역 식별 작업은 가장 중요한 과정이다. 따라서 본 논문에서는 전처리 작업에 의해서 추출된 도로 후보 영역에 대해서 대뇌 시각영역에서 발견되는 신경 세포(Neuron cell)의 방향-선택적 인지 기능을 계산 모델화한 공간필터(Orientation-selective spatial filter)를 적용하여 도로 영역을 식별하는 새로운 방법을 제안한다. 제안하는 방법은 전처리 결과 고립된 연결 성분으로 라벨링 된 각각의 도로후보 영역에 대해서 신경 세포형 방향 필터를 적용한 후, 강한 방향 성분이 인지된 영역을 도로 영역으로 식별한다. 제안한 방법의 성능 평가를 위해서는 위성영상으로부터 추출된 도로 후보 영역에 대해서 도로, 비도로 부류의 혼동 행렬(Confusion matrix)을 이용한 식별 정확 및 오류율을 측정하여 보인다. 실험 결과, 본 논문에서 제안한 방향 선택적 필터 기반의 방법은 추출된 도로 후보 영역에 대해서 92% 이상의 도로 식별 정확성을 보였다.

다단계 상호연결망에서 영역 부호화 방식을 사용하는 고장 허용 멀티캐스팅 알고리즘 (A Fault-Tolerant Multicasting Algorithm using Region Encoding Scheme in Multistage Interconnection Networks)

  • 김진수;장정환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권3호
    • /
    • pp.117-124
    • /
    • 2002
  • 본 논문은 다수의 고장 스위칭 소자를 갖는 다단계 상호연결망(MIN)에서 영역 부호화 방식을 적용하는 고장 허용 멀티캐스팅 알고리즘을 제안한다. 제안된 알고리즘은 MIN의 전체 스위칭 소자들을 같은 크기를 갖는 두 개의 부분집합으로 구분하고, 모든 고장이 동일한 부분집합에 속한 고장 유형을 허용한다. 제안된 알고리즘은 고장을 우회하여 멀티캐스트 메시지를 목적지까지 보내기 위해, MIN을 통해 메시지를 순환시키는 기법을 사용한다. 본 알고리즘은 고장난 MIN에서 임의의 멀티캐스트 메시지를 두 번 순환시켜 라우팅 할 수 있음을 증명한다.

원형성과 선의 연결성에 근거한 배전설비도면 인식 (A Recognition of Power Distributed Facility Map Based on Circularity and Connectivity of Line)

  • 김계영;이봉재;한칠성;조선구
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3300-3309
    • /
    • 2000
  • 본 논문에서는 변전소에서 수용가까지의 전력공급설비를 나타내는 도면인 배전설비도면의 주요 기호인 전주와 전선인식 방법에 과하여 기술한다. 제안하는 방법은 원형성에 근거하여 전주후보를 추출한 후 이들 사이의 연결성에 근거하여 전선을 인식한 다음, 전주후보들 중에서 전주를 확인하는 방법으로 다음과 같이 네 개의 단계로 구성된다. 첫 번째는 히스토그램 분석을 통하여 얻어진 임계값을 사용하여 입력영상에서 배전설비영역을 추출하는 단계이고, 두 번째는 추출된 배전설비영역을 세선화 하는 단계이다. 세 번째는 세선영상의 분기점 근처에 정의된 탐색영역에서 원형성을 측정하여 전주후보를 추출하는 단계이다. 네 번째는 전주후보들이 가지는 분기점들 간의 연결성을 측정하여 전선을 인식하는 단계이다. 전선인식이 완료되면 전주후보들 중에서 전선을 가지는 후보들만을 추출하여 전주를 인식한다. 제안된 방법은 한국전력공사의 배전설비도면들 중에서 무작위로 추출한 표본 약 30매를 대상으로 실험하고 그 결과를 제시한다.

  • PDF

4S경제성 개념의 변화와 연결경쟁력 - 시스템간 경쟁과 연결의 유효성을 중심으로 -

  • 김기찬
    • Asia Marketing Journal
    • /
    • 제1권1호
    • /
    • pp.3.1-3.26
    • /
    • 1998
  • 산업구조의 고도화과정에서 개별기업들은 세분화된 전문영역의 가치활동을 담당할 수밖에 없으며, 대신 개별 기업들이 가치활동의 네트워크적 연결체제를 구축함으로써 시스템 간 경쟁체제로 이행되게 된다. 본 연구는 시스템간 경쟁상황 속에서 기업간 네트워크적 연결구조가 과연 어떠한 전략적 유효성원천을 가지는가에 관하여 살펴보고자 하였다. 이를 위해 경쟁력원천의 4가지 유형인 4 S 즉, Scale merit(규모의 경제성), Scope merit(범위의 경제성), Speed merit(속도의 경제성), System merit(시스템의 경제성)의 변천과정을 분석하였다. 시스템간 경쟁의 상황 속에서 지금까지의 경제성개념으로 설명할 수 없는 새로운 경제성 효과가 나타나게 되는데 이를 시스템경제성과 연결 경쟁력이란 개념을 통해 그 내용과 경쟁력제고의 전략적 시사점을 제시하였다. 향후 정보기술이 발전하면서 기업간 네트워킹관계를 통해 분업된 가치활동들의 연결이 보다 고도화될 것이며, 시스템 경제성의 여러 원천들이 상호 시너지적으로 결합되면서 연결경쟁력을 중심으로 한 경영패러다임의 중요성은 더욱 커질 것이다.

  • PDF

중첩격자계와 접합격자계를 이용한 적응격자 기법 (A Grid Adaptation Method Using the Chimera and Patched Grid Systems)

  • 김대희;권장혁
    • 한국항공우주학회지
    • /
    • 제33권10호
    • /
    • pp.17-25
    • /
    • 2005
  • 중첩격자계와 접합격자계를 이용한 적응격자 기법이 개발되었다. 유동장은 물체와 근접한 영역과 떨어진 영역으로 구분된다. 근접한 영역은 곡선 격자계로 채워지며 중첩격자기법으로 영역이 연결되고 떨어진 영역은 다양한 적응 단계를 가진 직교 격자계로 채워지며 접합격자기법으로 연결된다. 본 적응격자기법은 격자생성에 있어서의 유연성과 효과적인 격자적응 기능을 보여준다. 2차원 스토어 분리 해석을 포함하는 몇 가지 수치해석을 통해 본 적응격자기법의 성능을 검증하였다.

사물 인터넷에 대한 키워드 매핑을 통한 동태적 분석 (Dynamic Analysis via Keyword Mapping for Internet of Things)

  • 손영우
    • 한국전자통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.813-818
    • /
    • 2015
  • 사물 인터넷(IoT)은 물리적 객체나 전자 제품, 소프트웨어, 센서 및 제조업체, 운영자 또는 연결된 다른 장치와 데이터를 교환하여 더 큰 가치와 서비스를 달성 할 수 있도록 연결된 사물 네트워크를 말한다. 지금까지 계량 정보 분석과 미래 유망영역 탐지에 대한 연구는 키워드를 중심으로 수행해왔다. 본 논문에서는 문헌에서 키워드 매핑에 대한 동태적 분석을 통하여 최근에 관심 영역인 사물 인터넷에 대한 미래 유망 영역을 탐지하는 방법을 제시한다.