• Title/Summary/Keyword: 연결 영역

Search Result 1,441, Processing Time 0.026 seconds

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

  • Kim, Pyeoung-Kee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.1
    • /
    • pp.273-285
    • /
    • 2000
  • While page segmentation is an important step in document recognition, there haven's been many researches on it. More improvement is still needed on the segmentation of document elements in complicated or color documents. In this paper, I present a new page segmentation method which can segment pages with multiple columns, dotted lines, graphics, and photographs. I extract all connected components using contour following and combine them depending on the size and positional information of them. Separate text location is done for non-text color regions to extract possible text lines. To see the performance of the proposed method, experiments are done for 180 documents. Four commercial OCR programs are also tested and the proposed method showed the best result.

  • PDF

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

  • Park, Mi-jin;Seo, Hae-Ae
    • Journal of Science Education
    • /
    • v.42 no.2
    • /
    • pp.256-271
    • /
    • 2018
  • The study aimed to investigate how the science gifted connect and integrate science concepts in the process of problem finding. Research subject was sampled from 228 applicants for a science gifted education center affiliated with a university in 2015. A creative problem solving test (CPST) in science, which administered as an admission process, was utilized as a reference to sample two groups. Sixty-seven students from top 30% in test scores were selected for the upper group and 64 students from bottom 30% in test scores were selected for the lower group. The CPST, which was developed by researchers, included one item about how to connect two science concepts among eight science concepts, sound, electricity, weight, temperature, respiration, photosynthesis, weather, and earthquake extracted from elementary science curriculum. As results, there were differences in choosing two concepts among four science major areas. The ways of connecting science concepts were characterized by three categories, relation-based, similarity-based, and dissimilarity-based. In addition, relation-based was characterized by attributes, means, influences, predictions, and causes; similarity-based was by attributes, objects, scientific principles, and phenomena, and dissimilarity-based was by parallel, resource, and deletion. There were significant (p<.000) differences in ways of connecting science concepts between the upper and the lower groups. The upper group students preferred connecting science concepts of inter-science subjects while the lower group students preferred connecting science concepts of intra-science subject. The upper group students showed a tendency to connect the science concepts based on similarity. In contrast, the lower group students frequently showed ways of connecting the science concepts based on dissimilarity. In particular, they simply parallelled science concepts.

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

  • Cho, Jane;Lee, Ji-Won
    • Journal of Information Management
    • /
    • v.43 no.4
    • /
    • pp.31-48
    • /
    • 2012
  • Social network analysis was performed on 545 job descriptions in 32 university libraries in Seoul, and drew the job distribution and their relations. Furthermore, for finding the differences according to scale of libraries, this study performed secondary analysis by dividing them two groups. Results show that large scale library show lower density and loose connectivity than small scale library. And while jobs of small scale library were clustered 3 groups, large scale university cluster 4 groups containing 1 technical job and 3 diverse user services. And the jobs that has high specificity, such as catalog or classification, shows high degree centrality in the case of small scale library. Whereas in large scale library they show lower degree centrality, so it can be said that these jobs were performed somewhat independently in large scale libraries.

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

  • Yoon, Ho-Won;Seo, Dong-Min;Bok, Kyoung-Soo;Yoo, Jae-Soo;Cho, Ki-Hyung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.397-400
    • /
    • 2006
  • 본 논문에서는 위치기반 서비스에서 도로 네트워크 상을 움직이는 객체들의 현재 위치를 효율적으로 갱신하는 색인기법을 제안한다. 효율적인 시공간 질의 처리를 위하여 도로를 적절하게 분할하여 색인하게 된다. 기존의 도로 분할 방식은 연결정보를 포함하지 않기 때문에 객체가 현재의 도로 영역을 벗어났을 때 색인구조를 처음부터 검색해야 하는 단점이 있다. 제안하는 기법은 도로를 분할할 때 교차점을 포함하도록 분할하여 연결 정보가 유지되도록 한다. 이로 인해 제안하는 알고리즘은 객체가 색인된 현재의 도로 영역을 벗어났을 때 연결 정보와 NN(Nearest Neighbor) 검색 기법을 이용하여 벗어난 도로를 바로 찾아갈 수 있으므로 향상된 갱신 성능을 보인다.

  • PDF

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

  • Lee, Woo-Beom
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.1
    • /
    • pp.75-81
    • /
    • 2012
  • Road identification is the important task for extracting a road region from the high-resolution satellite images, when the road candidates is extracted by the pre-processing tasks using a binarization, noise removal, and color processing. Therefore, we propose a noble approach for identifying a road using the orientation-selective spatial filters, which is motivated by a computational model of neuron cells found in the primary visual cortex. In our approach, after the neuron cell typed spatial filters is applied to the isolated connected-labeling road candidate regions, proposed method identifies the region of perceiving the strong orientation feature with the real road region. To evaluate the effectiveness of the proposed method, the accuracy&error ratio in the confusion matrix was measured from road candidates including road and non-road class. As a result, the proposed method shows the more than 92% accuracy.

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

  • Kim, Jin-Soo;Chang, Jung-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.3
    • /
    • pp.117-124
    • /
    • 2002
  • This paper proposes a fault-tolerant multicasting algorithm employing the region encoding scheme in multistage interconnection networks (MIN's) containing multiple faulty switching elements. After classifying all switching elements into two subsets with equal sizes in MIN, the proposed algorithm can tolerate the faulty pattern where every fault is contained in the same subset. In order to send a multicast message to its destinations detouring faults, the proposed algorithm uses the recursive scheme that recirculates it through MIN, We prove that this algorithm can route any multicast message in only two passes through the faulty MIN.

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

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

  • PDF

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

  • 김기찬
    • Asia Marketing Journal
    • /
    • v.1 no.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 (중첩격자계와 접합격자계를 이용한 적응격자 기법)

  • Kim, De-Hee;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.10
    • /
    • pp.17-25
    • /
    • 2005
  • A grid adaptation method within systems of chimera and patched grids is presented. Problem domains are divided into near-body and off-body fields. Near-body field is filled with curvilinear body-fitted grids that extend only a short distance from body surfaces and connected to other grid systems via chimera domain connectivity method. Off-body field is filled with patched uniform cartesian grids of varying levels of refinement. This method gives flexibility in grid generation and efficient adaptation capability. Several numerical experiments including 2D store separation were performed to show the performance of the proposed adaptation method.

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

  • Shon, Young-Woo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.7
    • /
    • pp.813-818
    • /
    • 2015
  • IoT is the network of physical objects or things embedded with electronics, software, sensors and connectivity to enable it to achieve greater value and service by exchanging data with the manufacturer, operator or other connected devices. Until now many researches have been studied for centering keyword for detecting emerging technology of future and scientometric analysis among the papers. This paper propose searching method of emerging technology for the IOT (internet of things) which is recently interesting area via dynamic analysis for keyword mapping.