• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.348-352
• /
• 2005

본 논문은 조선소에서 계획기간동안 각 플랜트의 생산일정에 따른 블록의 모든 수송요구량이 미리 알려져 있는 정적인(static) 수송환경을 고려한 트랜스포터 일정계획문제를 다룬다. 조선소 내에서 블록들의 수송은 몇 가지 특성을 가진다. 500톤을 초과하는 거대 블록들은 2대 이상이 결합된 새로운 형태의 트랜스포터를 이용하여 운반된다. 운반이 요구되는 블록들 중 일부는 계획기간동안 규정된 출발요구시각에 pick-up되기를 요구하는 반면 나머지 블록들은 계획기간동안 규정된 도착요구시각 전에 delivery되기를 요구한다. 이러한 트랜스포터의 결합 및 시간 제약은 문제를 더욱 복잡하게 하는 요인이 된다. 본 논문에서는 계획기간 내에 모든 블록운반 요구사항들(출발지와 도착지, pick-up과 delivery 시각, 톤수, 결선 등)을 만족시키는 트랜스포터 일정계획문제를 다룬다. 트랜스포터 일정계획문제에서 중요한 주제는 총 로지스틱스 시간 (공차운행시간, delay 시간 및 tardy 시간)을 최소화하기 위해 계획기간 내에 최소의 트랜스포터 운영대수로 각 트랜스포터에 어떤 블록을 할당하고 어떤 순서로 운반할 것인 지를 결정하는 것이다. 이에 본 논문에서는 주어진 트랜스포터 일정계획문제를 해결하기 위해, 1단계에서 최소비용 네트워크 흐름문제를 근간으로 트랜스포터의 최소사용대수를 구하고 이를 기초로 2단계에서 각 트랜스포터에의 블록 할당과 운반순서를 결정하는 2단계 휴리스틱 알고리즘을 제안한다.

• Journal of Korea Multimedia Society
• /
• v.6 no.7
• /
• pp.1169-1177
• /
• 2003

The blocking effect results from independent coding of each image block and becomes highly visible, especially coded at very low bit rates. In this paper, a blocking effect reduction circuit is designed which is composed of a memory, arithmetic and logic unit, and control block. The circuit is based on a rational open uniform B-spline curve that uses to produce a smooth curve through a set of control points. The weight values and the modified pixel values in a rational open uniform B-spline curve are calculated using arithmetic and logic circuits. The simulation results show that the circuit has excellent performance for ail pattern of the blocking effects.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.3
• /
• pp.324-332
• /
• 1999

다중 프로그래밍 환경에서 운영체제는 시스템의 시간 할당량에 따라서 프로세스들에 대하여 문맥교환을 수행한다. 문맥교환은 현재 수행중인 프로세스 문맥의 저장과 다음에 수행되는 프로세스 문맥의 적재라는 비용 뿐만 아니라 캐쉬 메모리의 커다란 영향을 미친다. 특히 블록화 알고리즘은 사용하는 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어진다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환 사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어지게 된다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램은 캐쉬 메모리에 적재된 블록화 요소를 문맥 교환으로부터 보호 받으므로 향상된 캐쉬성능을 나타냄을 보인다.

• Broadcasting and Media Magazine
• /
• v.7 no.3
• /
• pp.19-23
• /
• 2002

본 장에서는 H.26L 비디오 코덱에 적용되는 움직임 보상 기법(motion compensation) 및 B 픽쳐(Bi-predictive picture) 에 대해 다루기로 한다. 먼저 H.26L 비디오 코덱이 H.263 또는 MPEG-4 Part 2와 같은 종래 비디오 코덱들과 움직임 보상 관점에서 다른 점을 살펴보면, 복수개의 레퍼런스 픽쳐(multiple reference picture) 로부터 움직임 추정 (motion estimation) 밀 움직임 보상을 수행하고, 16x16 매크로 블록 크기부터 16x8, 8x16, 8x8블록 크기에서 매크로 블록 모드 타입이 결정되고 8x8 모드는 다시 8x4, 4x8, 4x4 단위에서 서브 모드 타입이 결정된다. 따라서 한 개의 매크로블록은 최대 16개의 모션벡터를 깆을 수 있다. 또한 복수개의 레퍼런스 픽쳐와 다양한 블록 타입을 적용함에 따라 모션벡터 예측(PMV: prediction of motion vector) 은 현재 블록과 이웃하는 블록들 사이의 레퍼런스 픽쳐 인덱스 비교 및 현재 블록 타입이 16x8또는 8x16 일 때 방향성 예측을 허용하는 새로운 기법들이 소개되어 있다. 그리고 코딩 효율을 높이기 위한 방법으로서 1/4 pel 단위의 움직임 보상을 하여 블록의 예측 정확도를 높이도록 하고 있다. 한편, H.26L에서의 B 픽쳐는 종래 비디오 코덱에 비해 확장된 정의를 갖고 있다. 예를 들어, 종래의 비디오 코덱에서는 B 픽쳐가 시간 스케일러빌러티(temporal scalability)에 사용됨에 따라 레퍼런스 픽쳐로서 사용될 수 없지만, H.26L은 B 픽쳐가 레퍼런스 픽쳐로서 사용되는 것을 허용하고 있다. 또한 종래의 B 픽쳐가 양방향에서 움직임 보상을 한 것과 달리 H.26L은 동일 방향에 존재하는 두개의 레퍼런스 픽쳐에서도 움직임 보상을 허용한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.3C
• /
• pp.258-263
• /
• 2006

Each pixel in a matching block does not equally contribute to block matching and the matching error is greatly affected by image complexity. On the basis of the facts, this paper proposes a fast motion estimation algorithm using some sub-blocks selected by the image complexity. The proposed algorithm divides a matching block into 16 sub-blocks, computes the image complexity in every sub-block, executes partial block matching using some sub-blocks with large complexity, and detects a motion vector. The simulation results show that the proposed algorithm brings about negligible image degradation, but can reduce a large amount of computation in comparison with conventional algorithms.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.2 s.34
• /
• pp.1-10
• /
• 2005

In this Paper, we propose a new block matching a1gorithm that extracts motion vectors from consecutive range data. The proposed method defines a matching metric that integrates intensity, hue, and range. Our algorithm begins matching with a small matching template. If the matching degree is not good enough, we slightly expand the size of a matching template and then repeat the matching process until our matching criterion is satisfied or the predetermined maximum size has been reached. As the iteration proceeds, we adaptively adjust weights of the matching metric by considering the importance of each feature. In the experiments, we show that our block matching approach can work as a promising solution by comparing the proposed method with previously known method in terms of performance.

• Journal of Korea Multimedia Society
• /
• v.3 no.4
• /
• pp.372-379
• /
• 2000

In this paper, we propose a fast variable-size block matching algorithm for motion estimation based on bit-pattern. Motion estimation in the proposed algorithm is performed after the representation of image sequence is transformed 8bit pixel values into 1bit ones depending on the mean value of search block, which brings a short searching time by reducing the computational complexity. Moreover, adaptive searching methods according to the motion information of the block make the procedure of motion estimation efficient by eliminating an unnecessary searching of low motion block and deepening a searching procedure in high motion block. Experimental results show that the proposed algorithm provides better performance-0.5dB PSNR improvement-than full search block matching algorithm with a fixed block size.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.304-304
• /
• 2011

최근 도시화에 따른 인구증가와 더불어 도로포장 등 불투수면적의 증가로 인하여 우기시 빗물 침투가 차단되어 도심의 지하수위가 저하되며 토양의 건토화, 열섬현상 등의 문제가 발생하게 되었다. 이러한 문제점에 착안하여 본 연구에서는 투수효과를 최대한 고려할 수 있는 고강도의 친환경 콘크리트 블록(에크스톤 바이오 블록; ECOSTONE-BIO BLOCK)을 개발하였으며 기존 콘크리트 블록의 자연적 빗물침투 억제의 문제점을 일부 개선하였다. 본 블록은 캡슐공법을 사용하여, 공극률은 높이면서(투수성 향상), 강도와 내구성이 유지됨은 물론 캡슐안에 황토성분을 첨가하여, 바이오적인 기능 및 재생골재를 이용한 친환경적 제품으로 투수성, 내구성, 기능성을 극대화 시켰다. 또한 제품표면은 천연 백색돌맹이, 흑색돌맹이의 배합으로 자연석재 느낌을 구현하였으며, 쇼트블라스트 및 커링 표면공정으로 미끄럼저항지수를 조절할 수 있어, 기존 콘크리트 보도블록에 비해 투수율, 내구성, 기능성, 안전성이 우수하여, 안전한 보행환경이 가능한 것으로 분석되었다. 마지막으로, 주변 환경과 잘 어울리도록 디자인된 바이오기능성 친환경 블록으로 도심지역 시공시 투수효과에 따른 지하수고갈방지 및 침수피해에 도움을 주리라 사료된다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2005.11a
• /
• pp.35-38
• /
• 2005

압축된 영상의 비트스트림에 오류가 발생할 경우 영상을 원할 때 심각한 왜곡이 발생하고, 이 때문에 멀티미디어 서비스에서 오류 보상 방법은 더욱 중요한 기술로 대두되고 있다. 기존의 연속된 블록을 복원하는 Hsia방법에서는 상하에 인접한 블록의 경계면에 따라 화소 값을 비교하고 정합벡터를 구하였다. 이와 같이 구해지 정합벡터는 주변 블록의 에지 분포에 대한 고려가 배제되기 때문에 정확한 블록의 복원을 이루어낼 수 없다. 이러한 문제를 해결하기 주변 블록의 에지 분포를 고려한다. 오류 블록을 중심으로 상단과 하단의 에지 분포를 고려하여 에지 방향으로 보간한다. 이때 에지 검출을 위해 Sobel 연산자를 이용하고 그 임계값은(Just-Noticeable-Distortion)/MND(Minimally- Noticeable Distortion)로 한다. 에지의 뭉개짐 현상을 막기 위하여 상단 블록과 하단 블록에 에지가 존재 하지 않을 때와 존재할 때를 구분해서 보간한다. 연속된 블록에 발생한 오류를 제안하는 방법으로 보상 할 경우 PSNR이 최대 2dB이상 향상된다.

• Proceedings of the Korea Society for Energy Engineering kosee Conference
• /
• 1995.05a
• /
• pp.230-235
• /
• 1995

염-암모니아계 화학열펌프기술의 핵심인 전도성 블록의 특성파악을 위한 기초단계 연구로서 전도성 블록의 제조 및 기초물성분석에 관한 연구를 수행하였다. 황산이 함유된 천연흑연을 열처리하여 팽창흑연을 준비하고 특성을 분석하였다. 이 팽창흑연을 압축, 성형하여 흑연지지체를 제조하였으며, 성형된 지지체에 진공기법을 이용하여 염을 함침하고 건조과정을 거쳐 전도성 블록을 제조하였다. 전도성 블록의 특성분석으로서 염의 입자내에 분산정도는 EPMA/EDS, 기공율 및 기공크기 분포는 헬륨침투법과 수은 침투법, 기체투과도는 Darcy's law를 적용하고, 열전도도 측정은 전이 일차원 열류기법을 이용하였다. 전도성 블록이 암모니아와 반응 했을때 부피팽창을 관찰하였으며, 반응기에서 전도성블록의 온도분포를 관찰하였다. 본 연구에서 제조된 블록은 염이 균일하게 분산되어 있었으며 기공율은 제조조건에 따라 0.4 ∼ 0.83, 기체투과도는 0.01 ∼ 10 Darcy, 열전도도는 흑연지지체의 겉보기 밀도가 110 kg/㎥ 인 경우, 반지름방향의 열전도도, λr은 20 W/mK, 축방향의 열전도도, λa는 17 W/mK 이였다. 겉보기밀도가 150 kg/㎥ 인 경우, λr은 22 W/wK, λa는 20 W/wK 이였다. 전도성 블록의 부피팽창은 비가역적이었으며 대부분이 반지름 방향보다 축방향에서 팽창이 일어났다. 온도분포는 초기 반응의 kinetics가 내부온도를 지배하였으나, 시간이 경과후 반응기 내부온도는 외부열전달에 의해 지배되었다.