• 제목/요약/키워드: Block Partition

검색결과 77건 처리시간 0.021초

한글 문장의 자동 띄어쓰기를 위한 어절 블록 양방향 알고리즘 (Eojeol-Block Bidirectional Algorithm for Automatic Word Spacing of Hangul Sentences)

  • 강승식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권4호
    • /
    • pp.441-447
    • /
    • 2000
  • 자동 띄어쓰기는 띄어쓰기가 무시된 한글 문서의 자동색인이나 문자인식 시스템에서 줄바꿈 문자에 대한 공백 삽입 문제 등을 해결하는데 필요하다. 이러한 문서에서 공백이 삽입될 위치를 자동으로 찾아주는 자동 띄어쓰기 알고리즘으로 문장 분할 기법과 양방향 최장일치법을 이용한 어절 인식 방법을 제안한다. 문장 분할은 한글의 음절 특성을 이용하여 어절 경계가 비교적 명확한 어절 블록을 추출하는 것이며, 형태소 분석기를 이용한 양방향 최장일치법에 의해 어절 블록에 나타난 각 어절들을 인식한다. 4,500여 어절로 구성된 두 가지 유형의 문장 집합에 대하여 제안한 방법의 띄어쓰기 정확도를 평가한 결과 '공백 재현율'이 97.3%, '어절 재현율'이 93.2%로 나타났다.

  • PDF

블록 중심 그래프 처리 시스템의 부하 분산을 위한 동적 블록 재배치 기법 (Dynamic Block Reassignment for Load Balancing of Block Centric Graph Processing Systems)

  • 김예원;배민호;오상윤
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권5호
    • /
    • pp.177-188
    • /
    • 2018
  • 최근 웹, 소셜 네트워크 서비스, 모바일, 사물인터넷 등의 ICT 기술의 발전으로 인해 처리 및 분석이 필요한 그래프 데이터의 규모가 급속하게 증가하였다. 이러한 대규모 그래프 데이터는 단일 기기에서의 처리가 어렵기 때문에 여러 기기에 나누어 분산/병렬 처리하는 것이 필요하다. 기존 그래프 처리 알고리즘들은 단일 메모리 환경을 기반으로 연구되어 분산/병렬 처리환경에 적용되기 힘들다. 이에 대규모 그래프의 보다 효과적인 분산/병렬 처리를 위해 정점 중심 방식의 그래프 처리 시스템들과, 정점 중심 방식의 단점을 보완한 블록 중심 방식의 그래프 처리 시스템들이 등장하였다. 이러한 시스템들은 초기 그래프 분할 상태가 전체 처리 성능에 상당한 영향을 미친다. 한 번에 최적의 상태로 그래프를 분할하는 것은 매우 어려운 문제이므로, 그래프 처리 시간에 점진적으로 그래프 분할 상태를 개선하는 여러 로드 밸런싱 기법들이 연구되었다. 그러나 기존 기법들은 대부분 정점 중심 그래프 처리 시스템을 대상으로 하여 블록 중심 그래프 처리 시스템에 적용이 어렵다. 본 논문에서는 블록 중심 그래프 처리 시스템을 대상으로 적용 가능한 로드 밸런싱 기법을 제안한다. 제안 기법은 동적으로 블록을 재배치하여 점진적으로 그래프 분할 상태를 개선시키며, 해를 찾아나가는 과정에서 지역 최적해를 벗어나기 위한 블록 분할 전략을 함께 제시한다.

문맥적응적 화면내 예측 모델 학습 및 부호화 성능분석 (Context-Adaptive Intra Prediction Model Training and Its Coding Performance Analysis)

  • 문기화;박도현;김재곤
    • 방송공학회논문지
    • /
    • 제27권3호
    • /
    • pp.332-340
    • /
    • 2022
  • 최근 딥러닝을 적용하는 비디오 압축에 대한 연구가 활발히 진행되고 있다. 특히, 화면내 예측 부호화의 성능 한계를 극복할 수 있는 방안으로 딥러닝 기반의 화면내 예측 부호화 기술이 연구되고 있다. 본 논문은 신경망 기반 문맥적응적 화면내 예측 모델의 학습기법과 그 부호화 성능분석을 제시한다. 즉, 본 논문에서는 주변 참조샘플의 문맥정보를 입력하여 현재블록을 예측하는 기존의 합성곱 신경망(CNN: Convolutional Neural network) 기반의 화면내 예측 모델을 학습한다. 학습된 화면내 예측 모델을 HEVC(High Efficiency Video Coding)의 참조 소프트웨어인 HM16.19에 추가적인 화면내 예측모드로 구현하고 그 부호화 성능을 분석하였다. 실험결과 학습한 예측 모델은 HEVC 대비 AI(All Intra) 모드에서 0.28% BD-rate 부호화 성능 향상을 보였다. 또한 비디오 부호화 블록분할 구조를 고려하여 학습한 경우의 성능도 확인하였다.

분할 블록 OBMC와 개선된 적응 가중 중간값 필터를 이용한 프레임률 증가 기법 (Frame Rate Up Conversion Method using Partition Block OBMC and Improved Adaptively Weighted Vector Median)

  • 김근태;고윤호
    • 한국산업정보학회논문지
    • /
    • 제24권1호
    • /
    • pp.1-12
    • /
    • 2019
  • 본 논문에서는 영상의 프레임률을 증가시키기 위한 새로운 움직임 벡터 평활화 기법과 움직임 보상 기법에 대해 제안한다. 제안하는 움직임 벡터 평활화 방법은 적응적 가중 벡터 중간값 필터를 사용하는 기존 방법의 한계를 극복하기 위해 정확도를 반영하여 가중치를 개선함으로써 잘못된 움직임 평활화를 줄인다. 또한 기존 움직임 보상 기법인 OBMC로 보간된 영상의 화질을 향상시키기 위해 원래의 블록을 4등분하여 등분된 각 블록을 기준으로 움직임 벡터를 재추정하고 이를 통해 보간 프레임을 생성하는 방법을 제안하다. 모의실험 결과는 제안된 방법이 객관적 측면과 주관적 측면에서 기존 기법에 비해 우수한 화질을 제공할 수 있음을 보인다.

방화구획에 있어서 수막설비의 이론적 고찰 (An Analytical Study of Water Curtain in Fire Partition)

  • 김화중
    • 한국화재소방학회논문지
    • /
    • 제3권1호
    • /
    • pp.3-9
    • /
    • 1989
  • This paper is study that the mathemetical model of water mebrane splinklikler capacity in fire prevention block. The methmetical investigation are performed about prediction of five temperature in room and water membrane splinkler capacity by use of experimental model. The good correlation between predicted and experimental results is indication the adequacy of the mothemetical model. However. further experimental and analytical worke are needed before a more general mathemetical model can be proposed.

  • PDF

부분 스캔을 고려한 최적화된 상태 할당 기술 개발 (Development of Optimimized State Assignment Technique for Partial Scan Designs)

  • 조상욱;양세양;박성주
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.392-395
    • /
    • 1999
  • The state assignment for a finite state machine greatly affects the delay, area, and testabilities of the sequential circuits. In order to minimize the dependencies among state variables, therefore possibly to reduce the length and number of feedback cycles, a new state assignment technique based on m-block partition is introduced in this paper. After the completion of state assignment and logic synthesis, partial scan design is performed to choose minimal number of scan flip-flops. Experiment shows drastic improvement in testabilities while preserving low area and delay overhead.

  • PDF

HEVC Test Model에서 확장 블록 구조및변환 기술과 성능 분석

  • 김재일;김문철
    • 방송과미디어
    • /
    • 제15권4호
    • /
    • pp.45-54
    • /
    • 2010
  • 최근 ISO/IEC와 ITU는 공동협력팀(Joint Collaborative Team on Video Coding-JCT-VC)을 구성하여 HEVC(High Efficiency Video Coding)라 불리는 새로운 비디오 압축 표준 기술을 개발하고 있다. JCT-VC의 목표 중 하나는 H.264/AVC 압축률의 2배를 향상하는 것으로 최근 HEVC 테스트 모델(HEVC Test Model - HM)을 확정했다. HM의 여러 기술 중에서 확장 블록 구조 (large block structure) 기술은 CTB(Coded Tree Block)와 TU(Transform Unit), PU(Partition Unit)로 구성된다. CTB와 TU는 압축 단위와 변환 기술을 확장한 반복적인 문법구조(recursive syntax structure)이며, PU는 H.264/AVC과 동일한형태를 띈다. 확장 블록 구조는CTB, PU, TU의 여러 조합에 의해 다양한 모드를 지원하여 압축 성능은 높아졌지만 HM 부호화기의 복잡도는 증가한다. 본 논문에서는 HM에 채택된 확장블록구조 및 변환 기술에 대해 설명한 후, TMuC 및 HM의 테스트 영상을 이용하여 다양한 최대 CTB 및 TU 크기의 압축성능 및 선택비율을 분석한다.

이중 블록 계통의 비선형 지진응답 특성 (Response Characteristics of Two Block System under Seismic Base Excitation)

  • 신태명
    • 대한기계학회논문집A
    • /
    • 제33권11호
    • /
    • pp.1288-1293
    • /
    • 2009
  • This paper discusses about modeling method to simulate a nonlinear behavior like sliding or rocking of two stacked body system under earthquake condition. A double body system design can be an option to reduce seismic response of a component in comparison to a single body system for free standing structures. Therefore, according to the priority of components, the structure is to be designed by proper ratio of partition in their height for improvement of seismic capability and structural integrity. Nonlinear modeling and analysis using simple rigid body and dynamic system has been performed to check the trend in such cases. As a result, one of the two bodies can be chosen to reduce the seismic response from energy absorption of the other one by appropriate application of friction ratios not only in slip-slip condition but in slip-rock condition.

모바일 환경에서 HEVC 인트라 인코딩의 계산 복잡도 감소를 위한 영상 특성 기반의 블록 후보 조기 결정 방법 (Texture-based Early Decision of Block Sizes for the Complexity Reduction of HEVC Intra-Encoding in the Mobile Environment)

  • 박승원;이채은
    • 대한임베디드공학회논문지
    • /
    • 제11권4호
    • /
    • pp.235-241
    • /
    • 2016
  • Compared to the former H.264 standard, the number of the prediction modes has highly increased in HEVC intra prediction. Compression efficiency and accurate prediction are significantly improved. However, the computational complexity increases as well. To solve this problem, this paper proposes the new scheme where not only prediction modes but also block partition candidate are early chosen. Compared to the original intra prediction in HEVC, the proposed scheme achieves about 38% reduction in processing cycles with a marginal loss in compression efficiency.

Preparation and Characterization of Nanoparticles Using Poly(N-isopropylacrylamide)-$Poly({\varepsilon}-caprolactone)$ and Poly(ethylene glycol)-$Poly({\varepsilon}-caprolactone)$ Block Copolymers with Thermosensitive Function

  • Choi, Chang-Yong;Jang, Mi-Kyeong;Nah, Jae-Woon
    • Macromolecular Research
    • /
    • 제15권7호
    • /
    • pp.623-632
    • /
    • 2007
  • Thermosensitive nanoparticles were prepared via the self-assembly of two different $poly({\varepsilon}-caprolactone)$-based block copolymers of poly(N-isopropylacrylamide)-b-$poly({\varepsilon}-caprolactone)$ (PNPCL) and poly(ethylene glycol)-b-$poly({\varepsilon}-caprolactone)$ (PEGCL). The self-aggregation and thermosensitive behaviors of the mixed nanoparticles were investigated using $^1H-NMR$, turbidimetry, differential scanning microcalorimetry (micro-DSC), dynamic light scattering (DLS), and fluorescence spectroscopy. The copolymer mixtures (mixed nanoparticles, M1-M5, with different PNPCL content) formed nano-sized self-aggregates in an aqueous environment via the intra- and/or intermolecular association of hydrophobic PCL chains. The microscopic investigation of the mixed nanoparticles showed that the critical aggregation concentration (cac), the partition equilibrium constants $(K_v)$ of pyrene, and the aggregation number of PCL chains per one hydrophobic microdomain varied in accordance with the compositions of the mixed nanoparticles. Furthermore, the PNPCL harboring mixed nanoparticles evidenced phase transition behavior, originated by coil to the globule transition of PNiPAAm block upon heating, thereby resulting in the turbidity change, endothermic heat exchange, and particle size reduction upon heating. The drug release tests showed that the formation of the thermosensitive hydrogel layer enhanced the sustained drug release patterns by functioning as an additional diffusion barrier.