• Title/Summary/Keyword: 문자 분할

검색결과 218건 처리시간 0.028초

정보손실이 적은 ART2 기반 퍼지 이진화 방법 (ART2 Based Fuzzy Binarization Method with Low Information Loss)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1269-1274
    • /
    • 2014
  • 이진 영상은 모양, 위치, 수, 정보 등 원본 영상의 정보를 최대한 보존하면서 인식이나 분할에 적합하게 변화된 단순한 흑백영상이다. 영상의 이진화 처리는 영상처리 분야에서 문자인식, 영상분석 등과 같은 다양한 응용에서 배경과 물체를 구분하는 영상분할을 위한 일반적인 도구로 사용된다. 퍼지 이진화는 영상에 대한 임계값을 원본 영상의 가장 밝은 픽셀과 가장 어두운 픽셀의 평균값으로 설정하고 이를 삼각형 타입의 소속 함수에 적용하여 영상을 이진화 한다. 그러나 퍼지 이진화는 영상의 배경과 물체의 밝기 차이가 큰 경우에는 이진화가 효과적이지만 차이가 크지 않은 경우에는 소속 함수 구간을 효율적으로 설정할 수 없어 이진화를 효과적으로 할 수 없다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 ART2 알고리즘을 적용하여 각 클러스터의 중심 값을 구한다. 그리고 각 클러스터의 중심 값에 해당하는 명암도를 이용하여 평균값을 구한 후, 이 평균값을 퍼지 이진화 방법에서 소속 함수 구간의 중간값으로 설정하여 영상을 이진화 한다. 다양한 영상에 제안된 방법과 기존의 퍼지 이진화 방법을 적용한 결과, 기존의 퍼지 이진화 방법보다 정보 손실이 적은 것을 확인하였다.

공간 효율적인 DNA 시퀀스 인덱싱 방안 (A Space Efficient Indexing Technique for DNA Sequences)

  • 송혜주;박영호;노웅기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권6호
    • /
    • pp.455-465
    • /
    • 2009
  • 서픽스 트리는 공통의 프리픽스의 빈도수가 높을 때 효과적인 알고리즘으로, 한정된 문자로만 구성된 DNA 유사성 검색을 위한 연구에서 널리 활용되고 있다. 그러나, 서픽스 트리는 인덱스 특성상 메모리 공간을 많이 차지하며, 트리의 분할 시 DNA 시퀀스의 비율로 인한 쏠림현상이 발생한다는 문제점을 가진다. 따라서, 본 논문에서는 공통의 프리픽스를 가지는 가변길이의 파티셔닝 방법으로 합병하지 않는 인덱싱 방안인 SENoM을 제안한다. SENoM은 전체 시퀀스에서 공통의 프리픽스를 가지는 서픽스들의 발생 빈도수가 임계치 이하인 경우 디스크에 저장하고, 임계치 이상인 경우 임계치 이하가 될 때까지 프리픽스를 확장한다. 모든 파티션은 서브트리로 구축한 후 디스크에 저장하며, 질의처리를 위해, 구축된 파티션의 프리픽스를 서픽스로 가지는 트리를 구축한다. 제안하는 기법은 복잡한 합병과정을 제거하고, 많은 파티션 발생으로 인한 디스크 I/O 발생을 줄인다. 실험을 통해, SENoM이 Trellis 알고리즘에 비해 메모리 사용량을 약 35%, 인덱스 크기를 약 20% 감소시켰음을 보인다. 또한, 질의길이가 긴 경우에도 프리픽스 트리를 이용하여 효과적인 질의처리가 가능함을 보인다.

하둡 상에서 ARIA 알고리즘을 이용한 HDFS 데이터 암호화 기법의 설계 및 구현 (Design and Implementation of HDFS Data Encryption Scheme Using ARIA Algorithms on Hadoop)

  • 송영호;신영성;장재우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권2호
    • /
    • pp.33-40
    • /
    • 2016
  • 최근 소셜 네트워크 서비스(SNS)의 발전으로 빅데이터가 출현하였고, 이를 분석하기 위한 분산 병렬 플랫폼으로 하둡이 개발되었다. 하둡을 사용하는 기업은 개인적인 정보가 포함된 데이터를 분석하여 마케팅 등에 활용하고 있다. 이에 따라, 하둡에 저장된 센서티브(sensitive) 데이터의 유출을 방지하기 위한 데이터 암호화 연구가 수행되었다. 하지만 기존 데이터 암호화에 대한 연구는 국외 표준인 AES 암호화 알고리즘만을 지원하는 한계점이 존재한다. 한편 정부에서는 데이터 암호화 알고리즘으로 ARIA 알고리즘을 국내 표준으로 지정하였다. 본 논문에서는 하둡 상에서 ARIA 알고리즘을 이용한 HDFS 데이터 암호화 기법을 제안하였다. 첫째, 제안하는 암호화 기법은 하둡의 분산 컴퓨팅 환경에서 ARIA 암호화 및 복호화를 수행하는 HDFS 블록 분할 컴포넌트를 제공한다. 둘째, 제안하는 암호화 기법은 데이터의 마지막 블록이 128비트 단위의 데이터가 아닐 경우, 더미(dummy) 데이터를 추가하여 암호화 및 복호화를 수행하는 가변길이 데이터 처리 컴포넌트를 제공한다. 마지막으로 성능 평가를 통해, 제안하는 ARIA 기반 암호화 기법이 텍스트 문자열 처리 응용 및 과학 데이터 분석 응용에서 효과적으로 사용될 수 있음을 보였다.

방향표지 정보제공 방법에 대한 운전자 선호도 연구 (A Study on the Driver's Preferences of Prividing Direction Information in Road Signs)

  • 정규수
    • 한국ITS학회 논문지
    • /
    • 제14권6호
    • /
    • pp.69-76
    • /
    • 2015
  • 최근 빅데이터를 이용한 교통정보 분석이 활발히 진행되고 있으나, 운전자 특성을 고려한 정보의 활용은 다소 낮은 실정이다. 이중 도로표지는 운전자에게 직접적 영향을 주는 정보중 하나라고 할 수 있다. 도로표지는 운전자가 목적지까지 원활한 통행이 가능하도록 최적의 정보를 제공해 주어야 하며, 내비게이션 사용을 고려한 적정 정보 제공을 필요로 하고 있다. 하지만 현재 도로표지규칙에서는 도로의 종류나 규모에 관계없이 일정한 규격을 통한 정보제공을 하도록 하고 있다. 본 연구에서는 운전자의 원활한 행동판단이 가능하도록 도로 안내 정보의 제공 방법을 제시하고자 하였다. 먼저 도로표지의 시인성 및 판독성을 고려하여 도로의 설계속도별 도로표지에 사용할 수 있는 최소 글자 크기를 도출하였다. 기존 도형식 안내에 대비하여 분할식 안내를 이용한 시나리오를 제작하였다. 정보 제공의 효과를 검증하기 위하여, 3차원 시뮬레이션 도로 환경을 구축하였고, 드라이빙 시뮬레이터를 이용하여 실험을 수행하였다. 단순한 평면 교차로에서는 방향 안내 방식이 운전자에게 크게 영향이 없었으나, 복잡한 입체교차로에서는 도형식 안내방식 보다 직관적 안내방식인 분할식 방향 정보 안내가 운전자 선호도가 높은 것으로 나타났다. 실험 결과에 따라, 입체교차로에서의 분할식 정보 제공 형태를 적용한 2차 검증 실험을 실시하였으며, 운전자의 행동 판단에 문제가 없음을 확인 하였다.

영역정보기반의 유전자알고리즘을 이용한 텍스트 후보영역 검출 (Detection of Text Candidate Regions using Region Information-based Genetic Algorithm)

  • 오준택;김욱현
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.70-77
    • /
    • 2008
  • 본 논문은 화소 단위의 정보가 아닌 분할된 영역들의 정보를 기반으로 유전자 알고리즘을 이용한 텍스트 후보영역 검출방안을 제안한다. 먼저, 영상분할을 수행하기 위해 색상별 화소분류와 비동질적인 군집의 감소를 위한 영역 단위의 재분류 알고리즘을 수행한다. 색상별 화소분류에 이용되는 EWFCM(Entropy-based Weighted Fuzzy C-Means) 알고리즘은 공간정보를 추가한 개선된 FCM 알고리즘으로써, 잡음에 강건한 특징을 가진다. EWFCM 알고리즘에 의해 분류된 화소들의 군집정보를 기반으로 수행되는 영역 단위의 재분류는 화소나 군집 단위의 재분류에 비해 효과적으로 영상에 존재하는 비동질적인 군집들을 감소시킬 수 있다. 그리고 텍스트 후보영역 검출은 분할된 영역들로부터 추출한 방향성 에지 성분에 대한 분산값 및 에너지, 크기, 개수 등의 정보를 기반으로 유전자알고리즘에 의해 수행된다. 이는 화소 단위의 정보를 이용한 방법보다 더 명확한 텍스트 영역정보를 획득할 수 있으며, 향후 자동문자인식에서 좀 더 손쉽게 이용될 수 있다. 실험 결과 제안한 분할방법은 기존 방법이나 화소나 군집 기반의 재분류보다 좋은 결과를 보였으며, 텍스트 후보영역 검출에서도 화소 단위의 정보를 이용한 기존 방법보다 더 좋은 결과를 보여 제안방법의 유효성을 확인하였다.

개인화된 도움을 위한 증강현실기반 메시지 주석시스템 (AR-based Message Annotation System for Personalized Assistance)

  • ;전희성
    • 정보처리학회논문지B
    • /
    • 제16B권6호
    • /
    • pp.435-442
    • /
    • 2009
  • 본 연구에서는 특정개인에 맞춘 정황정보를 제공할 수 있는 개인화 메세지 주석시스템을 제안한다. 본 시스템에서 컨텍스트는 사용자의 신 분, 위치, 시간등을 포함하는 실체로 정의하며 사용자의 정체는 개인화된 메세지 생성의 주된 데이터이다. 컨텍스트를 감지하기 위해 증강현실 기술이 사용되며, 사용자의 위치를 추적하기 위해 실제 물체에 마커가 부착된다. 증강현실 기술은 인간의 지각과 상호작용을 강화시키는 아주 효과적인 주석 방법으로 사용될 수있다. 메시지는 가상 문자메세지 또는 3차원 가상물체일 수 있다. 실험결과는 제안된 시스템이 실시간으로 효과적으로 작동됨을 보여주며 또한 개인화 메시지를 제공하는 모바일 서비스로 사용될 수 있음을 보였다.

실시간 MP3 파일 검색 엔진을 위한 지원 시스템의 설계와 구현

  • 김우진;최문기
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 춘계정기학술대회 e-Business를 위한 지능형 정보기술 / 한국지능정보시스템학회
    • /
    • pp.307-316
    • /
    • 2000
  • MP3(MPEG 1 layer 3) 파일 형식(file format)은 최근 높은 압축율과 뛰어난 음질 복원 능력으로 주목을 받고 있다. 실제로 MP3의 압축율은 CD의 약 50분의 1 정도이고 음질은 CD 음질을 동일한 수준으로 유지할 수 있다.한편, 이러한 MP3의 장점 때문에 web을 통해 MP3 파일을 찾으려는 수요는 폭발적으로 증가하고 있지만 기존의 검색 엔진들이 가지고 있는 프로세스는 급속하게 update되고 있는 MP3 컨텐츠에 효과적으로 대응하지 못하고 있는 실정이다. 특히, 기존의 검색 엔진들은 미디어 파일을 위한 검색이 아닌 문자 기반의 검색 기능을 위해 개발되어 MP3 검색에는 부적절하거나, 파일 중심이 아닌 사이트 중심의 링크 변동에 대하여 수동적인 업데이트만을 수행하여 빠른 변화에 능동적으로 대응하기 어려운 경우가 많다.현재 미디어 파일을 위한 검색 엔진들은 여럿 서비스 중이지만, 텍스트 중심의 탐색 방법을 사용하고, 정기적인 DB update 방법에 관해서도 문자 기반의 검색 엔진과 동일한 방법을 사용하고 있다. 또한, 국내에서는 web 서비스를 위한 미디어 파일 탐색 알고리즘과 지능형 탐색 방법에 등에 관한 연구 역시 거의 전무한 상태이다.본 논문은 MP3 파일 전문 검색을 위한 지능형 프로세스를 설계와 구현 결과에 관한 것으로, 기존의 미디어 검색 엔진들이 가지는 문제점을 지적하고 보다 효율적이고 능동적인 미디어 파일 탐색을 위한 방법을 제시한다. 특히, MP3 파일에 대한 미디어 파일 검증 알고리즘과 verification method을 제안하고, 이러한 메커니즘에 따라 구현된 지능형 robot과 spider 등으로 구성된, 신뢰성 있고 지능적인 MP3 검색 엔진 지원 시스템의 설계와 구현 결과 그리고 성능 등을 종합적으로 요약한다.실어증 환자들은 화시적 대명사를 조응적 대명사보다 더 잘 처리하는 동일한 결과를 보였다. 이러한 실험 결과들은 실어증 환자들이 뇌손상으로 인해 문법적 언어처리에는 어려움을 보이지만 비언어적인, 세상 지식과 관련된 화시적 대명사의 처리는 가능할 것이라는 가설을 뒷받침 해준다. 또한 이러한 실험 결과를 통해 대명사의 기능적인 측면에서 화시와 조응의 처리가 구분되어 있음을 보여준다.l mechanism is concentrate on only the reaction zone. As strain rate and CO2 quantity increase, NO production is remarkably augmented.our 10%를 대용한 것이 무첨가한 것보다 많이 단단해졌음을 알 수 있었다. 혼합중의 반죽의 조사형 전자현미경 관찰로 amarans flour로 대체한 gluten이 단단해졌음을 알수 있었다. 유화제 stearly 칼슘, 혹은 hemicellulase를 amarans 10% 대체한 밀가루에 첨가하면 확연히 비용적을 증대시킬 수 있다는 사실을 알 수 있었다. quinoa는 명아주과 Chenopodium에 속하고 페루, 볼리비아 등의 고산지에서 재배 되어지는 것을 시료로 사용하였다. quinoa 분말은 중량의 5-20%을 quinoa를 대체하고 더욱이 분말중량에 대하여 0-200ppm의 lipase를 lipid(밀가루의 2-3배)에 대하여 품질개량제로서 이용했다. 그 결과 quinoa 대량 7.5%에서 비용적, gas cell이 가장 긍정적 결과를 산출했고 반죽의 조직구조가 강화되었다. 또 quinoa 대체에 의해 전분-지질 복합제의 흡열량이 증대된 것으로부터 전분-지질복합제의 형성 촉진이 시사되었다.이것으로 인하여 호화억제에 의한 노화 방지효과가 기대되었지만

  • PDF

발명하는 사람들-제51호

  • 한미영
    • 발명하는 사람들
    • /
    • 51호
    • /
    • pp.1-16
    • /
    • 2006
  • 함께 즐기는 '여성 발명인 축제'열린다/이 가을을 여성 발명의 계절로/빠진 영구치, 임플란트 기술로 대신한다/국내 의약품 특허출원 외국 기업이 주도/웰빙 붐 타고 기능성 베개 출원 늘어나/토양오염 복원기술, 관심 높아져/기업 CI교체 따른 상표출원 급증/여성경제단체, 오세훈 서울 시장 초청 간담회 가져/'2006대한민국 발명특허대전' 개최/특허청, 중소기업 특허경영 지원단 발족/한국특허문헌, WIPO로 전세계 서비스 실시/APEC 여성지도자네트워크 회의 개최/'2006 특허기술 사업화 성공사례발표회'/세계최초 신개념 CTF기술 상용화/특허청, 제4회 발명 장학생 선발/김치, 러시아 모스크바에 진출한다/고속 주행 틸팅열차 특허로 인정/현직 공무원, 다양한 발명품으로 특허와 되다/자신만의 'TV채널' 선택 가능하다/전지산업, 이온성 액체 관련 특허로 안전하게/명확한 의견 제출로 효율적인 심판 진행/치매예방물질 2배인 김치 개발됐다/한국과학기술연구원 논문 특허심의제도 도입/'한국 오시면 KISS로 맞이합니다'/삼성전자, 중국 특허 마쓰시타 아성 깨다/싱가포르 수출 인큐베이터로 중소기업 해외시장 공략/특허청, 영남대와 지식재산역량 강화 위한 약정 체결/깎는 횟수 줄인 잔디, 세계최초 개발/순창군, 웰빙 고추장 특허출원/역사 속의 발명품/하루 10분 발명교실/특허Q&A/케이제이알텍(주)문승자 대표/한.일 변리사회 업무협정체결 25주년 기념식 개최/중소기업청, 하반기 18조원 신용보증 공급 계획/'2006 대만 국제발명품 전시회'서 한국 참가자 수상/'불났을 때' 긴급 대피 요령은?/아이디어 착상 및 발명 기법/창의성과 도전정신이 성공한 사업가 만든다/사탕을 탄생시킨 사람들/'휴대폰 특허료 1.3억불 내라' 중재 결정/'신발깔창 휴대폰 충전기'/휴대폰으로 광고 받고 무료 문자 이용 가능/아파트 저작권.특허 열풍 거세게 불어/'골다공증 예방 요구르트' 나왔다/갈증 느끼지 않아도 '물' 자주 마셔라/10월 '지재권 및 여성발명 창의교실' 개최안내/한국여성발명협회 회원사 발명품 가이드/함씨네토종콩종합식품, 특선 수상/

  • PDF

다중 특징을 이용한 영상 및 비디오 내용 기반 검색 시스템 설계 (Content-Based Retrieval System Design for Image and Video using Multiple Fetures)

  • 고병철;이해성;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1519-1530
    • /
    • 1999
  • 오늘날 멀티미디어 정보의 양이 매우 빠른 속도로 증가함에 따라 멀티미디어 데이타베이스에 대한 효율적인 관리는 더욱 중요한 의미를 가지게 되었다. 게다가 영상과 같은 비 문자형태의 데이타에 대한 사용자들의 내용기반 검색욕구 증가로 인해 비디오 인덱싱에 대한 관심은 더욱 고조되고 있다. 따라서 본 논문에서는 우선적으로 분할된 샷 경계면에서 추출된 대표 프레임과 정지 영상 데이타베이스로부터 유사 영상과 유사 대표 프레임을 검색할 수 있는 환경을 제공한다. 우선적으로 영상에 의한 질의는 기존에 주로 사용되어온 색상 히스토그램방식을 탈피하여 본 논문에서 제안하는 CS와 GS방식을 이용하여 색상 및 방향성 정보도 고려하도록 설계하였다. 또한 얼굴에 의한 질의는 대표 프레임으로부터 얼굴 영역을 추출해 내고 얼굴의 경계선 값 및 쌍 직교 웨이블릿 변환에 의해 얻어진 2개의 특징값을 이용하여 유사 인물이 포함된 대표 프레임을 검색해 내도록 설계하였다. Abstract There is a rapid increase in the use of digital video information in recent years, it becomes more important to manage multimedia databases efficiently. There is a big concern about video indexing because users require content-based image retrieval. In this paper, we first propose query-by-image system environment which allows to retrieve similar images from the chosen representative frames or images from the image databases. This algorithm considers not only the discretized color histogram but also the proposed directional information called CS & GS method. Finally, we designe another query environment using query-by-face. In this system , user selects a people in the representative frame browser and then system extracts a face region from that frame. After that system retrieves similar representative frames using 2 features, edge information and biorthogonal wavelet transform.

유전적 알고리즘과 LSB를 이용한 스테가노그래피의 정보은닉 기법 (A Techniques for Information Hiding in the Steganography using LSB and Genetic Algorithm)

  • 지선수
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.277-282
    • /
    • 2018
  • 인터넷 상에서 비밀 메시지의 통신 목표는 비인지성과 기밀성을 유지하는 것이다. 디지털 스테가노그래피는 메시지 존재 자체를 제3자가 감지하지 못하게 커버 매체에 비밀 메시지를 삽입하여 목적지에 전송하는 기법이다. 스테가노그래피는 암호화 기법과 혼합되어 기밀성과 무결성을 함께 보장하기 위한 효율적인 방법이다. 비밀(한글) 메시지를 삽입하기 위해 비밀 문자를 분리하고 암호표를 참고로 하여 이진화 코드로 변환하며, 커버 이미지를 두 영역으로 분할하며, 비밀 메시지와 두 번째 영역의 오른쪽 l-LSB 정보를 암호화와 교차 과정을 진행한 후 첫 번째 영역의 k-LSB에 은닉하여 스테고 이미지를 구성하는 방법을 제안한다. 제안된 방법의 실험결과는 PSNR 값이 52.62로 허용 이미지 품질 수준임을 보여준다.