• 제목/요약/키워드: 알고리즘화

검색결과 6,410건 처리시간 0.034초

온톨로지 기반의 사용자 의도를 고려한 맞춤형 검색 서비스 (Ontology-based User Customized Search Service Considering User Intention)

  • 김수경;김건우
    • 지능정보연구
    • /
    • 제18권4호
    • /
    • pp.129-143
    • /
    • 2012
  • 웹 기술의 급속한 발전은 기업들이 관리해야 하는 정보량의 폭발적인 증가를 초래하였다. 이와 더불어 보다 정확한 정보를 찾기 위한 검색 엔진 솔루션 시장의 규모도 더불어 크게 증가하였다. 하지만 대부분의 검색엔진들은 사용자의 검색 의도를 고려하지 않고 사용자가 입력한 특정 키워드를 포함하는 문서들을 반환하는 방법을 채택하고 있어, 실제 사용자가 원하는 정보를 찾는데 까지는 부가적인 시간과 노력이 요구된다. 본 연구에서는 이러한 문제를 해결 하기 위한 중요 기술인 적합성을 만족시키기 위해 재현율과 정확율을 높일 수 있는 방법을 제안하였다. 우선 검색어의 재현율을 높일 수 있도록 유사어 관계 확장을 위한 온톨로지 스키마 모델을 제안하고 이를 기반으로 한 추론을 통해 검색어의 확장을 제시하였다. 확장된 검색어들을 이용하여 문서 검색을 하기 위한 다단계 유사도 검색 순위화 알고리즘을 제안하였다. 설계된 온톨로지 스키마와 온톨로지 저장소의 데이터를 기반으로 추론과 유사도 검색 순위화 엔진이 포함된 웹사이트 형식의 사용자 의도 적응형 검색 솔루션을 구현하였다. 구현된 검색 솔루션을 통해 다양한 검색어를 입력하여 제안 방법의 타당성을 입증하였고 사용자 의도를 고려한 맞춤형 검색 솔루션의 필요성을 설명하였다.

Conjugate Gradient 기법을 이용한 관측교통량 기반 기종점 OD행렬 추정 모형 개발 (The Estimation Model of an Origin-Destination Matrix from Traffic Counts Using a Conjugate Gradient Method)

  • 이헌주;이승재
    • 대한교통학회지
    • /
    • 제22권1호
    • /
    • pp.43-62
    • /
    • 2004
  • 전통적으로 기종점 OD행렬을 추정하는 방법은 가구통행조사나 노측면접조사를 실시하여 표본조사한 자료의 전수화 과정을 거쳐 기종점 OD행렬표를 작성한다. 조사 과정에서 조사표본수가 증가함에 따라 시간과 비용 및 조사오차가 수반되는 문제로 인하여 많은 제약이 내포되어 있다. 이러한 제약을 극복하기 위해 관측교통량을 이용하여 기종점 OD행렬을 추정하는 기법을 연구해 오고 있다 관측교통량으로 기종점 OD행렬을 추정하는 기법 중 gradient 모형은 가장 일반적으로 많이 이용하는 기법중의 하나다. 그러나 gradient모형을 이용하여 관측교통량으로 기종점 OD행렬을 추정한 결과 관측교통량과 추정교통량의 오차는 최소화시키면서 기종점 OD행렬을 추정하지만 사전(prior) 기종점 OD행렬의 OD행렬 구조를 유지하지 못할 경우가 많다. 즉 사전 기종점 OD행렬의 통행특성을 변경시키는 단점이 있다. 따라서 본 연구에서는 추정된 기종점 OD행렬은 사전 기종점 OD행렬의 OD행렬 구조를 반영하면서 관측교통량과 추정교통량의 오차를 최소화시켜주도록 하는 기종점 OD행렬 추정모형을 개발하기 위하여 Conjugate Gradient 알고리즘을 이용하였다. 개발된 모형을 검증하기 위하여 예제 분석가로망에서 모형의 일관성(일치성)을 분석하였다. 일관성 분석결과 모형의 상위수준(upper level)과 하위수준(lower level)이 내부적으로 유기적인 관계를 유지하고 있는 것으로 분석되었다. 또한 관측링크교통량에 관측오차를 반영하여 기종점 OD행렬의 추정력을 분석하였다. 분석결과는 관측교통량과 추정(배정)교통량의 오차는 허용오차 범위내에서 추정되는 것으로 분석되었고 추정된 기종점 OD행렬의 OD행렬 구조는 사전 기종점 OD행렬의 OD행렬 구조를 유지하는 것으로 분석되었다.른 지원이 필요하다. 이와 같은 철도화물활성화의 정책수립필요성의 배경에는 철도화물수송이 효율성과 환경친화성, 높은 안전성 등 사회적 비용을 감소시키는 장점을 가지고 때문이다. 철도화물운송회사도 현재의 수송기능과 함께 포워더로서의 기능을 가져야 할 것이며, 운임인하노력과 속도향상을 위한 노력을 계속하여야 할 것이다.적 대안경로 집합을 역추적 생성하는 과정을 단계별로 추가 설명하였다.을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된다.리를 정량화 하였다. 특히 선조체에서의 도파민 유리에 의한 수용체 결합능의

부재력(部材力) 근사해법(近似解法)을 이용(利用)한 아치구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究) (The Optimal Configuration of Arch Structures Using Force Approximate Method)

  • 이규원;노민래
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.95-109
    • /
    • 1993
  • 본(本) 연구(研究)에서는 Mode분할기법(分割技法)을 이용(利用)하여 아치구조물(構造物)의 형상최적화(形狀最適化)를 시도(試圖)하였다. 본(本) 연구(研究)에서는 아치리브를 유한개(有限個)의 직선부재(直線部材)로 구성(構成)되어 있는 것으로 하고 상관방정식(相關方程式)과 허용응력(許容應力) 및 좌굴제약(挫屈制約)까지 포함(包含)하여 2골절(滑節)아치와 양단고정(兩端固定)아치의 형상(形狀)을 최적화(最適化)할 수 있도록 최적화(最適化) 문제(問題)를 형성(形成)하였다. 본(本) 연구(研究)의 제(第) 1단계(段階)(level 1)에서는 다른 연구(研究)와 달리 근사화(近似化)한 아치구조물(構造物)의 강성도행렬(剛性度行列)(stiffness matrix)과 기하강성도행렬(幾何剛性度行列)(geometric stiffness matrix)관계(關係)로부터 Ray leigh-Ritz법(法)으로 좌굴하중(挫屈荷重)을 구(求)하고, 설계공간법(設計空間法)에 의한 감도해석(感度解析)으로 부재력(部材力)을 근사화(近似化)함으로써 구조해석수(構造解析數)를 줄일 수 있었다. 목적함수(目的凾數)는 구조물(構造物)의 중량(重量)이 최소(最小)가 되도록 중량함수(重量凾數)로 택(擇)하였다. 제약조건식(制約條件式)으로는 허용응력(許容應力), 좌굴응력(挫屈應力) 및 설계변수( 設計變數) 상(上) 하한치제약(下限値制約)을 부과(附課)하여 최적화문제(最適化問題)를 형성(形成)하였다. 제(第) 2단계(段階)(level 2)에서는 설계변수(設計變數) 및 조정변수(調整變數)를 절점좌표(節點座標)로 하고 목적함수(目的凾數)로는 중량함수(重量凾數)로 하여 최적화(最適化) 문제(問題)를 형성(形成)하였다. 절점좌표(節點座標)만을 설계변수(設計變數)로 함으로써 무제약최적화문제(無制約最適化問題)로 형성(形成)되므로 최적화(最適化) 과정(過程)이 용이(容易)하다. 본(本) 연구(研究)의 알고리즘을 아치구조물(構造物)에 적용(適用)한 결과(結果) 본(本) 연구(研究)는 아치구조물(構造物)의 형태(形態), 제약조건식(制約條件式)에 구애(拘碍)받지 않고 최적해(最適解)에 효율적(效率的)으로 수렴(收斂)하였고 아치구조물(構造物)의 최적형상(最適形狀)은 제약조건식(制約條件式)에 따라 상이(相異)하였으며 중량(重量)은 제약조건식(制約條件式) 및 아치의 형상(形狀)에 따라 다소(多少)의 차이(差異)는 있으나 형상최적화(形狀最適化)로 17.7%-91.7%까지 감소(減少)시킬 수 있다.

  • PDF

NaI (T1) 섬광결정과 위치민감형 광전자증배관을 이용한 유방암 진단용 소형 감마카메라 개발 (Development of a Small Gamma Camera Using NaI(T1)-Position Sensitive Photomultiplier Tube for Breast Imaging)

  • 김종호;최용;권홍성;김희중;김상은;최연성;이경한;김문회;주관식;김병태
    • 대한핵의학회지
    • /
    • 제32권4호
    • /
    • pp.365-373
    • /
    • 1998
  • 목적: 일반 감마카메라는 그 크기(${\sim}500mm$ 폭)가 전신영상 획득에 적합하도록 설계되어있어 유방영상 획득에는 비 이상적이다. 이 연구의 목적은 물리적 영상 저하요인인 배후 방사능과 광자감쇠 효과를 최소화하여 높은 공간분해능과 시스템 민감도를 가지며 유방영상에 적합하도록 소형화된 저가-고성능유방암 진단전용 소형 감마카메라 개발이다. 대상 및 방법: 크기가 $60 mm{\times}60 mm{\times}6 mm$인 NaI(T1) 섬광결정을 위치민감형 광전자증배관에 접합시켜 감마선 측정신호인 $X^+,\;X^-,\;Y^+,\;Y^-$를 얻은 다음, 증폭기 등을 포함한 전자회로(nuclear instrument modules, NIM)를 통하여 검출기로부터 발생하는 위치신호와 트리거 신호를 처리하였다. 이 신호들을 아날로그-디지털 변환기와 앵거로직을 사용하여 분석한 후 감마카메라 영상을 구성하여 일반 개인용컴퓨터에 표현하는 시스템을 개발하였다. 개발된 감마카메라의 1차적인 성능을 평가하기 위해 Tc-99m 점선원을 이용하여 내인성 계수율과 플러드 영상을 획득하였다. 또한 일정간격의 구멍이 있는 구멍 마스크와 직경 2, 3, 4, 5, 6, 7 mm 크기의 구모양에 방사능 용액을 채울 수 있는 유방모형을 제작하여 평행구멍형조준기를 장착하고 영상을 획득하였다. 결과: 개발된 감마카메라는 약 $8{\times}10^3 counts/sec/{\mu}Ci$의 계수율을 보였으며, 공간왜곡은 관찰되나 양질의 플러드 영상과 구멍 마스크 영상을 획득할 수 있었고, 유방모형에 위치한 방사능 분포를 정확하게 영상화할 수 있을 뿐 아니라 최소 2 mm의 방사능 위치를 판별할 수 있는 영상을 획득하였다. 결론: NaI(T1)-위치민감형 광전자증배관를 이용하여 유방영상에 적합한 소형감마카메라를 개발하였다. 추후 선형성, 장균일도 및 불응시간에 대한 보정 알고리즘을 완성하여 적용하고, 정상작동 여부를 검사하기 위한 정도관리 방법을 설정하면, 유방 신티그라피의 정확도를 높이는데 기여할 것이다.

  • PDF

가축분뇨처리공정의 자동제어 인자 신뢰성 평가 및 적정 외부탄소원 공급량 지표 확립 (Estimation of Reliability of Real-time Control Parameters for Animal Wastewater Treatment Process and Establishment of an Index for Supplemental Carbon Source Addition)

  • 박재인;라창식
    • Journal of Animal Science and Technology
    • /
    • 제50권4호
    • /
    • pp.561-572
    • /
    • 2008
  • 다양한 조건하에서 가축분뇨처리공정을 운전하면서 각 자동제어 인자의 반응을 분석하고 ORP, DO, pH(mV)-time profile를 이용한 자동제어 신뢰성을 평가하였다. 또한 무산소 조건에서의 잔존 유기물 및 미생물 자기산화에 의한 탈질율을 고려한 적정 외부탄소원 공급량 지표를 파악하였다. 실험은 45L의 유효용적을 지닌 실험실 규모의 SBR 공정을 이용하여 수행되었다. ORP-와 pH(mV)-, DO-time profile 상에서 완전질산화를 의미하는 NBP가 뚜렷하게 발현하던 중 NH4-N의 낮은 부하와 고농도 NOx-N 함유 폐수의 유입 및 불충분한 무산소 조건 제공이 이루어졌을 때 ORP-와 DO-time profile 상에서 NBP가 사라지기 시작하였으며 NOx-N의 지속적인 증가에 의해 ORP 값의 민감성이 둔화되기 시작하였다. 그러나 pH(mV)-time profile은 항상 일정한 변화패턴을 유지하면서 암모니아성 질소의 완전 질산화가 이루어졌을 때 뚜렷한 NBP를 발현하였다. NOx-N/NH4-N의 비가 80:1 수준까지 높아지는 조건하에서도 pH(mV)- time profile상에서의 이러한 안정적 NBP의 발현은 지속되었으며 발현되는 NBP는 MSC(Moving Slope Change)의 변화 패턴을 추적함에 의해 인식되도록 프로그램 할 수 있었다. pH(mV)-time profile에서의 NBP의 발현과 MSC를 이용한 자동제어시점 인식은 반응조내 NOx-N 농도가 무려 300mg/L 이상의 수준에서도 안정적이었다. 유기물 농도에 따른 자동제어 인자의 반응을 분석한 시험에서도 반응조내 유기물의 농도가 STOC 기준 약 10,000mg/L 수준으로 증가함에도 불구하고 pH(mV)-time profile 상에서의 이러한 NBP 발현은 지속되었으며 고농도 유기물 축적 하에서도 동일한 자동제어 알고리즘이 이용될 수 있음을 알 수 있었다. 잔존 유기물과 미생물 자기산화에 의한 탈질율은 약 0.4mg/L.hr로 분석되었으며 안전지수 0.1을 도입하여 산출된 NOx-N 기준 적정 외부탄소원 공급량은 0.83 STOC/NOx-N으로 파악되었다.

이동형 의료영상 장치를 위한 JPEG2000 영상 뷰어 개발 (Development of JPEG2000 Viewer for Mobile Image System)

  • 김새롬;정해조;강원석;이재훈;이상호;신성범;유선국;김희중
    • 한국의학물리학회지:의학물리
    • /
    • 제14권2호
    • /
    • pp.124-130
    • /
    • 2003
  • 현재, 많은 병원이 방사선과 의료영상정보를 기존의 필름형태로 판독하고, 진료하는 방식에서 PACS를 도입하여 디지털 형태로 영상을 전송, 저장, 검색, 판독하는 환경으로 변화하고 있다. 한편, PACS가 가지는 가장 큰 제한점은 휴대성의 결핍이다. 본 연구는 이동형 장치가 가지는 호스트의 이동성 및 휴대성의 장점들을 살리면서, 무선 채널 용량의 한계, 무선 링크 사용이라는 제약점들을 감안하여 의료영상을 JPEG2000 영상압축 방식으로 부호화한 후 무선 환경을 고려한 전송 패킷의 크기를 결정하고자 하였으며, 무선 통신 중 발생되는 패킷 손실에 대응하기 위한 자동 오류 수정 기능도 함께 구현하고자하였다. Window 2000 운영체계에서 의료영상을 로드하고, 데이터베이스화하며, 저장하고, 다른 네트워크와 접속, 제어가 가능한 PC급 서버를 구축하였다. 영상데이터는 무선망을 통해 전송하기 때문에 가장 높은 압축비율을 지원하면서 에너지 밀도가 높은 JPEG2000 알고리즘을 사용하여 영상을 압축하였다. 또한, 무선망 사용으로 인한 패킷 손실에 대비하여, 영상을 JPEG2000 방식으로 부호화한 후 각 블록단위로 전송하였다. PDA에서 JPEG2000 영상을 복호화 하는데 걸리는 시간은 256*256 크기의 MR 뇌영상의 경우 바로 확인할 수 있었지만, 800*790 크기의 CR 흥부 영상의 경우 약 5초 정도의 시간이 걸렸다. CDMA 1X(Code-Division Multiple Access 1st Generation) 모듈을 사용하여 영상을 전송하는 경우, 256 byte/sec정도에서는 안정된 전송 결과를 보여주었고, 1 Kbyte/sec정도의 전송의 경우 중간 중간에 패킷이 손실되는 결과를 관찰할 수 있었다. 반면 무선 랜의 경우 이보다 더 큰 패킷을 전송하더라도 문제점은 발견되지 않았다. 현재의 PACS는 유선과 무선사이의 인터페이스의 부재로 인해 유무선 연동이 되지 못하고 있다. 따라서 이동형 JPEG2000 영상 뷰어는 PACS가 가지는 문제점인 휴대성을 보완하기 위하여 개발되었다. 또한 무선망이 가지는 데이터 손실에 대하여서도 허용할 수 있는 범위에서 재전송을 가능하게 함으로서 약한 연결성을 보완하였다. 본 JPEG2000 영상 뷰어 시스템은 기존 유선상의 PACS와 이동형 장치간에 유기적인 인터페이스 역할을 하리라 기대된다.

  • PDF

PET 영상의 정량적 개선을 위한 리스트-이벤트 데이터 재추출 (List-event Data Resampling for Quantitative Improvement of PET Image)

  • 우상근;유정우;김지민;강주현;임상무;김경민
    • 한국의학물리학회지:의학물리
    • /
    • 제23권4호
    • /
    • pp.309-316
    • /
    • 2012
  • 다중영상화기술은 진단 및 치료 반응평가의 성능향상을 위하여 활발히 연구되고 있으며 하드웨어의 통합에도 불구하고 기기간의 획득방법의 차이에 따라 영상간의 불일치와 계수부족으로 인하여 정합도를 떨어뜨린다. 이에 본 연구에서는 소동물 PET 리스트모드 데이터의 저장형식을 분석하고 잡음 및 통계적 특성을 향상시키기 위하여 이벤트 데이터를 재추출하여 정량적으로 개선된 PET 영상을 획득하고자 하였다. 소동물 리스트모드 Inveon PET 데이터는 소동물에 37 MBq/0.1 ml를 꼬리정맥에 주사하고 60분 후 10분 동안 정적데이터를 획득하였다. 생체신호와 같이 획득된 리스트모드 데이터형식은 48 비트의 패킷크기로 이루어져 있으며 패킷 내에서는 8 비트의 헤더와 40 비트의 payload 영역으로 나누어져 있다. 사이노그램 생성은 그레이코드로 각 패킷의 순서와 흐름을 평가하고 각 패킷의 순서를 CPU에서 검출기위치 변환과 단순 증가 그리고 비모수 부트스트랩 기법을 이용하여 재추출하여 새로운 사이노그램을 생성하였다. 영상은 3 span과 31 ring difference로 설정하여 생성된 사이노그램은 산란 및 감쇠보정을 고려하지 않고 16부분 집합으로 4회 반복하는 OSEM 2D 알고리즘을 이용하여 재구성하였다. 획득된 PET 데이터의 헤더정보에서의 동시계수의 총수는 1,394만 계수였으며, 리스트-이벤트 데이터의 패킷을 분석한 동시계수의 총수는 1,293만 계수였다. PET 데이터의 단순 증가는 최대값이 1.336에서 1.743으로 향상되었으나 잡음이 같이 증가됨을 확인하였다. PET 데이터 재추출 성능은 순차적인 패킷의 payload 값을 시프트연산을 통해 데이터의 위치를 이동시킴으로써 특정 잡음이 제거되거나 대조도가 향상되는 영상을 획득할 수 있었다. 부트스트랩 재추출 기법은 영상의 잡음과 통계적 특성이 개선된 PET 영상을 제공하여 다중영상화시 정합도를 향상시켜 질환의 조기 진단 성능을 향상시킬 수 있을 것으로 기대된다.

국립수목원의 전나무(Abies holophylla) 조림지의 물 이용 효율의 계절 및 경년 변동 (Seasonal and Inter-annual Variability of Water Use Efficiency of an Abies holophylla Plantation in Korea National Arboretum)

  • 빈두 말라 타쿠리;강민석;장용휘;천정화;김준
    • 한국농림기상학회지
    • /
    • 제18권4호
    • /
    • pp.366-377
    • /
    • 2016
  • 물 이용 효율(water use efficiency, WUE)은 생태계의 에너지-물질-정보의 흐름과 연관된 프로세스-구조 사이의 관계에 대한 정보를 제공하는 중요한 생태학적 지표로 간주된다. 생태계 단위의 WUE 는 총일차생산량(gross primary productivity, GPP)과 증발산(evapotranspiration, ET)의 비로 정의될 수 있다. 이 연구에서는 국립수목원에 위치한 전나무(Abies holophylla) 조림지의 WUE 를 조사하기 위해 KoFlux 에서 장기간(2007-2015) 에디공분산 방법으로 관측된 이산화탄소와 수증기 플럭스를 사용하였다. 연구의 목적은 전나무 조림지의 WUE의 계절 및 경년 변동을 규명하여 탄력(resilience) 평가를 위한 총체적인 생태학적 지표의 개발에 활용하는 것이다. 분석 결과에 따르면, 전나무 조림지의 WUE는 8월에 최소값($1.8-3.3g\;C{\cdot}(kg\;H_2O)^{-1}$), 2월에 최대값($5.1-11.4g\;C\;(kg\;H_2O)^{-1}$)을 갖는 오목한 형태의 계절 변동을 보였다. 성장기(4 월-10 월)의 WUE 는 평균 $3.5{\pm}0.3g\;C{\cdot}(kg\;H_2O)^{-1}$ 이었고, 휴면기(11 월-3 월)의 WUE는 평균 $7.4{\pm}1.0g\;C{\cdot}(kg\;H_2O)^{-1}$로서 경년 변동의 폭이 컸다. 이 전나무 조림지의 WUE 는 문헌에 보고된 다른 온대 지역 침엽수림의 WUE 와 비교했을 때, 상대적으로 높은 범위에 속한다. 성장기는 4 월부터 10 월까지의 기간으로 정의하였으나, 실제 성장기의 길이(growing season length, GSL)는 매년 변화하였고, 이러한 GSL의 변화가 성장기 WUE의 경년 변동의 62%를 설명하였다. 이 연구는 생태계 단위 WUE의 장기 변동을 정량화 한 국내 첫 결과로서, 산림생태계 모형, 위성 알고리즘 및 탄력을 시험하는 데 활용할 수 있다.

형태학과 문자의 모양을 이용한 뉴스 비디오에서의 자동 문자 추출 (Automatic Text Extraction from News Video using Morphology and Text Shape)

  • 장인영;고병철;김길천;변혜란
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.479-488
    • /
    • 2002
  • 최근 들어 인터넷 사용의 증가와 더불어 디지털 비디오의 수요 또한 급격히 증가하고 있는 추세이다. 따라서 디지털 비디오 데이타베이스의 인덱싱을 위한 자동화된 도구가 필요하게 되었다. 디지털비디오 영상에 인위적으로 삽입되어진 문자와 배경에 자연적으로 포함되어진 배경문자 등의 문자 정보는 이러한 비디오 인덱싱을 위한 중요한 단서가 되어질 수 있다. 본 논문에서는 뉴스 비디오의 정지 영상에서 뉴스 자막과 배경 문자를 추출하기 위한 새로운 방법을 제안한다. 제안된 알고리즘은 다음과 같이 세 단계로 구성된다. 첫 번째 전처리 단계에서는 입력된 컬러 영상을 명도 영상으로 변환하고, 히스토그램 스트레칭을 적용하여 영상의 수준을 향상시킨다. 이 영상에 적응적 임계값 추출에 의한 분할 방법을 수정 적용하여 영상을 분할한다. 두 번째 단계에서는 적응적 이진화가 적용된 결과 영상에 모폴로지 연산을 적절하게 사용하여, 우선 문자 영역은 아니면서 문자로 판단되기 쉬운 양의 오류(false-positive) 요소들이 강조되어 남아있는 영상을 만든다. 또한, 변형된 이진화 결과 영상에 모폴로지 연산과 본 논문에서 제안한 기하학적 보정(Geo-corrertion) 필터링 방법을 적용하여 문자와 문자로 판단되기 쉬운 요소들이 모두 강조되어 남아있는 영상을 만든다. 이 두 영상의 차를 구함으로서 찾고자 하는 문자 요소들이 주로 남고, 문자가 아닌 문자처럼 보이는 오류 요소들은 대부분 제거된 결과 영상을 만든다. 문자로 판단되는 양의 오류 영역들을 남기는데 사용된 모폴로지 연산은 3$\times$3 크기의 구조 요소를 갖는 열림과 (열림닫힘+닫힘열림)/2 이며, 문자 및 문자와 유사한 요소들을 남기는데 사용된 연산은 (열림닫힘+닫힘열림)/2와 기하학적 보정이다. 세 번째 검증 단계에서는 전체 영상 화소수 대비 각 후보 문자 영역의 화소수 비율, 각 후보 문자 영역의 전체 화소수 대비 외곽선의 화소수 비율, 각 외곽 사각형의 폭 대 높이간의 비율 등을 고려하여 비문자로 판단되는 요소들을 제거한다. 임의의 300개의 국내 뉴스 영상을 대상으로 실험한 결과 93.6%의 문자 추출률을 얻을 수 있었다. 또한, 본 논문에서 제안한 방법으로 국외 뉴스, 영화 비디오 등의 영상에서도 좋은 추출을 보임을 확인할 수 있었다.

NIST SP 800-90B의 최소 엔트로피 추정 알고리즘에 대한 고속 구현 및 효율적인 메모리 사용 기법 (High-Speed Implementation and Efficient Memory Usage of Min-Entropy Estimation Algorithms in NIST SP 800-90B)

  • 김원태;염용진;강주성
    • 정보보호학회논문지
    • /
    • 제28권1호
    • /
    • pp.25-39
    • /
    • 2018
  • 최근 NIST에서는 암호학적 난수발생기의 핵심 요소인 엔트로피 소스의 안전성을 평가하기 위한 방법을 다루고 있는 SP 800-90B 문서의 두 번째 수정안과 이를 Python으로 구현한 코드를 제공하였다. SP 800-90B에서의 엔트로피 소스에 대한 안전성 평가는 엔트로피 소스의 출력 표본 수열로부터 도출한 여러 가지 추정량(estimator)에 기반 하여 최소 엔트로피를 추정하는 과정이다. 최소 엔트로피 추정 과정은 IID 트랙과 non-IID 트랙으로 대별되어 진행된다. IID 트랙의 경우 MCV 추정량만을 사용하여 속도 측면에서 무리가 없다. 반면 non-IID 트랙에서는 MCV를 포함한 총 10 가지의 추정량을 적용해 최소 엔트로피를 추정하게 된다. NIST의 코드에서 non-IID 트랙의 1 회 구동 시간은 약 20 분이 소요되고, 사용되는 메모리는 5.5 GB를 넘긴다. 이는 다양한 잡음원으로 반복적인 평가를 수행해야 하는 평가 기관 또는 여러 환경에서 실험을 수행해야 하는 개발자나 연구자 입장에서는 NIST에서 제공한 Python 코드를 이용하는 것이 불편할 수 있으며, 환경에 따라 실행이 불가할 수도 있다. 본 논문에서는 SP 800-90B의 최소 엔트로피 추정 방법에 대한 고속 구현과 효율적인 메모리 사용 기법을 제시한다. 주요 연구 결과로 MultiMCW 추정 방법에 C++ 코드의 장점을 적용한 고속화 방법, MultiMMC 추정 방법의 데이터 저장 방식을 재구성하여 메모리 사용량을 현저하게 감소시킴과 동시에 고속화한 방법, LZ78Y 추정 방법에 데이터 저장 방식의 재구성을 통한 고속화 기법 등을 제안한다. 우리의 개선된 방법이 종합적으로 적용된 C++ 코드는 NIST에서 제공한 기존의 Python 코드와 비교할 때, 속도는 14 배 빠르고 메모리 사용량은 1/13로 감소하는 효과를 보인다.