• Title/Summary/Keyword: 단순/복잡

Search Result 1,268, Processing Time 0.028 seconds

Page Layout Analysis and Text Segmentation in Document Image (문서영상의 레이아웃 분석과 문자 분할)

  • Choi, Jae-Hyung;Cho, Nam-Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.71-74
    • /
    • 2012
  • 본 논문에서는 새로운 문자 분할 알고리즘을 제안한다. 고전적인 문자 분할 알고리즘은 학술적인 문서영상과 같이 단순한 구조를 가진 문서영상을 대상으로 하여 좋은 성능을 보였지만 다양한 문자 크기와 색상, 그림, 복잡한 배경 등으로 구성된 문서영상에서는 좋지 못한 성능을 보인다. 최근에 제안고 있는 방법들은 복잡한 문서영상에서도 좋은 성능을 보이도록 다양한 기법들을 적용하여 우수한 성능을 보이고 있지만, 대부분의 방법들이 영상을 일정한 크기의 블록으로 나누어 문자분할을 하기 때문에 세밀한 부분에서는 성능이 어느 정도 한계를 보인다. 따라서 본 논문에서는 블록의 크기에 제한을 갖지 않는 새로운 방법으로서, watershed 알고리즘을 이용한 문자분할 방법을 제시한다. 구체적으로, watershed 알고리즘을 이용하여 문서영상의 구조(docstrum)를 파악하고 이를 기반으로 문자를 분할한다. 제안하는 방법은 크게 엣지 검출, distance transform, watershed 알고리즘을 이용한 docstrum 분석, 문자 분할의 네 단계를 거친다. 실험 결과 블록에 기반한 기존의 방법들이 놓치는 세밀한 부분에서도 제안된 알고리즘은 올바른 분할결과를 얻을 수 있음을 확인하였다.

  • PDF

Generating Flying Creatures using Body-Brain Co-Evolution (Body-Brain 공진화를 이용한 날개 생명체의 생성)

  • Shim, Yoon-Sik;Kim, Chang-Hun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.9 no.2
    • /
    • pp.19-26
    • /
    • 2003
  • 본 논문은 두개의 날개를 가진 다양한 생명체들의 형상과 움직임을 복잡한 공기역학 없이 body-brain 공진화를 사용하여 생성하는 시스템을 기술한다. 인공생명 기술이 다양한 가상생명체들을 생성하는데 이용되었지만 제한된 기하학적 요소들을 사용한 날개 생성의 어려움과 매우 복잡한 공기역학으로 인하여 하늘의 생명체들을 탐색한 연구들은 매우 드물다. 본 논문의 진화된 생명체들은 시스템의 단순함에도 불구하고 심미적인 모습과 유기적인 날개침 동작을 보여준다. 진화 알고리즘을 위한 유전형 인코딩에 쓰인 자료구조는 제한된 리스트 구조로서 이는 방향그래프와 유사하나 더욱 쉽게 다루어질 수 있다. 본 시스템으로 진화된 생명체는 연속적인 삼각형 패치로 이루어진 두개의 대칭형 날개를 가지며, 새, 나비, 박쥐 혹은 상상적인 용이나 익룡 등을 연상시키는 다양한 모습과 기동을 보여준다.

  • PDF

Fast Intra Mode Decision Algorithm for Screen Contents in HEVC (스크린 컨텐츠에 적합한 HEVC 인트라 모드 결정 고속화 알고리즘)

  • Lee, Soon-Jin;Han, Jong-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.143-144
    • /
    • 2015
  • 최신 동영상 표준 코덱인 High Efficiency Video Coding (HEVC)는 기존의 H.264/AVC 보다 동일 화질 대비 최대 약 2배의 압축 성능을 보여준다. 이러한 성능을 얻기 위해 HEVC에는 다양한 압축 기술이 적용되었다. 그 예로, H.264/AVC에서는 인트라 예측 모드에서 9가지 예측 모드만을 사용한 반면 HEVC에서는 35가지의 모드를 이용해 화면 내 예측을 시행한다. HEVC에 적용된 다양한 기술들에 의해 부호화 복잡도가 증가하였고 복잡도를 줄이기 위해 다양한 고속 알고리즘이 연구되고 있다. 본 논문에서는 스크린 콘텐츠 영상 부호화에 적합한 고속 인트라 예측 알고리즘을 제안한다. 스크린 콘텐츠 영상이란 카메라를 이용해 촬영된 자연계 영상이 아닌 mobile phone, 방송 장비, 기타 전자 기기 등 컴퓨터 기술에 의해 생성되는 영상을 의미한다. 스크린 컨텐츠 영상은 자연계 영상과 달리 색의 변화가 전혀 없는 단순한 영역을 갖는 특성이 있다. 이러한 스크린 콘텐츠 영상의 특성을 반영하는 고속 알고리즘을 HEVC Test Model (HM) 16.6에 적용하였고, 스크린 컨텐츠 영상에서 25%의 속도 향상 결과를 얻을 수 있었다.

  • PDF

An Empirical Study of Housevalue Using GIS (GIS를 이용한 주택가 분석 모델에 관한 연구)

  • 강영옥
    • Spatial Information Research
    • /
    • v.3 no.1
    • /
    • pp.65-80
    • /
    • 1995
  • GIS has been developed very rapidly during last few decades and the performance of GIS in terms of information processing such as automated mapping and facility management has been tremendous. However, its analytical capability is still very limited and it is often critisized due to lack of reality. The objective of this research is that first, linking housevalue models to GIS, second, reflecting the complexity of real world into the housevalue model using GIS in terms of incorpor¬rating polycentric urban structure and calculating distance through street network, and third, comparing the results of housevalue model at census tract to that of block group level.

  • PDF

A Study on Concept of Privacy in Ubiquitous Computing Environment (유비쿼터스 컴퓨팅 환경 하에서의 프라이버시 개념에 관한 연구)

  • Gang, Jang-Muk;Moon, Song-Chul;Kim, Hyun-Soo
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.121-129
    • /
    • 2005
  • 미래의 기술 혁명은 유비쿼터스 컴퓨팅 환경을 만들어낼 것이다. 본 연구는 유비쿼터스 컴퓨팅이 네트워크와 연계되면서 더욱 복잡해지고 있으나, 대부분의 시스템 중심의 연구가 단순한 '성능' 또는 '효율성'에만 치우져있는 문제점을 지적한다. 예를 들면, 프라이버시 관련 연구들은 개인정보의 처리에 있어서 프로토콜과 암호학적 기술에만 초점이 맞추어져 있다. 둘째로 본 연구에서는 법은 인간의 관리 아래에 기술을 둘 수 있거나 조정할 수 있다는 법관련 연구자들이 가진 고찰의 문제점을 지적한다. 따라서 오늘날 문제의 복잡성으로 인하여 새로운 프라이버시 관련 연구는 법, 기술, 경제, 규범 등에 대한 통합적인 사고가 필요한 종합적인 해결방안에 근거해야 한다. 본 연구는 유비쿼터스 컴퓨팅 환경에서의 프라이버시에 대하여 분석하고 프라이버시와 관련된 문제에 대한 종합적인 보호에 대해 분석할 것이다. 본 연구를 통해 유비쿼터스 컴퓨팅 환경에 프라이버시에 관한 새로운 고찰을 제시하고 유비쿼터스 컴퓨팅 환경에 영향을 받은 프라이버시의 개념을 재설정하는 메커니즘을 도출한다.

  • PDF

Improvement of Mean Field Annealing Algorithm and its Application (평균장 어닐링 알고리즘의 개선 및 응용 연구)

  • Kwon, Oh-Jun
    • Annual Conference of KIPS
    • /
    • 2001.10a
    • /
    • pp.585-588
    • /
    • 2001
  • 현실 세계의 많은 조합 최적화 문제들은 변수들이 강하게 상호 작용함에 따라 만족해야하는 목표 함수가 매우 복잡하게 주어진다. 복잡한 목표 함수에는 많은 지역 최적해들이 존재하기 때문에 전역 최적해를 얻는 것은 엄청난 시간을 필요로 한다. 이러한 문제에 대해 해를 찾는 방법의 하나로 평균장 어닐링 알고리즘(MFA)이 있다. 본 논문에서는 기존의 이진 상태 공간에만 적용할 수 있었던 평균장 어닐링 알고리즘을 연속 상태 공간을 갖는 조합 최적화 문제에 적용할 수 있도록 알고리즘을 수정, 제안한다. 그리고 제안된 알고리즘을 제한된 연속 상태 공간을 가지는 단순 회귀 모델의 D-최적 설계에 적용하였다. 실험결과 제안된 알고리즘이 시뮬레이티드 어닐링 알고리즘(SSA)과 비교하여 비슷한 수준의 결과를 내면서도 계산 속도면에서는 수 배 정도의 빠른 좋은 결과를 얻었다.

  • PDF

Pattern-based Dynamic Password Generation Techniques for User Authentication (사용자 인증을 위한 패턴 기반 동적 패스워드 생성 기법)

  • Choi, YoungJo;Shon, Jin Gon;Park, JiSu
    • Annual Conference of KIPS
    • /
    • 2015.10a
    • /
    • pp.53-55
    • /
    • 2015
  • 최근 사용자 인증을 요구하는 시스템들은 사용자의 개인정보를 안전하게 지키기 위해 패스워드를 주기적으로 변경하거나 영문자, 숫자 그리고 특수문자를 혼합한 복잡한 구조를 사용한다. 그러나 패스워드를 관리하는 사용자들은 기억에 의존하고 있으며, 쉽게 기억하기 위해 단순한 패스워드 사용을 선호한다. 따라서 본 연구에서는 사용자의 개인정보를 안전하게 지키기 위해 사용자 인증에 필요한 패스워드를 주기적으로 변경하고, 복잡한 구조를 갖도록 패턴 기반의 동적 패스워드 생성 기법을 제안한다.

Understanding Topical Relevance of Multimedia based on EEG Techniques (뇌파측정기술(EEG)에 기초한 멀티미디어 자료의 주제 적합성에 관한 연구)

  • Kim, Hyun-Hee;Kim, Yong-Ho
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.50 no.3
    • /
    • pp.361-381
    • /
    • 2016
  • This study proposed two topical relevance models, simple and complex models, using EEG/ERP techniques. In the simple model regarding simple search tasks, N300 and P3b components are used. The N300 is specific to the semantic processing of pictures and the P3b reflects mechanisms involved in the decision about whether an external stimulus matches or does not match an internal representation of a specific category. In the complex model regarding complex search tasks, on the other hand, N400 and P600 components are used. The N400 reflects activation of an amodel system that integrates both image-based and conceptual representations into a context, whereas the P600 is related to complex cognitive processes. Our research results can be used as a source to design an EEG-based interactive multimedia system.

A Study on Complexity Analysis of Extensible Profile Verification Software for Energy Storage System (에너지저장장치용 확장성 프로파일 검증 소프트웨어 복잡도 분석에 관한 연구)

  • Kwon, Hyeokyoung;Ryu, Youngsu;Park, Jaehong;Kwon, Kiwon
    • Journal of Internet Computing and Services
    • /
    • v.17 no.5
    • /
    • pp.59-65
    • /
    • 2016
  • Recently, a study has been progressed about the energy storage system for resolving energy shortage problems in the world. The energy storage system can maximize energy storage system's energy usage by monitoring and controlling about all energy infrastructures on energy network. However, compatibility problems among main components or devices of the energy storage system are obstacles to development of energy storage system products. An extensible profile and extensible profile verification software being able to verify the extensible profile have been required in order to resolve compatibility problems. In this paper, the study on complexity analysis for the extensible profile verification software for the energy storage system is performed. A XML based profile and C language structure based profile are used for analysis of the profile verification software. The complexity of complex verification structure that parses the XML based profile several times and simple verification structure that parses the C language structure based profile are analyzed and compared. Time complexity, space complexity, and cyclomatic complexity are used for complexity analysis. By using these complexity analysis, the study result that compares and analyzes the complexity of XML based and C language structure based profile verification software is presented.

Ubiquitous in Corrugating Factory (골판지제조공장의 새로운 패러디)

  • Jeon, Jae-Hyeong
    • Corrugated packaging logistics
    • /
    • s.63
    • /
    • pp.87-90
    • /
    • 2005
  • 1856년 7월 7일 영국에서 에드워드 찰스 힐리와 에드워드 엘리스 알렌 (Edward Charles Healey & Edward Ellis Allen)에 의해 골판지가 처음 발명되었고, 15년후인 1871년 12월 19일에 현재의 골판지상자 형태의 특허가 미국의 알버트 L. 존스(Albert. L. Jones)에게 취득 된지 130여년이상이 지난 이 시대에는 실로 다양한 분야에서 골판지를 사용하고 있지만, 주 사용분야는 포장산업의 분야이다. 과거에는 포장의 주목적은 첫째 포장 내용물(상품)의 보호 둘째 상품의 운송과 적재 및 취급의 편리성 셋째 상품 구매동기 유발의 순서이었으나 최근에는 첫째와 둘째의 목적은 필수불가결한 것이고 세번째의 상품 구매동기 유발의 목적에 더 큰 비중이 있는 추세이다. 따라서 포장재의 규격은 생산자의 입장에서는 보다 단순해지고 규격화 되는 것이 생산코스트의 절감과 생산성 향상의 지름길이지만 (그러나 더욱 복잡해지고 비규격화 되는 것이 제품 부가가치가 더 높을 수도 있기 때문에 여기에는 보다 신중한 판단이 필요하다)각종 통신기술, 인터넷과 I.T산업의 발달과 더불어 소비자가 언제라도 상품의 다양한 정보에 쉽게 접할 수 있는 이시대에는, 다양한 소비계층의 NEED를모두 만족시켜 줄려고 하는 상품 개발자의 제품설계 및 개발과 판매전략에 의해 더욱 더 상품은 다양해지고 이에 따라서 포장재의 형태도 더욱 다양해지고 복잡해지고 있다. (필자의 판단으로는 앞으로 보다 더 다양해지고 복잡해지고 있는 추세이다.) 즉 다시 말하면 이러한 다양한 형태의 포장재의 변화를 수용하여, 가장 높은 가격 경쟁력으로, 적시에 가장 빠르게 생산하며 공급할 수 있는 능력을 갖춘 포장재 제조업자 만이 미래에는 적자생존 할 수 있다는 결론이다.

  • PDF