• 정보처리학회논문지B
• /
• 제13B권4호
• /
• pp.409-416
• /
• 2006

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

• 한국정보통신학회논문지
• /
• 제21권4호
• /
• pp.753-758
• /
• 2017

광선 슈팅 문제는 주어진 기하 객체들에 대해서 직선을 따라서 이동하는 광선이 처음으로 부딪히는 객체의 점을 찾는 문제이다. 광선은 보통 질의의 형태로 주어지기 때문에, 이 문제의 일반적인 해법은 다음과 같다. 먼저, 전처리 과정으로, 주어진 객체들에 대한 자료구조를 구축한다. 그 다음, 이 자료구조를 이용하여 각 질의에 대한 답을 빠르게 구한다. 본 논문에서는 x축 상에 놓인 수직 선분들 집합에 대한 광선 슈팅 문제를 고려한다. 본 논문에서는 입력으로 주어진 n개의 수직 선분들에 대해 볼록 레이어 트리라고 부르는 새로운 자료구조를 제시한다. 이것은 수직 선분들의 볼록 외피들의 레이어로 구성되는 이진 트리이다. 이 트리는 O(n log n) 시간과 O(n) 공간의 알고리즘으로 구축되며 구현이 용이하다. 또한 이 자료구조를 사용하여 각 질의를 O(log n) 시간에 수행하는 알고리즘을 제시한다.

• 한국콘텐츠학회논문지
• /
• 제14권10호
• /
• pp.361-373
• /
• 2014

동양회화 수업이 소홀히 여겨지는 이유는 교사의 부담과 용구의 준비와 사용의 번거로움 때문이다. 이러한 부담감은 매체의 전환으로 극복될 수 있다. 본 연구는 동양회화 수업의 단점을 극복하고 학생들의 흥미를 높이며 효과적인 구도 수업을 위한 방안으로 포토샵 프로그램의 레이어를 활용한 동양회화 구도 수업을 제시하였다. 포토샵을 활용한 동양회화 구도 수업 안을 개발하고 그 효과를 알아보고자 고등학교 1학년 60명을 대상으로 수업 전과 후에 설문조사를 시행하고 수업 결과물을 분석하였다. 대다수(75%)가 동양회화 구도 수업에 포토샵 수업이 적절하며, 포토샵을 활용한다면 주제에 상관없이 참여하겠다는 의견이 58.3%로 포토샵에 높은 흥미를 나타내었다. 포토샵 프로그램을 활용한 수업의 장점으로 직접 그리지 않아 부담이 적은 점(33.3%), 다양한 표현이 가능한 점(30%), 준비물이 없는 점(26.6%) 등을 답하여 포토샵 활용이 기존 동양회화수업의 단점을 극복할 수 있음을 확인할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제20권1호
• /
• pp.42-47
• /
• 2010

마이크로 마우스를 이용한 다수의 미로 경진대회가 개최되어 미로 탐색 알고리즘의 성능이 비교되고 있으며, 미로 탐색 알고리즘은 좌(우)수법, 구심법, 언덕오르기 등을 기본으로 하여 다양한 형태로 적용되어 사용되고 있다. 하지만 미로 탐색알고리즘을 적용하여 테스트하기 위한 소프트웨어 플랫폼이 없어서 프로그램을 직접 개발하거나 하드웨어를 통해 알고리즘의 성능을 테스트해야 하는 불편함을 겪는다. 본 연구에서는 하드웨어로 구현이 어려운 다양한 형태의 미로 제작과 알고리즘의 손쉬운 적용이 가능하고, 스텝, 연산 횟수, 탐색 시간의 평가가 가능한 미로 탐색 알고리즘을 위한 플랫폼을 개발하였다. 플랫폼은 메인 레이어, 인터페이스 레이어, 사용자 레이어의 분리 구조로 되어 알고리즘을 쉽게 교체적용 할 수 있는 장점이 있다. 플랫폼의 실험을 통하여 미로 탐색 알고리즘들의 성능을 평가하고 분석하여 알고리즘의 개발 및 실험에도 적용할 수 있음을 확인하였다.

• 한국전산구조공학회논문집
• /
• 제20권3호
• /
• pp.393-404
• /
• 2007

본 연구에서는 교량정보의 통합 운용을 지원하기 위해 멀티레이어 데이터베이스의 프레임워크를 제시하였다. 멀티레이어 데이터베이스란 표준화된 정보 레이어로 이루어진 논리적으로 통합된 데이터베이스를 말한다. 표준화된 정보 레이어는 한 부류로 구분할 수 있는 데이터 집합을 나타내며, 정보모델에 의해 정의된다. 본 연구에서 제시한 교량의 멀티레이어 데이터베이스 개념은 구조요소의 분류를 나타내는 정보체계를 기반으로 하며, 구조요소의 분류체계에 따른 코드를 사용함으로써 여러 정보계층에 분포된 데이터를 통합하도록 하였다. 또한 멀티레이어 데이터베이스 프레임워크의 한 축으로서 데이터 레벨을 설정하였다. 데이터 레벨은 정보계층에 포함된 데이터들의 재활용성에 따른 중요도를 의미하며, 이에 따라 정보모델의 세분화되는 정도를 정의하여 방대한 양의 교량정보 데이터베이스 구축을 위한 효과적인 전략수립이 가능하도록 하였다. 제시된 개념의 검증을 위해 객체지향개념의 3-D 형상정보 계층과 구조계산서 정보계층으로 이루어진 시범 데이터베이스를 구축하였다. 또한 두 계층으로 분산되어 있는 데이터의 일치여부를 자동으로 검토하는 실험을 통하여 본 연구에서 제시된 멀티레이어 데이터베이스 개념이 교량정보를 관리하는데 있어 정보의 무결성과 일관성을 보장할 수 있음을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.181-183
• /
• 2006

본 논문은 물리 공간의 이벤트를 입력받는 센서 노드들로 이루어진 무선 네트워크 환경에서 네트워크의 전체 에너지를 최소화하기 위한 방법으로, 라우팅, MAC, 어플리케이션 레이어 joint 설계 방식의 크로스 레이어에 기반을 둔 데이터 어그리게이션 알고리즘에 관한 것이다. 시뮬레이션 결과 우리는 제안한 방법을 통해 데이터 어그리게이션을 고려하지 않은 이전의 방법보다 확실한 에너지 감소 효과를 얻을 수 있고, 전체 무선 센서 네트워크의 에너지 사용을 개선 시킬 수 있다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
• /
• pp.574-578
• /
• 2002

층 단위로 가공하는 RP(Rapid Prototype) 시스템에서 가공되는 물체의 표면에서는 계단형의 윤곽이 나타난다. 이러한 문제점을 보완하기 위해 경사절단 방법으로 3D 모델을 가공하여 기존의 가공방법에 의해 발생하는 계단형 윤곽 모습과 표면 왜곡 둥의 문제를 보완할 수 있다. 최적의 경사선분의 집합을 구하기 위해 경사절단 선분의 길이와 중간층 점의 거리를 정의하여 이를 최소화하는 에너지 함수를 구현한다. 그러나 이 방법은 경사절단 선분이 에너지가 작아지는 방향으로만 움직이기 때문에 레이어의 윤곽이 복잡한 경우 최적의 위치가 아닌 다른 위치에서 더 이상 움직이지 않는 국부적 최적해(Local Minima)가 발생할 수 있다. 본 논문에서는 국부적 최적해를 벗어나기 위해 경사절단 선분 추출 알고리즘에 시뮬레이티드 어니얼링(Simulated Annealing) 방법을 적용하였다. 제안된 방법으로 테스트한 결과 복잡한 레이어 윤곽에서 생길 수 있는 국부적 최적해가 어느 정도 해결되었다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 2부
• /
• pp.292-297
• /
• 2007

터치스크린을 통한 유저의 입력은 미디신호로 변환되며 생성된 블록은 하나의 음표 또는 다수의 음표로 남게 되며 유저가 설정한 타임라인의 빠르기에 따라 입력된 블록 위치의 음계 값을 토대로 소프트웨어 신디사이저의 오실 레이터에서 생성된 소리를 스피커로 출력해 낸다. 블록은 서로 다른 색깔의 8개의 미디채널로 존재하여 각 채널을 레이어 시켜 다른 블록을 생성하여 사인파, 톱니파, 삼각파, 사각파등을 엔벨로프 변형을 통해 만든 10가지 다른 소리로 지정하여 넣을 수 있다. 미디의 멀티채널방식을 이용해 다중 레이어의 입력방식을 취했으며, 관객은 작곡 모드에서는 일정한 패턴을 가진 단음이나 화성을, 게임모드에서는 생성된 공이 블록을 부딪치며 예측하기 어렵게 생성된 단음이나 화성음을 만들 수 있다. 생성한 음이 재생될 때에는 생성된 음정의 주파수 값과 음량에 따라서 RGB LED 조명이 반응을 하며 유저가 생성시킨 독특한 음악 진행에 따라 조명의 밝기와 색깔이 바뀌게 된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.72-75
• /
• 2016

스마트폰, 센서, 소셜미디어, 웹 서비스 등으로부터 발생되는 데이터의 폭증으로 인하여 빅데이터의 분석 및 활용에 대한 요구가 커져가고 있다. 특히 스마트 기기의 발달과 사용자 이용 패턴의 변화로 인하여 스트림 데이터는 끊임없이 발생되고 있지만, 기존의 하둡을 이용한 분석 시스템은 응답시간이 지연되어 빠르게 결과를 조회할 수 없는 단점으로 인하여 데이터를 실시간으로 분석하여 바로 활용할 수 있는 시스템에 대한 요구가 점점 더 증가하면서 람다 아키텍쳐가 등장하였다. 람다 아키텍쳐는 데이터 처리 과정을 배치 레이어와 스피트 레이어로 나누고, 스피드 레이어에서는 배치 결과가 나오기 전까지 스트림으로 유입되는 데이터를 실시간으로 분석하여 가장 최근의 데이터를 빠르게 조회 할 수 있도록 결과를 제공한다. 본 논문에서는 람다 아키텍쳐를 활용하여 연속적으로 유입되는 대용량의 스트림 데이터를 효과적으로 처리하여 실시간 분석과 동시에 배치 분석을 제공하는 데이터 처리 시스템을 설계하고 구현한다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.427-433
• /
• 2008

수치지도는 제작 과정뿐만 아니라 갱신 및 검수 작업도 정확성과 최신성을 유지하기 위해 매우 중요하다. 하지만 항공사진과 현지측량을 통한 기존의 갱신 방법은 짧은 주기로 변하는 현실 세계를 충분히 반영하지 못한다는 한계를 갖고 있어 수치지도의 최신성을 유지하기 위한 효율적인 새로운 갱신 방안이 요구된다. 이를 위해 인터넷건축행정시스템(e-AIS)의 건축도면과 건축물대장정보를 이용하면 신축, 개축, 증축 등이 수시로 일어나는 건물에 대해 수치지도의 갱신을 위한 신속하고 효과적인 대안이 될 수 있다. 본 연구에서는 건축도면에서 추출된 공간 정보와 건축물대장에서 취득된 속성 정보를 이용하여 수치지도의 건물 레이어를 갱신하는 방법을 제시하였다.