• Title/Summary/Keyword: 단위처리량

Search Result 569, Processing Time 0.031 seconds

A Fast Sub-pixel Motion Estimation Method for H.264 Video Compression (H.264 동영상 압축을 위한 부 화소 단위에서의 고속 움직임 추정 방법)

  • Lee, Yun-Hwa;Choi, Myung-Hoon;Shin, Hyun-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.4
    • /
    • pp.411-417
    • /
    • 2006
  • Motion Estimation (ME) is an important part of video coding process and it takes the largest amount of computation in video compression. Half-pixel and quarter-pixel motion estimation can improve the video compression rate at the cost of higher computational complexity In this paper, we suggest a new efficient low-complexity algorithm for half-pixel and quarter pixel motion estimation. It is based on the experimental results that the sum of absolute differences(SAD) shows parabolic shape and thus can be approximated by using interpolation techniques. The sub-pixel motion vector is searched from the minimum SAD integer-pixel motion vector. The sub-pixel search direction is determined toward the neighboring pixel with the lowest SAD among 8 neighbors. Experimental results show that more than 20% reduction in computation time can be achieved without affecting the quality of video.

Implementaion of Video Processing Framework using Hadoop-based cloud computing (Hadoop 기반 클라우드 컴퓨팅을 이용한 영상 처리 프레임워크 구현)

  • Ryu, Chungmo;Lee, Daecheol;Jang, Minwook;Kim, Cheolgi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.139-142
    • /
    • 2013
  • 최근 대용량 영상데이터로부터 정보 수집, 영상 처리를 위한 클라우드 관련 연구들이 활발하다. 그러나 공개 소프트웨어를 이용한 클라우드 연구의 대부분은 라이브러리 수준이 아닌 단순히 프로그램 수준의 조합으로 작동한다. 이런 이유로 단순 조합에 따른 비효율성에 의한 성능문제는 크게 다루어지지 않는다. 본 논문에서는 이 비효율성을 해결하는데 중점을 두고 FFmpeg과 Hadoop을 라이브러리 수준으로 결합하여 기존보다 더 나은 성능의 영상클라우드 환경을 구축하였다. C기반의 영상처리 라이브러리인 FFmpeg와 JAVA기반의 클라우드 환경 Hadoop의 결합을 위해 JNI(Java Native Interface)를 이용하였다. 상세구현으로는 HDFS(Hadoop Distributed File System)을 확장하여 Hadoop MapReduce가 직접 FFmpeg을 통한 영상파일 접근이 가능하게 하였다. 이로써 FFmpeg과 Hadoop간 상이한 파일 접근 방식에서 발생하는 불필요한 작업에 의한 시스템의 성능저하를 막았다. 또한 응용의 확장성을 위해 영상작업시 작업영상을 영상처리의 최소단위인 GOP(Group of Pictures)단위로 잘라 클라우드의 노드들에게 분산시켰다. 결과적으로 기존에 존재하는 Hadoop과 FFmpeg을 프로그램적으로 결합한 영상처리 클라우드보다 총 처리시간을 앞당겼고, GOP 단위의 영상 처리는 영상기반 작업에 안정성과 응용의 확장성을 보장해주었다.

An Implementation of Full Virtualization based Intelligent Building System for Interface Overload Prevention (인터페이스 부하방지를 위한 전가상화 기반 지능형 빌딩 시스템 구현)

  • Kim, Oh Beom;Chung, Kwang Sik;Shon, Jin Gon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1694-1697
    • /
    • 2010
  • 지능형 빌딩 시스템은 빌딩을 운영하는 다양한 단위시스템 정보를 통합하여 빌딩 거주자에게 쾌적하고, 안전한 생활을 할 수 있도록 운영하는 시스템을 말한다. 하드웨어적인 방법은 단위시스템에 비례하게 비용이 증가하는 단점이 있다. 소프트웨어적인 방법은 하나의 서버에서 정보를 수집하기 때문에 단위시스템에 통신량 증가로 인한 오류가 발생하면 전체 시스템에 영향을 미치는 단점을 가지고 있다. 본 논문에서는 소프트웨어적인 방법의 단점을 개선하기 위해서 부하 및 오류를 격리화할 수 있는 가상화를 이용하여 통합 관리 시스템과 인터페이스 관리 시스템으로 운영한다. 시스템의 구조는 통합 관리 모듈, 가상 관리 모듈, 구성 관리 모듈, 그리고 단위시스템 관리 모듈로 분리되며 제안 시스템을 사용함으로써 인터페이스 관리 시스템에서 발생하는 오류 및 부하로 인한 전체 시스템 오류를 축소시킬 수 있다.

BERT with subword units for Korean Morphological Analysis (BERT에 기반한 Subword 단위 한국어 형태소 분석)

  • Min, Jin-Woo;Na, Seung-Hoon;Sin, Jong-Hun;Kim, Young-Kil
    • Annual Conference on Human and Language Technology
    • /
    • 2019.10a
    • /
    • pp.37-40
    • /
    • 2019
  • 한국어 형태소 분석은 입력된 문장 내의 어절들을 지니는 최소의 단위인 형태소로 분리하고 품사 부착하는 작업을 의미한다. 기존 한국어 형태소 분석 방법은 음절 기반 연구가 주를 이루고 이를 순차 태깅 문제로 보고 SVM, CRF혹은 Bi-LSTM-CRF 등을 이용하거나 특정 음절에서 형태소의 경계를 결정하는 전이 기반 모델을 통해 분석하는 모델 등이 연구되었다. 최근 자연어 처리 연구에서 대용량 코퍼스로부터 문맥을 고려한 BERT 등의 언어 모델을 활용한 연구가 각광받고 있다. 본 논문에서는 음절 단위가 아닌 BERT를 이용한 Sub-word 기반 형태소 분석 방법을 제안하고 기분석 사전을 통해 분석하는 과정을 거쳐 세종 한국어 형태소 분석 데이터 셋에서 형태소 단위 F1 : 95.22%, 어절 정확도 : 93.90%의 성능을 얻었다.

  • PDF

Automatic Word-Spacing of Syllable Bi-gram Information for Korean OCR Postprocessing (음절 Bi-gram정보를 이용한 한국어 OCR 후처리용 자동 띄어쓰기)

  • Jeon, Nam-Youl;Park, Hyuk-Ro
    • Annual Conference on Human and Language Technology
    • /
    • 2000.10d
    • /
    • pp.95-100
    • /
    • 2000
  • 문자 인식기를 가지고 스캔된 원문 이미지를 인식한 결과로 형태소 분석과 어절 분석을 통해 대용량의 문서 정보를 데이터베이스에 구축하고 전문 검색(full text retrieval)이 가능하도록 한다. 그러나, 입력문자가 오인식된 경우나 띄어쓰기가 잘못된 데이터는 형태소 분석이나 어절 분석에 그대로 사용할 수가 없다. 한글 문자 인식의 경우 문자 단위의 인식률은 약 90.5% 정도나 문자 인식 오류와 띄어쓰기 오류 등을 고려한 어절 단위의 인식률은 현저하게 떨어진다. 이를 위해 한국어의 음절 특성을 고려해서 사전을 기반하지 않고 학습이 잘된 말뭉치(corpus)와 음절 단위의 bigram 정보를 이용한 자동 띄어쓰기를 하여 실험한 결과 학습 코퍼스의 크기와 띄어쓰기 오류 위치 정보에 따라 다르지만 약 86.2%의 띄어쓰기 정확도를 보였다. 이 결과를 가지고 형태소 분석과 언어 평가 등을 이용한 문자 인식 후처리 과정을 거치면 문자 인식 시스템의 인식률 향상에 크게 영향을 미칠 것이다.

  • PDF

A study on the physico-chemical characteristics of municipal solid wastes generated in the sunchon city (순천시의 생활폐기물 발생량 예측 및 재활용시설의 용량산정에 관한 연구)

  • Hu, Kwan;Moon, Ok-Ran;Wang, Seung-Ho
    • Journal of the Korea Organic Resources Recycling Association
    • /
    • v.9 no.4
    • /
    • pp.125-134
    • /
    • 2001
  • The purpose of this study is to provide basic information for a future countermeasure municipal and to establish several wastes policy after investigating solid wastes from Sunchon City. In addition, this research can be supported to manage of recycling plant and to reuse plant of each wastes. Results are as bellows after checking up and analysis type of waste in Sunchon city Unit solid waste generation rate from single family is $0.50kg/person{\cdot}day$, and total solid wastes are 41.9ton/day. Unit solid waste generation rate from apartments is $0.45kg/person{\cdot}day$, and solid wastes generation is 55.5ton/day. Unit solid waste generation rate from agricultural is $0.22kg/person{\cdot}day$ and total solid wastes are 13.5ton/day. That show total amount of municipal solid wastes from residential are 110.9ton/day. Unit solid waste generation rate from traditional markets is $1.85kg/person{\cdot}day$, and solid waste total volume is 5,400kg/day. Unit solid waste generation rate from small store is $2.03kg/person{\cdot}day$, and solid waste total are 25,101kg/day. Therefore, this show that total wastes are 30.50kg from downtown and commercial area. Solid waste quantity from Industrial area (Factory region) is 8.5ton and in case of school and hospitals are 7.2kg/day and 3.0kg/day. Solid waste amount from Institutional is 6.6kg/day. Food wastes were eliminated from municipal solid wastes as standard 63.4ton/day, and combustible wastes were 126.9ton/day. If it schedule about 5 years (by 2006) as durable year for food wastes treatment plant, it is expected 42.5ton/day for treatment capacity. We can judge that it is effective to be set 2 lines equipment ${\times}25ton/day$ as treatment ability under considering unexpected working condition such as any repair, trouble and an electrical load. If it schedule about 10 years (by 2011) as durable year for food wastes treatment plant, it is expected 150 ton/day for treatment capacity. We can conclude that it is effective to be set 2 lines equipment ${\times}80ton/day$ as treatment ability under considering working condition such as low loaded operating and the repair for incineration.

  • PDF

Developing the New Work Load Unit of Airport Based on the Relative Value of Cargo and Passenger (화물과 여객의 상대적 가치를 기준으로 하는 새로운 공항 처리량단위(WLU) 개발 연구)

  • BAEK, Sora;PARK, Yonghwa;LIM, Cheolhyun
    • Journal of Korean Society of Transportation
    • /
    • v.35 no.5
    • /
    • pp.434-446
    • /
    • 2017
  • This study was carried out to suggest new indicators to be used at airports. Generally, passengers and cargo will be handled at the airport, and the airport will achieve revenues through them. However, all airports can not have the same distribution of passenger and cargo throughput. When comparing and analyzing several airports, a uniform result can be expected only if a unit airport throughput indicator is applied. The 'Work Load Unit' is an indicator that integrates passengers and cargo into one, and assumes that the value of one passenger is equivalent to the cargo volume of 100kg. The existing WLU was set up based on the experience at the airport rather than being established through reasonable grounds or analysis, so there was a lot of controversy. The purpose of this study is to overcome these limitations and to suggest new index. In this study, we applied a method to compare the relative value of cargo and passenger to airport revenue. In order to analyze cargo value and passenger value, airport revenues are classified into aircraft operation related revenues, passenger handling related revenues, and commercial revenues. A total of 50 airports were selected, including 14 airports in Asia, 18 airports in Europe and 18 airports in North America. According to the final analysis results, it is concluded that the cargo is equivalent to 280kg of cargo based on the contribution of one passenger averagely. This is higher than the value of 100Kg cargo per passenger.

Tradeoffs in frequency-hopped multiple-access communications with reed-solomon code and MFSK in rayleigh fading channel (레일리 페이딩 채널에서 리드-솔로몬 부호와 MFSK를 사용하는 주파수 도약 다중 접속 통신의 Tradeoff)

  • 김상우;김승호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2173-2183
    • /
    • 1998
  • We consider a frequency-hopped multiple-access communication system that employs reed-solomon code over GF(Q) and M-ary FSK signaling ($M{\leq}Q$) in rayleigh fading channel. We investigate the tradeoff among the modulation symbol size (M), the number of frequency slots, and the code rate in maximizing the average number of successfully transmitted information bits per unit time and unit bandwidth (called normalized throughput). We find that it is desirabel to use a large M in noise-limited environment. In interference-limited environment, it is more improtant to prevent errors (hits) by increasing the number of frequency slots than to correct them with formward error correction techniques or to reduce the error rate by increasing M.

  • PDF

Research on Managing Incineration Facility according to Prediction of Change in Amount of Waste (폐기물 발생량 변화 예측에 따른 소각시설 운영에 관한 연구)

  • Ha, Sang An
    • Journal of the Korea Organic Resources Recycling Association
    • /
    • v.20 no.1
    • /
    • pp.23-30
    • /
    • 2012
  • In the state that re-evaluation of calculating optimum amount of incineration in the future is needed, as considering the amount of waste, increase of heat value and change in floating population in each area in city B, the purpose of this research was to predict optimum available capacity in incineration plant and to study alternatives for the amount of disposal in each incineration plant based on the available capacity that was predicted. As a result of predicting the change in population based on progress of population in city B in the past, it is expected that an overall population is decreasing, but in some areas, population is concentrated due to increased apartment complexes, showing similar figures as the present. Moreover, when predicting the amount of waste through forecasting population, it is considered that the amount of waste by decreased population is also decreasing. However, the amount of combustible component among a total amount of waste is expected to increase, so it is predicted that the amount of incineration and combustible component will be reasonable except D incineration plant, Therefore, D incinerating plant showed 72.7% of rate of utilization of incineration facility compared to 59.1% of national rate. However, if shortfall of waste in the future can be used wisely in other areas, the use of renewable energy using burner useless heat can be maximized.

A Method for Generating and Combining Classifiers for Large Scale Data (대용량 문서학습을 위한 분류기 생성 및 결합방법)

  • Jeong, Do-Heon;Hwang, Myung-Gwon;Sung, Won-Kyung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1551-1554
    • /
    • 2011
  • 대용량 데이터 환경에의 적용이 가능한 대용량 학습기반의 자동범주화 기법과 범용적으로 사용할 수 있는 기법은 대량의 정보를 처리해야하는 정보분석 및 정보서비스 환경에 가장 필요한 기술요소라 할 수 있다. 본 논문에서는 대용량의 문서를 단위 컴포넌트로 분할하여 학습하고 이를 동적으로 결합하는 대용량 분류기 생성 기법을 소개하고 자동범주화 성능을 SVM 모델과 비교하여 봄으로써, 본 기술의 활용 가능성을 살펴보도록 한다.