• 제목/요약/키워드: 분할 처리

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

품사 사전 자동 학습을 통한 중국어 단어 분할 및 품사 태깅 (Chinese Segmentation and POS-Tagging by Automat ic POS Dictionary Training)

  • 하주홍;정옥;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2002년도 제14회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.33-39
    • /
    • 2002
  • 중국어의 품사 태깅(part-of-speech tagging)을 위해서는 중국어 문장들은 내부 단어간의 명확한 분리가 없기 때문에 단어 분할(word segmentation)과 품사 태깅을 동시에 처리해야 한다. 본 논문은 규칙 기반(rule base)과 사전 기반(dictionary base) 기법을 혼합하여 구현한 단어 분할 시스템을 사용하여 입력 문장을 단어 단위로 분할하고, HMM(hidden Markov model) 기반 통계적 품사 태깅 기법을 사용한다. 특히, 본 논문에서는 주어진 말뭉치(corpus)로부터 자동 학습(automatic training)을 통해 품사 사전을 구축하여 구현된 시스템과 말뭉치간의 독립성을 유지한다. 말뭉치는 중국어 간체와 번체 모두를 대상으로 하고, 각 말뭉치로부터 자동 학습을 통해 얻어진 품사 사전으로 단어 분할과 품사 태깅을 한다. 실험결과들은 간체, 번체 각각의 단어 분할 성능과 품사 태깅 성능을 보여준다.

  • PDF

IP 주소 검색의 속도 향상을 위한 분할된 압축 트라이 구조 (A Partitioned Compressed-Trie for Speeding up IP Address Lookups)

  • 박재형;장익현;정민영;원용관
    • 정보처리학회논문지C
    • /
    • 제10C권5호
    • /
    • pp.641-646
    • /
    • 2003
  • 인터넷에서 IP 패킷 전송은 링크의 전송 속도와 더불어 라우터에서의 패킷 처리 속도에 영향을 받는다. 라우터는 외부 인터페이스에서 입력되는 패킷을 목적지로 보내기 위한 다음 홉을 결정하여 패킷을 전달하는 역할을 수행한다. 이 과정에서 주소 검색은 고성능의 라우터 설계에 중요한 요인이다. 본 논문에서는 트라이 자료 구조 기반의 IP 주소 검색 알고리즘의 성능을 향상시키기 위해서 경로 압축을 이용한 분할 압축 트라이 구조를 제안한다. 제안된 분할 압축 트라이에서는 IP 주소 프리픽스들을 여러 개의 분할 압축 트라이로 나누어서 하나의 분할된 압축 트라이에서만 검색이 이루어지도록 하여 압축 트라이에서 탐색하는데 드는 시간을 줄이는 방법이다. 분할을 함으로써 늘어나게 되는 메모리의 부담이 적음을 보여준다.

영상처리 기법을 이용한 의료 영상에서 관심영역 추출 알고리즘 (Algorithm for extracting region of interest in medical images using image processing techniques)

  • 조영복;우성희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.295-298
    • /
    • 2018
  • 제안 논문은 의료영상을 대상으로 영상처리 기법을 이용해 관심영역을 자동 추출하는 알고리즘을 제안한다. 일반적으로 강건한 경계선 분할 기법은 잡음 영상에서 영상 특성과 방향성을 고려한 경계선의 최적 분할을 통해 영상 획득 시 발생하는 다양한 잡음과 방향을 갖는 대상 경계선에서 강건하고 정확한 분할 결과를 제공한다. 본 논문에서는 영상 대상의 구조적 정보에 적응적인 필터 유형과 크기가 가능하고 다양한 대상 객체의 경계선 분할에 적용할 수 있다. 또한, 초음파 영상, 이나 광학 영상 등의 다양한 잡음 영상에서의 경계선 분할이 가능하다.

  • PDF

분산 이동객체 데이터베이스를 위한 k-NN질의 처리 (k-NN Query Process ing for Distributed Moving Object Dat abases)

  • 한종형;이준우;나연묵
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.261-266
    • /
    • 2006
  • GIS분야와 유비쿼터스 환경의 진보로 언제 어디서나 유무선으로 정보를 주고 받는 환경의 계선에 대한 발전이 계속 되어 왔다. 이런 환경에서 이동객체의 이용도가 증대됨에 따라 대용량의 객체 처리를 위해 분산 처리방식이 적용 되었다. 기존 연구의 k-NN질의는 단일 노드에서 질의 처리 비용의 절감에 중점을 두어 분할된 노드에서의 질의처리에 관련된 연구가 부족하였다. 분할된 노드에서 질의를 처리하기 위해서 고비용이 요구되는 k-NN질의를 위하여 본 논문에서는 Hybrid k-NN질의처리 방식을 제안한다. 제안방식은 k-NN질의와 범위질의 특성을 결합한 형태로 분할된 노드에 질의처리를 가능하게 하고, 질의처리 시 k-NN질의와 범위질의의 혼합으로 k-NN질의의 고비용을 절감하는 방법이다. 이 방법은 GALIS 프로토타입의 SLDS의 질의 처리 부분을 개선에 활용할 수 있다.

  • PDF

CLOD를 위한 옥트리 분할 기법 (A Partitioning Method of Octree for CLOD)

  • 이승욱;박경환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.564-569
    • /
    • 2001
  • 본 논문은 기존의 3D게임엔진에 실시간으로 상호작용이 가능하고 3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임에 적합한 가상공간을 표현하기 위한 필요한 기술을 분석하고 이를 활용하려 한다. 기존의 머드 게임에 3차원 기술적용하고, 3차원 물체를 모델링하는데 있어서 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도향상을 위하여 3차원 개체의 폴리곤을 동적으로 생성시키기 위한 방법으로 Height field처리 기법과 거리에 따라 다르게 모델링된 데이터를 선택적으로 사용하는 LOD(Level of Detail)처리기법과 가시성 판단이나 충돌 검출을 위한 입체 컬링 방법으로 옥트리를 이용하여 가상공간을 분해 하기 위한 자료 구조로 사용한다. 본 논문은 기존의 3차원 공간을 표현하기 위하여 사용되고 있는 옥트리 구조를 이용하여 공간을 분할하고, 이를 세부수준으로 나누어 처리하기 위한 LOD 개념을 이용하여 외부지형을 폴리곤으로 표현하는 방법에 대한 처리 기법을 제시하려고 한다.

  • PDF

디스크 클러스터 기반 저장관리자에서 이동체 질의 처리 (Moving-Object Query Processing in Disk Clustered Storage Manager)

  • 정명호;장용일;박순영;배해영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.3-6
    • /
    • 2004
  • 위치 기반 서비스에서 이동체 정보의 저장 및 관리는 이동체 데이터베이스에 의해 수행되며, 이동체 정보의 표현을 위한 데이터 모델과 별도의 자료 구조를 포함하고 있다. 그러나, 기존 이동체 데이터베이스에 대한 대부분의 연구는 이동체 정보의 관리에 초점을 맞추고 있어 실제 응용에 있어서 대용량 정보의 처리가 불가능하며, 기존의 이동체 색인 구조는 특정분야에 특화되어 위치기반 서비스의 다양한 응용에 적용하기 힘든 문제점이 있다. 본 논문에서는 효율적인 이동체 질의 처리를 위해 네트워크 상의 여러 저장소존 연결하고 각각의 프로세스들을 다양한 질의 특성에 맞게 구성하는 디스크 클러스터 기반 저장 관리자에서의 질의 처리 구조를 제안한다. 이는 네트워크 기반의 디스크를 구축하고 공간 영역별 그룹 분할, 현재 위치 정보의 분할 저장 및 과거 위치 정보의 중복 저장을 통해 고성능 대용량 처리를 가능하게 하며, 다양한 색인을 지원하여 작업 분산 및 다양한 응용에 적용이 가능한 특징을 갖는다.

  • PDF

연결요소와 색상정보를 이용한 실제적 문서영상 분할 (Practical Page Segmentation using Connected Components and Color Information)

  • 김병기
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.273-285
    • /
    • 2000
  • 문서영상의 분할은 문서인식의 전 과정 중에서 인식률에 큰 영향을 미치는 단계이지만 국내에서는 양적${\cdot}$질적으로 이에 대한 실제적인 연구가 부족한 것이 사실이다. 그 결과, 구조가 복잡하거나 칼라로 인쇄된 문서의 분할은 여전히 개선할 점이 많다. 본 논문에서는 불규칙한 다단, 점선, 그래픽, 사진 등의 다양하고 복잡한 요소로 구성된 문서의 실제적인 분할문제들을 살펴보고, 연결요소와 색상정보를 이용하여 이들을 효율적으로 분할하는 실제적 문서영상 분할 기법을 제안한다. 윤곽선 추출을 이용하여 다양한 형태의 모든 연결요소를 추출하고, 추출된 연결요소별 유형판정 및 연결요소 병합기준을 이용함으로써 정확한 문서영상 분할이 가능하다. 또한 색상문서의 경우, 정확한 문서분할과 처리시간 개선을 위하여 먼저 이진화된 문서에 대해서 문자와 비문자 영역으로 분할한 후, 필요에 따라 비문자 영역에 대하여 별도의 칼라별 영역분할을 수행한다. 제안된 방법의 성능을 확인하기 위하여 다양한 구조와 내용을 갖는 180장의 문서영상을 대상으로 문서분할 실험을 수행하였다. 아울러, 6가지 국내외 상용 문서인식 소프트웨어의 문서영상 분할 결과와 비교함으로써 제안한 방법이 복잡한 문서영상의 실제적 분할에 우수한 성능을 보임을 확인하였다.

  • PDF

영역 분할 및 합병 기법을 이용한 위성 영상 영역 분할 방법 (A Method for the Region Segmentation for Satellite Images using Region Split and Merge)

  • 전병태;장대근
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.47-52
    • /
    • 2007
  • 기존 화소 기반 영역분할 방법은 주변 화소와 비교를 통하여 영역 분할을 수행하기 때문에 처리 시간이 길고, 영역 분할이 부정확한 문제점을 가지고 있다. 본 논문에서는 대용량 위성 영상을 효과적으로 영역 분할하기 위하여 영역 분할 및 합병 기법을 이용한 수정된 중심 연결 방법을 제안한다. 자신의 화소 값을 주변의 화소 값들과 비교하여 조건이 비슷할 경우 주변의 화소들을 합병하여 영역을 생성하는 방법으로 2방향으로만 주변 화소 값들과 비교를 수행하여 분할영역을 생성 및 합병한다. 실험결과 제안된 방법이 기존의 화소 기반 영역 분할 방법들보다 알고리즘이 간단하고 연산량이 작아 처리 시간이 짧으면서도 분할의 정확도가 우수한 영역기반 위성영상 영역분할 방법임을 알 수 있었다.

  • PDF

박력분의 리올로지 특성에 대한 염소처리의 영향 (Effect of Chlorine Treatment on the Rheological Properties of Soft Wheat Flour)

  • 한명규;장영상;신효선
    • Applied Biological Chemistry
    • /
    • 제32권4호
    • /
    • pp.327-331
    • /
    • 1989
  • 염소 처리량에 따른 박력분의 백도 및 pH 그리고 리올로지 특성에 미치는 영향에 대해 실험하였다. 염소 처리한 것과 무처리한 박력분의 표백의 정도는 처리량이 2 oz./cwt.까지 표백효과가 있었으나 그 이상부터는 표백효과가 없었고, pH는 처리량 증가에 따라 점차적으로 낮아졌다. Farinogram 특성에서 염소처리량 증가에 따라 흡수율과 반죽의 안정도가 높아진 반면에 MTI값은 감소하였으며, valorimeter value는 일정하지 않았다. Extensogram 특성에서 저항도, 최대저항도 및 신장저항도는 90분과 135분 동안 방치했을때 무처리한 것이 가장 컸으며, 처리량 1 os./cwt.인 것이 가장 낮았으나 2 oz./cwt. 처리의 경우 그 값이 다시 증가하는 경향을 나타냈다. Amylogram의 최고점도와 최고점도시 온도는 처리량 증가에 따라 점증적으로 상승하였으며, 특히 4 oz./cwt. 처리의 경우 최고 점도가 1,160BU로 급격히 상승하였다.

  • PDF

부식된 도재와 광중합성 수지와의 접합강도에 관한 실험적연구 (AN EXPERIMENTAL STUDY ON THE BOND STRENGTH OF THE LIGHT ACTIVATED COMPOSITE RESIN BONDED TO THE ETCHED PORCELAIN)

  • 이준규;계기성
    • 대한치과보철학회지
    • /
    • 제25권1호
    • /
    • pp.363-378
    • /
    • 1987
  • 도재소부전장관에서 금속이 노출되지 않고 도재만이 파절시, 구강내에서 직접 행할 수 있는 심미적 수복 방법으로서 복합성 수지를 이용한 수복 방법이 널리 이용되고 있는데 본실험의 목적은 도재와 광중합성 수지간의 접합강도를 비교 측정코저 함에 있다. 본 실험에서는 주사전자 현미경을 사용하여 도재의 부식액 (5% 불화수소산용액, Excelco's porcelain etching gel) 및 부식 시간(2.5분, 5분, 10분, 20분)에 따른 부식양상을 먼저 관찰하였다. 그다음 각기 다른 시간에서 부식 처리된 도재와 대조군으로서 미부식 처리된 도재에 광중합성 수지를 부착시킬시, 첫째 Silane coupling agent(Scotch-Prime)도포후 광중합성 수지를 결합 시켰고 둘째 bonding agent(Scotch bond)도포후 광중합성 수지를 결합시켰으며 셋째 Silane coupling agent(Scotch-Prime)에 bonding agent(Scotch bond)를 도포후 광중합성 수지로 결합 시킨후, 인장강도 측정기 (Shimadzu universal testing machine)를 사용하여 결합력을 측정한 결과 다음과 같은 결론을 얻었다. 1. 부식처리된 도재가 미부식 처리된 도재 보다 결합력이 높았다. (p<0.05, P<0.001) 2. 부식 처리된 도재나 미부식 처리된 도재에 있어서 silane coupling agent 도포후 bonding agent로 처치한 경우 가장 결합력이 높았으며 그다음 silane coupling agent로 처치한 경우, bonding agent로 처치한 경우의 순이었다. 3. 도재부식 시간의 증가에 따른 결합력의 차이는 5% HF용액으로 부식 처리된 도재와 Excelco로 부식 처리된 도재에 있어서 5분 정도 까지는 결합력의 증가를 보였으나 그 후에는 결합력에 있어서 거의 증가하지 않는 양상을 보였다. 4. Excelco로 부식 처리된 도재와 5% HF 용액으로 부식처리된 도재간의 결합력 차이에 있어서 bonding agent만으로 처치한 경우에는 두결합력 사이에 서로 유의한 차이를 보이지 않았으나 (P>0.5) silane coupling agent만으로 처치한 경우와 silane coupling agent 도포후 bonding agent로 처치한 경우에는 두결합력 사이에 서로 유의한 차이를 보였다. (P<0.05, P<0.001) 5. Excelco로 부식처리된 도재가 5% HF 용액으로 부식처리된 도재보다 부식정도가 더 현저하였다.

  • PDF