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

검색결과 1,210건 처리시간 0.024초

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

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

웨이브렛 변환을 이용한 블록부호와 영상에서의 블록화 현상 제거 (Reduction of blocking effect in block coded images using wavelet transform)

  • 장익훈;김대호;이동준;김남철
    • 전자공학회논문지B
    • /
    • 제33B권5호
    • /
    • pp.83-93
    • /
    • 1996
  • This paper describes a new method for reducing blocking effet in block coded images using wavelet transform. In this method, all processings are one-dimensionally executed based on the fact that blocking effect occures both horizontal and vertical directions in image. Experimental results show that the proposed method yields PSNR improvement and better subjective quality.

  • PDF

평 블록의 용접변형 제어 (Weld Induced Deformation Control of Panel Blocks)

  • 이주성
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2000년도 춘계학술대회 논문집
    • /
    • pp.205-209
    • /
    • 2000
  • This paper is concerned with development of the production-oriented structural design information system to predict the inaccuracy level of panel blocks and to consider the result at the structural design stage. Emphasis is placed on that the inaccuracy during production should likely be considered at the structural design stage to reduce the undesirable adjusting work and therefore to enhance the productivity. The primary goal of the present study is to consider the productivity and the efficient design at the same time for a high quality product of panel block. Usefulness of the developed information are illustrated through some application examples.

  • PDF

영상 복원을 위한 적응 DCT-Wiener 필터 (Adaptive DCT-Wiener Filter for Image Restoration)

  • 김남철;김기육
    • 대한전자공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1005-1012
    • /
    • 1987
  • An adaptive scalar DCT-Wiener filtering method that can be applied to the problem of restoring an image degraded by white Gaussian noise is presented. In this method, the power spectrum needed to Winer filering is adaptively estimated in block-wise according to the lical properties in transform domain. In addition, overlapping method for reducing the block artifact is considered. Experimental results show that the adaptive Wiener filter by the proposed method yields performance improvement and better image quality over the nonadaptive one and the spatial Lee filter.

  • PDF

비트 플레인을 이용한 움직임 추정기 설계의 관한 연구 (A Study on Motion Estimator Design Using Bit Plane)

  • 김병철;조원경
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.403-406
    • /
    • 1999
  • Among the compression methods of moving picture information, a motion estimation method is used to remove time-repeating. The Block Matching Algorithm in motion estimation methods is the commonest one. In recent days, it is required the more advanced high quality in many image processing fields, for example HDTV, etc. Therefore, we have to accomplish not by means of Partial Search Algorithm, but by means of Full Search Algorithm in Block Matching Algorithm. In this paper, it is suggested a structure that reduce total calculation quantity and size, because the structure using Bit Plane select and use only 3bit of 8bit luminance signal.

  • PDF

The Research on Vertical Block Mura in TFT-LCD

  • Long, Chunping;Wang, Wei;Wu, Hongjiang
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2007년도 7th International Meeting on Information Display 제7권1호
    • /
    • pp.841-844
    • /
    • 2007
  • In this paper, a vertical block mura, which massively occurred in the LCD products, was investigated extensively by various methods, source drain (SD) line shift is found out to be one of the key reasons. This work to some extent, establishes theoretic hypothesis for further research and solutions similar issues.

  • PDF

트랜스 코딩에서의 효율적인 움직임 벡터 재추정 기법 연구 (Efficient Technique of Motion Vector Re-estimation in Transcoding)

  • 한두진;박강서;유희준;김봉곤;박상희
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권8호
    • /
    • pp.602-605
    • /
    • 2004
  • A novel motion vector re-estimation technique for transcoding into lower spatial resolution is proposed. This technique is based on the fact that the block matching error is proportional to the complexity of the reference block with Taylor series expansion. It is shown that the motion vectors re-estimated by the proposed method are closer to optimal ones and offer better quality than those of previous techniques.

Evaluation the behavior of pre-fabricated moment connection with a new geometry of pyramidal end block under monotonic and cyclic loadings

  • Kazemi, Seyed Morteza;Sohrabi, Mohammad Reza;Kazemi, Hasan Haji
    • Steel and Composite Structures
    • /
    • 제29권3호
    • /
    • pp.391-404
    • /
    • 2018
  • Researchers have been long studying new building implementation methods to improve the quality of construction, reduce the time of assembly, and increase productivity. One of these methods is the use of modular pre-fabricated structural forms that are composed of a beam, column, short column, pyramidal end block, and connection plates. In this study, a new geometry for the pyramidal end block was proposed that helps facilitate the assembly procedure. Since the proposed configuration affects the performance of this form of connection, its behavior was evaluated using finite element method. For this purpose, the connection was modeled in ABAQUS and then validated by comparing the outputs with experimental results. The research proceeded through analyzing 16 specimens under monotonic and cyclic loading. The results indicated that using the pyramidal end block not only makes the assembly process easier but also reduces the out-of-plane displacement of the short column webs and the vertical displacement of beam end. By choosing appropriate section properties for column and beam, the connection can bear a rotation up to 0.01 radians within its inelastic region and a total of 0.04 radians without any significant reduction in its bearing capacity.

스톤 블럭을 이용한 보.차도 포장의 적용성 평가 (A Study on Evaluation of Sidewalk / Roadway Pavement Using Stone Block)

  • 윤원섭;김종국;박상준;조철현;채영수
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2008년도 춘계 학술발표회 초청강연 및 논문집
    • /
    • pp.259-266
    • /
    • 2008
  • Recently, the maintenance period of sidewalk pavement proposed in Ministry of Construction & Transportation to be extended by more than 10 years. Therefore it takes many interests in Durability and the maintenance. Beside sidewalk pavement, block pavement happened problems in parking and road less than 20km/hr about bearing capacity and durability, the maintenance. It interests about importance of environmentally friendly sidewalk pavement. It compared engineering characteristics about strength and durability through general pavement comparison with stone block pavement. It estimate bearing capacity in actual si-tu site and test site. It experimented plate bearing test and field density test. It verified about durability of pavement by construction availability of geosynthetics that is constructed by purpose of filter. Stone block pavement evaluated about application of sidewalk/road pavement on the basis of result.

  • PDF

영상레이다 원시데이터를 이용한 BAQ(Block Adaptive Quantization) 최적화 방법 (An Optimization Method for BAQ(Block Adaptive Quantization) Threshold Table Using Real SAR Raw Data)

  • 임성재;이현익;김세영;남창호
    • 한국군사과학기술학회지
    • /
    • 제20권2호
    • /
    • pp.187-196
    • /
    • 2017
  • The size of raw data has dramatically increased due to the recent trend of Synthetic Aperture Radar(SAR) development plans for high resolution and high definition image acquisition. The large raw data has an impact on satellite operability due to the limitations of storage and transmission capacity. To improve the SAR operability, the SAR raw data shall be compressed before transmission to the ground station. The Block Adaptive Quantization (BAQ) algorithm is one of the data compression algorithm and has been used for a long time in the spaceborne SAR system. In this paper, an optimization method of BAQ threshold table is introduced using real SAR raw data to prevent the degradation of signal quality caused by data compression. In this manner, a new variation estimation strategy and a new threshold method for block type decision are introduced.