제한적 문맥 인식과 다중 스트림을 기반으로 한 숫자 정정 OCR 모델의 설계 및 구현

신현경 ( Hyun Kyung Shin )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 67~80페이지(총14페이지)

재무 데이터 관리를 위한 자동화된 비지니스 서류 영상 처리 시스템에서 숫자 정보 검색 중 발생한 오류는 심각하여 그 시스템의 가용성 및 성능을 결정한다. 그 동안 자동 맞춤법 교정에 관한 방법론들이 개발되어 정보 검색 시스템 개발에 중요한 역할을 해왔으나 이러한 맞춤법 교정은 알파벳 등 기계학습이 가능하고 사전 형태로 보관이 가능한 기호에 한정되어왔다. 반면에 순수한 마코프 수열에 불과한 숫자들의 순열들은 맞춤법 교정을 위하여 사전적 형태로 보관하여 활용하는 것이 불가능 하다. 본 논문에서는 확률론적 정보 검색 알고리즘의 토대위에 제한적 문맥 인식과 복수의 스트림을 적용한 새로운 형태의 숫자 정정 OCR 모델을 제안하였다. 본 논문에서 제안된 숫자 정정 모델은 기존의 송장 문서 처리 시스템에 구현하였으며 제안된 숫자 정정 모델의 효과를 확인하기 위해 비교...

TAG 정보 검색, 스펠링 정정 모델, 제한적 문맥 인식 기반 교정, 자동 문서 처리 시스템, 문자 인식, 자연어 프로세싱, Information Retrieval, Spelling Correction Model, Context Sensitive Correction, Automated Document Processing System, OCR, Natural Language Processing

SSD 플래시 변화 계층 상에서 논리 주소 매핑의 성능 향상을 위한 HAMM(Hybrid Address Mapping Method)

이지원 ( Ji Won Lee ) , 노홍찬 ( Hong Chan Roh ) , 박상현 ( Sang Hyun Park )  한국정보처리학회, 정보처리학회논문지D [2010] 제17권 제6호, 383~394페이지(총12페이지)

최근 플래시 메모리 기반 SSD(Solid State Disks)는 데이터 처리 속도가 빠르고, 외부 충격에 강하며 전력소모가 작다는 우수한 특성과 함께 그 용량의 증가와 가격 하락으로 인하여 차세대 저장 매체로 부각되고 있다. 하지만 SSD는 하드디스크와는 달리 읽기, 쓰기 및 지우기의 단위 및 수행 시간이 다르며 덮어쓰기가 불가능하다는 특징이 있다. 이 때문에 SSD는 기존의 하드디스크 기반 시스템 상에서는 그 동작의 효율성이 떨어지며, 이를 보완하기 위해 플래시 변환 계층이 설계되었다. 본 논문에서는 플래시 변환 계층의 역할 중 하나인 논리 주소 매핑 기법을 개선하여 SSD의 성능을 높일 수 있는 HAMM(Hybrid Address Mapping Method)를 제안한다. HAMlV은 기존에 존재하는 슈퍼 블록 매핑 기법과 블록...

TAG SSD, 플래시 변환 계층, 논리 주소 매핑, Solid State Disks, Flash Translation Layer, Logical Address Mapping

PRMS: SSDs에서의 Page 재배치 방법

이동현 ( Dong Hyun Lee ) , 노홍찬 ( Hong Chan Roh ) , 박상현 ( Sang Hyun Park )  한국정보처리학회, 정보처리학회논문지D [2010] 제17권 제6호, 395~404페이지(총10페이지)

Solid-State Disks (SSDs)는 빠른 접근 시간, 적응 전력소모 전기 충격에의 내성과 같은 장정으로 인해 하드 디스크를 대체 할 것으로 기대되고 있다. 그러나 SSDs는 임의 쓰기(random write)로 인한 수명 단축이란 단점이 있으며 이는 SSDs 컨트롤러의 구조와는 별개로 나타나고 있다. SSDs와 관련한 기존 연구는 컨트롤러의 더 나은 디자인과 쓰기 연산의 감소에 주력하였다. 본 연구는 동시에 쓰여지는 경향이 있는 여러 데이터 페이지를 연속적인 블록에 배치하는 방법을 제시한다. 이 방식은 우선 특정 기한 동안 쓰기 연산에 대한 정보를 수집한 후 상기 쓰기 연산에 대한 정보를 트랜잭션화 하여 frequent itemset올 추출하고 이를 연속적인 블록에 재배치하는 과정으로 이루어진다. 또한 ...

TAG SSDs, 플래시 메모리, Frequent Ltemset Mining, Flash Memory

규칙기반 시스템에 사용되는 규칙 간소화 알고리즘

( Bao Wei Zheng ) , 여정모 ( Jeong Mo Yeo )  한국정보처리학회, 정보처리학회논문지D [2010] 제17권 제6호, 405~414페이지(총10페이지)

다양한 업무요소들의 값의 조합에 따라 대상 값이 결정되는 것을 규칙이라고 한다 업무를 표현한 기업의 정보시스템은 이러한 수많은 규칙들을 포함하는데, 이러한 규칙들을 구현한 서버 시스템을 규칙기반 시스템이라고 한다. 규칙기반 시스템은 규칙 엔진 기법을 사용하거나 직접 데이터베이스를 사용하여 구현된다. 규칙 엔진 기법은 많은 단점을 가지기 때문에 대부분 관계형 데이터베이스를 사용하여 규칙기반 시스템을 구현한다. 엄무의 규모가 커지고 복잡하게 될수록 수많은 다양한 경우의 규칙이 존재하게 되므로 시간과 비용이 크게 증가하고, 대량의 저장공간을 요구하게 될 뿐만 아니라 수행속도의 저하 현상도 많이 발생한다. 따라서 본 연구에서는 이러한 수많은 경우의 규칙들을 통일한 효과를 가지는 간소화된 경우의 규칙들로 변환시킬 수 있는 알고리즘을 제안한다. 본 연구의 알고리즘을 가지...

TAG 업무요소, 규칙, 규칙기반 시스템, 관계형 데이터베이스, 규칙엔진, Business Factor, Rule, Rule-Based System, Relational Database, Rules Engine

내장형 소프트웨어 컴포넌트의 상향식 합성과 검증

최윤자 ( Yun Ja Choi )  한국정보처리학회, 정보처리학회논문지D [2010] 제17권 제6호, 415~422페이지(총8페이지)

본 논문은 단위 컴포넌트가 제공하는 서비스를 중심으로 컴포넌트 행위모델을 합성하고 상위수준의 추상적 행위모델을 추출하는 서비스기 반 합성과 검증기법을 제안한다. 이를 위하여, 상향식 행위양식 추상화의 기초가 되는 추상 컴포넌트를 정의하고. 포트기반 동기화 알고리즘과 서비스기반 투영을 통한 추상화기법을 제안하였다 또한, 제안된 기법을 적용한 모델검증 프레임워크를 개발하고, 사례연구설 동하여 제안된 방식이 검증비용을 절감함을 입증하였다.

TAG 상향식 합성, 추상화, 정형검증, Bottom-up Composition, Abstraction, Formal Verification

가중치를 이용한 소프트웨어 테스트케이스 동적 관리 기법

한상혁 ( Sang Hyuck Han ) , 정정수 ( Jung Su Jung ) , 진성일 ( Seung Li Jin ) , 김영국 ( Young Kuk Kim )  한국정보처리학회, 정보처리학회논문지D [2010] 제17권 제6호, 423~430페이지(총8페이지)

소프트웨어가 대형화 및 복잡화되고 품질보증 및 관리에 대한 요구가 한층 커짐에 따라 소프트웨어 테스트 활동이 중요시되고 있다. 소프트웨어 테스트 활동은 시스템에 존재하는 결함 발견과 처리가 주요 목적이지만, 현재 시스템의 위험요소를 관리하기 위한 요구 또한 존재한다 하지만 일반적인 테스트 자동화 도구에서는 테스트케이스를 이용하여 동일한 순서로 테스트를 수행하며, 이러한 테스트 방식은 빈번하게 변경 되는 소프트웨어를 테스트함에 있어 결함을 조기에 발견할 가능성이 낮아지고 처리되는 시간이 늦어지게 된다. 이에 따라 본 논문에서는 과거 테스트 이력을 이용하여 테스트케이스에 동적인 가중치를 부여함으로써 위험도가 높은 테스트케이스를 우선적으로 테스트 하여 결함을 빠르게 발견할 수 있도록 가중치를 이용한 테스트케이스 동적 관리 기법을 설계하였다.

TAG 테스트케이스, 가중치, 소프트웨어 테스트, 테스트 자동화 도구, 품질 보증, Testcase, Weights, Software Test, Test Automation Tool, Quality Assurance

임베디드 시스템의 재사용 프레임워크에 대한 정형명세

조은숙 ( Eun Sook Cho ) , 김철진 ( Chul Jin Kim ) , 송치양 ( Chee Yang Song )  한국정보처리학회, 정보처리학회논문지D [2010] 제17권 제6호, 431~442페이지(총12페이지)

임베디드 시스템은 하드웨어와 소프트웨어 요소들이 서로 결합된 시스템이기 때문에 설계 시 실시간성(Real-time), 반응성(Reactive). 소규모 (Small Size), 경량화(Low Weight), 안전성(Safe), 신뢰성(Reliable), 견고성(Harsh Environment), 저비용(Low Cost) 풍의 요소들을 고려하여 설계해야 한다. 그러나 현재 임베디드 시스템 개발에 이러한 요소들을 반영한 설계 기법들이 미비하게 제시되어 있다. 특히 엄베디드 시스템 개발에 있어서 프레임워크를 기반으로 임베디드 시스템을 개발하는 형태가 거의 이뤄지고 있지 않다. 이로 인해 현재 개발되어 있는 임베디드 시스템들의 내부 코드들을 살펴보면 시스템 작동과 전혀 상관이 없는 코드들이...

TAG 임베디드 시스템, 재사용 프레임워크, 가변성, 정형명세, Embedded System, Reusability Framework, Variability, Formal Specification

COTS 시스템 기반 속성 및 행위 분석에 의한 생명주기에 관한 연구

이은서 ( Eun Ser Lee ) , 김중수 ( Joong Soo Kim )  한국정보처리학회, 정보처리학회논문지D [2010] 제17권 제6호, 443~452페이지(총10페이지)

CQTS(Commercial off The Shelf) 시스템은 점점 더 재사용 개발에 있어서 중요한 일중의 하나로 되어가고 있다. 그것은 개발될 소프트웨어 품질 혹은 프로젝트 일정에 영향을 미칠 수 있는 COTS의 신뢰성을 포함한다. COTS 분석의 결과가 생길 수 있는 위험의 결과와 함께 프로젝트에 문서화되어야 한다 효율적인 위험관리는 문제에 쉽게 대처할 수 있게 해주며. 그것이 수용할 수 없는 예산이나 일정 지연이 되지 않도록 해준다. 본 연구에서는 COTS 개발 시. 프로세스 이정표와 노력에 관한 위험요소 분석에 대한 기준을 제시한다.

TAG 위험관리, COTS, Commercial off The Shelf, 결함관리, 생명주기, 속성분석, 행위분석, Risk Management, Defect Management, Life Cycle, Attribute Analysis Operation Analysis

데이터 스트림 마이닝 기법을 적용한 개인/커뮤니티 맞춤형 Digital TV 시스템

신세정 ( Se Jung Shin ) , 이원석 ( Won Suk Lee )  한국정보처리학회, 정보처리학회논문지D [2010] 제17권 제6호, 453~462페이지(총10페이지)

국내외 TV방송의 디지털 전환 프로젝트가 본격적으로 진행되고 있다 디지털 방송 서비스는 다매체, 다채널을 통한 방송 프로그램의 증가와 양방향 TV방송 서비스로 인해 사용자에게 다양한 방송 프로그램의 선택과 개인/커뮤니티별 맞춤형 시청 기회를 제공함으로써 새로운 방송 서비스 환경을 필요로 한다. 본 논문에서는 TV-Anytime 영상 메타데이터에 패한 데이터 스트림 마이닝 기법을 이용하여 사용자의 시청 상황을 포함한 시청 패턴을 분석함으로써 개인/커뮤나티 시청 패턴 프로과일 및 시청 선호도 연관규칙 생성 기법을 적용한 개인/커뮤니티 맞춤형 Digital TV 시스템 을 제안한다. 또한 임베디드 시스템 기반의 사용자 인터페이스를 구현하여 개인/커뮤니티 사용자들에게 적절한 추천 프로 그램을 제공하고, 시청 프로그램 정보에 따른 시청 상황을 자동으로 제어하는 기...

TAG 데이터 스트림 마이닝, DTV, 맞춤형 서비스, Data Stream Mining, Personalization System

컬러 영상 위에서 DCT 기반의 빠른 문자 열 구간 분지 모델

신현경 ( Hyun Kyung Shin )  한국정보처리학회, 정보처리학회논문지D [2010] 제17권 제6호, 463~470페이지(총8페이지)

본 논문에서는 DCT 데이터에서 영상 데이터로의 해독 및 이진화 과정을 생략하고 컬러 영상의 DCT 관련 원자료를 사용하는 방법에 기반을 둔 매우 빠르고 안정적인 문자열 구간 분리 모형을 제안하였다. OCT 블록에 저장된 DC 및 3개의 주요 AC 변수들을 조합하여 축소된 저해상도 회색 영상을 만들고 횡렬 및 종렬 투영법을 통해 얻어진 픽셀 값의 히스토그램을 분석하여 문자 열 구간 사이에 존재하는 백색의 띠 공간을 찾아내었다 이 과정 중 탐색되지 않은 문자 열 구간은 마코프 모델을 사용하여 숨겨진 주기를 찾아내어 복원하였다. 본 논문에 실험 결과를 제시하였으며 기존의 방법보다 약 40-100배 빠른 방법임을 입중하였다.

TAG 문자열 구간 분리, 투영법, 비 부분 극한 제거, 마코프 모델링, 구역별 DCT, Discrete Cosine Transform, 영상 피라미드, Text Line Segmentation, Projection Profile Method, Non-maximal Suppression, Markov Modeling, Block, Lmage Pyramid

1  2  3  4  5  6  7  8  9  10