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

검색결과 14,792건 처리시간 0.035초

블록간 유사성과 선형조합을 이용한 블록화 현상 제거 알고리듬 (Blocking Artifact Reduction Algorithm Using Similarity between Blocks and Linear Combination)

  • 박경남;권기구;이건우;이석환;권성근;이건일
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.584-591
    • /
    • 2002
  • 본 논문에서는 블록간의 유사성과 선형조합을 이용하여 블록화 현상 (blocking artifact)을 효율적으로 제거하는 알고리듬을 제안하였다. 제안한 방법에서는 모든 블록을 DCT 계수에 따라서 저주파 블록과 고주파 블록으로 나눈다. 그리고 블록화 현상이 나타나는 블록 경계면을 중심으로 하는 블록을 치역 블록 (range block)이라 정의하고, 이 치역 블록과 유사한 블록을 탐색영역 범위 안에서 찾은 다음 이를 정의역 블록 (domain block)이라라 정의한다. 그리고 탐색과정에서는 좀 더 정확한 정의역 블록을 참기 위해 치역 블록의 블록 경계면을 중심으로 양쪽으로 나누어진 부 블록 특성과 블록간 유사성을 이용하였다. 마지막으로 탐색과정에서찾은 정의역 블록과 블록화 현상이 발생한 치역 블록과의 선형 조합(linear combination)을 이용하여 치역 블록의 화소 값을 바꿈으로써 블록화 현상을 제거하였다. 모의 실험 결과로부터 제안한 방법이 기조의 방법에 비하여 PSNR 측면에서 0.04∼04 dB 정도의 향상을 얻었을 뿐만 아니라 주관적 화질 면에서도 우수한 성능을 나타냄을 확인하였다.

중첩 기반 연산과 Hanning Window를 이용한 블록 불연속 노이즈 방지 알고리즘 (Algorithm to prevent Block Discontinuity by Overlapped Block and Manning Window)

  • 김주현;장원우;박정환;양훈기;강봉순
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1650-1657
    • /
    • 2007
  • 본 논문은 블록 처리 방법을 기반으로 하는 링잉 노이즈 감소 알고리즘을 사용할 때, 블록 불연속 노이즈(Block Discontinuty)를 방지 할 수 있는 중첩 기 반(Overlapped Block) 연산과 Hanning Window에 관련된 것이다. 링잉 노이즈 감소 알고리즘은, 24bit RGB와 블록 기반 연산으로 하며, 수정된 K-means 알고리즘을 바탕으로 한다. 그래서 제안한 중첩 기반 연산은 입력 영상을 여러 단위 블록으로 조각낼 때, 단위 블록의 크기의 반을 중첩 시켜 선택하는 방법이다. $16{\times}16$ 픽셀 크기의 데이터 블록을 데이터 유닛(Data Unit)이 라고 정의하였다. 그 후 처리된 데이터 유닛들을 등방성 분포를 지닌 Hanning Window를 사용하여 중첩된 데이터에서 원 이미지 형태로 복원하였다. 최종적으로 언급된 알고리즘의 성능을 확인하기 위해서 링잉 노이즈를 가진 이미지를 기존 방법(비 중첩 기반 연산)과 제안한 알고리즘으로 처리함으로써 각각의 결과를 비교하였다.

Partial transmission block 제작 시 real block과 MLC를 이용한 방법 중 효율적인 방법에 대한 고찰 (Partial transmission block production for real efficient method of block and MLC)

  • 최지민;박주영;주상규;안종호
    • 대한방사선치료학회지
    • /
    • 제16권2호
    • /
    • pp.19-24
    • /
    • 2004
  • 목적 : Pelvis내에 존재하는 large lesion과 inguinal lymph node를 동시에 치료하고자 할때 femoral head에 과도한 선량을 피할 목적으로 partial transmission block(이하PTB)이 사용되어져 왔다. 그러나 field가 서로 overlap되거나 분리되는 문제를 해결하기 위한 다소 복잡하고 시간도 많이 걸리는 어려움이 있어 본 논문에서는 real block과 MLC를 이용하여 각각 PTB를 제작한 후 몇 가지 비교를 통하여 두 가지 중 실제 임상에 더 효율적으로 사용할 수 있는 방법을 연구하였다. 대상 및 방법 : 실제 치료 환자를 대상으로 디자인 된 PTB를 real block과 MLC를 이용하여 각각 제작한 뒤 아크릴 phantom으로 환자의 두께를 재현하고 치료 시와 동일한 조건으로 노광된 film을 획득하였다. field간에 overlap되는 부분과 분리되는 부분은 block을 미세 조장한 후 다시 촬영하였으며 오차가 1mm이내에 들어 올때까지 junction을 반복 tuning하였다. 두 block을 재현성, 제작 편의성, 제작 시간으로 나누어 비료 분석하였다. 재현성은 5회 반복 측정을 실시하였으며, 제작 편의성 및 제작 시간은 real block과 MLC가 각각 제작 시작 시간부터 완성되는 시점까지에 대하여 측정하였다. 결과 : PTB를 제작함에 있어서 real block과 MLC는 재현성 면에서는 유의할 만한 차이를 보이지 않았다. 그러나 제작 편의성에 있어서는 MLC가 junction tuning을 더 간편하게 수행 할 수 있었으며, 제작 시간 면에 있어서도 MLC가 real block에 비해 약$33\%$정도의 시간 절감 효과가 있음을 알 수 있었다. 결론 : PTB를 제작함에 있어서 real block과 MLC를 이용하는 것이 각각 장단점을 가지고 있으나 real block은 제작 편의성면에서 유연서이 떨어짐으로 각 fie의 junction을 tuning하는데 매우 어려움이 따름과 동시에 비교적 정확한 junction tuning을 시행할 수 있음을 알수 있었다. MLC특성상 발생되는 계단형태의 junction을 보완하여 PTB를 제작한다면 실제 임상에서 훨씬 간편하고 효율성 있는 업무를 수행할 수 있을 것으로 사료된다.

  • PDF

블록 참조 패턴의 특성 분석과 자동 발견 (Characteristics and Automatic Detection of Block Reference Patterns)

  • 최종무;이동희;노삼혁;민상렬;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1083-1095
    • /
    • 1999
  • 최근 처리기와 입출력 시스템의 속도 차이가 점점 커짐에 따라 버퍼 캐쉬의 효율적인 관리가 더욱 중요해지고 있다. 버퍼 캐쉬는 블록 교체 정책과 선반입 정책에 의해 관리되며, 각 정책은 버퍼 캐쉬에서 블록의 가치 즉 어떤 블록이 더 가까운 미래에 참조될 것인가를 결정해야 한다. 블록의 가치는 응용들의 블록 참조 패턴의 특성에 기반하며, 블록 참조 패턴의 특성에 대한 정확한 분석은 올바른 결정을 가능하게 하여 버퍼 캐쉬의 효율을 높일 수 있다. 본 논문은 각 응용들의 블록 참조 패턴에 대한 특성을 분석하고 이를 자동으로 발견하는 기법을 제안한다. 제안된 기법은 블록의 속성과 미래 참조 거리간의 관계를 이용해 블록 참조 패턴을 발견한다. 이 기법은 2 단계 파이프라인 방법을 이용하여 온라인으로 참조 패턴을 발견할 수 있으며, 참조 패턴의 변화가 발생하면 이를 인식할 수 있다. 본 논문에서는 8개의 실제 응용 트레이스를 이용해 블록 참조 패턴의 발견을 실험하였으며, 제안된 기법이 각 응용의 블록 참조 패턴을 정확히 발견함을 확인하였다. 그리고 발견된 참조 패턴 정보를 블록 교체 정책에 적용해 보았으며, 실험 결과 기존의 대표적인 블록 교체 정책인 LRU에 비해 최대 57%까지 디스크 입출력 횟수를 줄일 수 있었다.Abstract As the speed gap between processors and disks continues to increase, the role of the buffer cache located in main memory is becoming increasingly important. The buffer cache is managed by block replacement policies and prefetching policies and each policy should decide the value of block, that is which block will be accessed in the near future. The value of block is based on the characteristics of block reference patterns of applications, hence accurate characterization of block reference patterns may improve the performance of the buffer cache. In this paper, we study the characteristics of block reference behavior of applications and propose a scheme that automatically detects the block reference patterns. The detection is made by associating block attributes of a block with the forward distance of the block. With the periodic detection using a two-stage pipeline technique, the scheme can make on-line detection of block reference patterns and monitor the changes of block reference patterns. We measured the detection capability of the proposed scheme using 8 real workload traces and found that the scheme accurately detects the block reference patterns of applications. Also, we apply the detected block reference patterns into the block replacement policy and show that replacement policies appropriate for the detected block reference patterns decreases the number of DISK I/Os by up to 57%, compared with the traditional LRU policy.

PS-Block 구조를 사용한 PS-Block Timing Model의 설계 및 구현 (Design and Implementation of PS-Block Timing Model Using PS-Block Structue)

  • 김윤관;신원;장천현;김태완
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.399-404
    • /
    • 2006
  • 실시간 시스템은 소형 임베디드 시스템부터 대형 분산 시스템까지 다양한 시스템에서 사용되고 있다. 이러한 실시간 시스템은 시간적 정확성을 갖기 때문에 프로그램을 개발할 때 시간적 특성을 지키기 위한 노력이 필요하다. 실시간 시스템에 대한 연구 결과로서 제안된 TMO 모델은 실시간 개념에 따른 다양한 시간 처리 기능을 지원하고, 개발자가 정의한 응답시간을 보장한다. 따라서 개발자는 응답시간을 정의하고, 그 정확성을 확인하기 위한 기준점이 필요하다. 이를 위해 TMO 정적 분석 도구의 기반 구조로서 개선된 PS-Block을 설계하였다. 기존의 PS-Block은 블록을 중복 생성하는 구성 정책으로 부하가 생기는 문제점이 발생한다. 이에 본 논문에서는 블록의 중복으로 인한 부하문제를 개선하고, 탐색을 위한 베이스 클래스를 정의하여 PS-Block Timing Model을 구현하였다. 개선된 PS-Block 구조를 사용한 PS-Block Timing Model은 프로그램을 PS-Block 구성 정책에 따라 실행시간을 분석할 수 있는 기반을 제공하고 시간 정보 결정의 기준을 제공한다. 이를 통해 실시간 메소드의 적시성을 쉽게 확인하여 신뢰성을 향상시키고, 개발 기간을 단축할 수 있다.

Tungsten eyeball shield block의 임상적용에 관한 고찰 (Dosimetric characteristics of an independent collimator system using measurements performed quarter fields.)

  • 정덕양;이병구;황웅구
    • 대한방사선치료학회지
    • /
    • 제14권1호
    • /
    • pp.89-94
    • /
    • 2002
  • I. 목적 : Sebaceous gland carcinoma, Squamouse cell ca., basal cell ca., low grade MALToma 등에서 전자선을 이용하여 eyelid 치료시 안구의 선량은 될 수 있는 한 최소선량으로 관리되어야 한다. 그러나 upper나 lower eyelid 전부를 포함하는 조사면은 치료후 백내장등의 심각한 부작용을 만들어 낼 수 있다. 본원에서는 상용되는 Tungsten eyeball shielding block과 기존의 lead block에 의한 차폐시 안구의 선량을 비교하여 Tungsten eyeball shielding block의 유용성에 대해 평가해 보고자한다. 2. 재료 및 방법: 시판되고 있는 BOLX-I 물질을 이용하여 모형안구를 제작하고 안구의 6곳 주요지점을 선정한 후 TLD chip을 이용하여 주로 사용되는 6MeV와 9MeV electron beam의 선량을 측정, Tungsten eyeball shielding block과 lead block의 선량을 비교하였다. 3. 결과 : Tungsten eyeball shielding block의 사용이 안구의 주요 지점인 각막, 망막, 시신경부위의 선량을 lead block사용 때보다 $90\%$에서 $50\%$의 감소효과가 있었다. 4. 결론 : Tungsten eyeball shielding block은 6MeV 전자선 치료시 보다 뛰어난 차폐효과를 보여 임상에서의 유용성이 인정되었다. 그러나 안구에 삽입시 환자의 고통과 불쾌감을 줄일 수 있는 방안이 모색되어야 하는 숙제를 남겼다.

  • PDF

H.264/AVC에서 영상 복잡도를 이용한 고속 인터 블록 모드 결정 (Fast Inter Block Mode Decision Using Image Complexity in H.264/AVC)

  • 김성희;오정수
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.925-931
    • /
    • 2008
  • 동영상 표준안 H.264/AVC에서 가변 블록 모드 알고리즘은 압축 성능을 향상시키나 다양한 블록 모드와 모드 결정을 위해 방대한 계산을 필요로 한다. 한편, 결정된 인터 블록 모드들은 블록 영상의 복잡도에 의존하여 복잡한 매크로블록일수록 블록 크기는 더 작아지고 있다. 본 논문은 고속 인터 블록 모드 결정 알고리즘을 제안한다. 제안된 알고리즘은 영상 복잡도를 이용해 유효 인터 블록 모드를 결정 가능성이 큰 블록 모드로 제한하고, 유효블록 모드들에서만 움직임 추정 및 율-왜곡 최적화를 수행한다. 거기에 $16{\times}16$ 블록 모드만을 갖는 유효 블록 모드들에는 고속 움직임 추정 알고리즘인 PDE (partial difference elimination)를 적용시키고 있다. 제안된 알고리즘의 성능 평가를 위해 참조 소프트웨어 JM 9.5에서 화질, 비트율, 부호화 시간이 기존 알고리즘과 비교되었다. 실험 결과는 제안된 알고리즘이 평균 움직임 추정 시간의 약 24.12%를 감소시키며 화질과 비트량을 각각 -0.02dB와 -0.12% 정도로 유지시킬 수 있는 것을 보여주었다.

권상 작업 중 슬링 파손으로 인한 블록 지상 낙하 충격에 대한 준정적 해석 (Quasi-Static Analysis of Block Impact Against the Ground Due to Sling Failure During Block Lifting)

  • 김선엽;이탁기;윤정호
    • 대한조선학회논문집
    • /
    • 제58권2호
    • /
    • pp.84-89
    • /
    • 2021
  • Recently, shipyards are making many efforts to reduce the number of the mounted blocks by increasing the block size. This is to improve productivity and reduce related costs by minimizing block movement and shortening the building period. However, as the blocks become larger, the weight increases considerably. If the target block has a damage due to an unexpected accident during block lifting, it may seriously cause a problem of the reusability of the block. In this study, a large-sized block of the offshore structure weighing 480 tons was lifting with a total of seven sling belts, and one sling belt was broken while it was moving, resulting in a situation in which a part of the edge of the block collided with the ground. The aim of this paper is to verify the structural integrity of the block that directly collides with the ground in the form of free fall due to the sling breakage. Considering that the hook loads acting on several sling belts holding the block are redistributed when a sling belt is broken, the hook loads were recalculated at the angle just before the sling breakage. These loads were used to check the safety of the sling belts. In addition, FE analysis was performed by calculating the amount of impact from the free fall condition, obtaining the impact area by using Hertz's contact theory, and then applying the impact load to the area.

인터로킹 블록포장의 저속도로 적용성 평가 (Performance Evaluation of Interlocking Block Pavement for Low Speed Highway)

  • 임무광;류성우;이병태;조윤호
    • 한국도로학회논문집
    • /
    • 제16권2호
    • /
    • pp.1-9
    • /
    • 2014
  • PURPOSES : This study aims to evaluate the performance of interlocking block pavement system for low speed highway. METHODS : Through on-site monitoring, environmental impact assessment of interlocking block pavement such as heat island reduction, traffic safety, noise pollution were evaluated as compared with asphalt pavement. Also the pavement condition and roughness were evaluated according to performance period. RESULTS : Surface temperature of interlocking block pavement was about 7 degree lower than asphalt pavement in midsummer. Compared to asphalt pavement, vehicle speed reduction effect of interlocking block pavement was about 2kph. For low speed driving, the noise pollution was measured at a similar level for both asphalt and interlocking block pavement. After 42month service period, the breakage of block was only 0.24% for the whole surveyed area. IRI of interlock block pavement was estimated within the range of 5~8m/km. CONCLUSIONS : Depending on the performance monitoring results such as heat island reduction, providing traffic safety and keeping a good pavement condition for a long service period, it assures that interlocking block pavement was applicable for low speed road.

실시간 재생 서비스를 위한 비트맵 방식의 연속 블록 할당 기법 (A Bitmap-based Continuous Block Allocation Scheme for Realtime Retrieval Service)

  • 박기현
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.316-322
    • /
    • 2002
  • 본 논문에서는 파일 데이터의 실시간 재생 서비스를 제공하기 위한 UNIX파일 시스템의 연속 블록 할당에 대하여 다루고 있다. 설계된 블록 할당 방식은 사용자가 저장 데이터와 함께 지정한 소비 전송율을 지원할 수 있도록 적절한 디스크 위치에 데이터를 배치하여 실시간 재생 서비스를 지원할 수 있도록 하고 있다. 이를 위하여 데이터 전송율에 영향을 미치는 요소 중에서 가변적인 특성인 연속 블록 수와 저장 데이터들의 실린더 간격과의 관계를 분석하여 특정 실린더 간격 별로 연속 블록을 저장하는 방식을 채택하였다. UNIX시스템의 블록 할당 방식은 임의의 실린더 위치에서 연속 블록을 찾는 것이 비효율적 이기 때문에 새로운 형태의 비트맵 방식의 유휴 블록 기법을 사용하였다. 비트맵 방식의 블록 관리 기법은 파일 시스템 블록들을 비트 단위로 사용/비사용 여부를 표시하여 임의의 실린더 위치에 존재하는 블록이 사용 가능한지를 효율적으로 검색할 수 있도록 하였다.

  • PDF