• 전자공학회논문지B
• /
• 제30B권4호
• /
• pp.104-115
• /
• 1993

The motion compensated coding (MCC) technique, which exploits the temporal redundancies in the moving images with the motion estimation technique,is one of the most popular techniques currently used. Recently, a variable block size(VBS) motion estimation scheme has been utilized to improve the performance of the motion compensted coding. This scheme allows large blocks to the used when smaller blocks provide little gain, saving rates for areas containing more complex motion. Hence, a new VBS motion estimation scheme with a hierarchical structure is proposed in this paper, in order to combine the motion vector coding technique efficiently. Topmost level motion vector, which is obtained by the gain/cost motion estimation technique with selective motion prediction method, is always transmitted. Thus, the hierarchical VBS motion estimation scheme can efficiently exploit the redundancies among neighboring motion vectors, providing an efficient motion vector encoding scheme. Also, a restricted search with respect to the topmost level motion vector enables more flexible and efficient motion estimation for the remaining lower level blocks. Computer simulations on the high resolution image sequence show that, the VBS motion estimation scheme provides a performance improvement of 0.6~0.7 dB, in terms of PSNR, compared to the fixed block size motion estimation scheme.

• Journal of Welding and Joining
• /
• 제31권3호
• /
• pp.54-59
• /
• 2013

Several methodologies analyzing welding distortions of large shell structures like ship blocks have been developed and utilized in shipyards for a long times ago. In general, one of objects of thermal distortion analysis is to find welding sequence making least-deformation without any suppliance, and it can be solved easily and rapidly by EP strain-boundary method. But after assembly construction, there are usually more than 10 weldments in each process, and the number of sequence will follow the Factorial calculation. In this research, a method has been suggested to decide the best welding sequence by minimum analysis. Using this method, welding deformation could be reduced just analyzing some cases as many as the number of weldments. Experiments and Analysis of all cases were also done, and their best results are good agreements with predictation by suggested methodology.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2004년도 학술대회지
• /
• pp.106-110
• /
• 2004

In any large heavy industry like that of ship building, there exist a lot of complications for the arrangement of building blocks optimally for the minimal space consumption. The major problem arises at yard because of laxity in space for arranging the building blocks of ship under construction. A standardized erection sequence diagram is generally available to provide the prioritised erection sequence. This erection sequence diagram serves as the frame work. In order to make a timely erection of the blocks a post plan has to be developed so that the blocks lie in the nearest possible vicinity of the material handling devices while keeping the priority of erection. Therefore, the blocks are arranged in the pre-erection area. This kind of readiness of blocks leads to a very complex problem of space. This arises due to the least available space leading to an urgent need of an availability of intelligent spatial schedule without compromising the rate of production. There exists two critical problems ahead namely, the spatial occupation layout of pre-erection area and the emptying pattern in the spatial vicinity. The block shape is assumed be rectangular. The related input data's are the dates of erection (earliest as well as the latest), geometrical parameters of block available on pre-erection area, slack time and the like.

• 한국컴퓨터산업학회논문지
• /
• 제10권5호
• /
• pp.227-234
• /
• 2009

본 논문은 블록 정합 움직임 추정을 위한 새로운 방식을 제안한다. 비디오 시퀀스의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 따라서 이전 움직임 정보를 이용할 수 있다면 현재 블록의 움직임 추정에 대한 성능을 높일 수 있고 또한 탐색 횟수를 줄임으로써 계산 복잡도를 크게 줄일 수 있다. 본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를 탐색 원점으로 하여 수정된 다이아몬드 지역 레이더 패턴으로 블록 정합을 수행하는 블록 정합 움직임 추정 방식을 제안한다. 실험 결과 제안된 방식은 기존의 방식들에 비해 PSNR 값에 있어서 평균적으로 0.06~0.21[dB] 개선되고 속도면에서 우수한 결과를 나타내었다. 또한 기존의 다이아몬드 지역 탐색 알고리즘보다 탐색 속도면에서 9~32%의 성능 향상을 보이면서 화질면에서는 거의 근접하게 나타났다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

• 한국컴퓨터산업학회논문지
• /
• 제5권9호
• /
• pp.987-992
• /
• 2004

비디오 시퀀스의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고있다. 본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를탐색 원점으로 하여 수정된 다이아몬드 지역 레이더 패턴으로 블록 정합을 수행하는 블록 정합움직임 추정 방식을 제안한다. 실험 결과 제안된 방식은 전역탐색을 제외한 기존의 방식들에 비해 PSNR 값에 있어서 평균적으로 0.02~0.37[dB] 개선되고 움직임 벡터 예측의 속도에 있어서 약 14~24% 이상의 높은 성능 향상을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.23-25
• /
• 2007

The partial distortion elimination (PDE) scheme is used to decrease the sum of absolute difference (SAD) computational complexity, since the SAD calculation has been taken much potion of the video compression. In motion estimation (ME) based on PDE, it is ideal that the initial value of SAD in summing performance has large value. The traditional scan order methods have many operation time and high operational complexity because these adopted the division or multiplication. In this paper, we introduce the new scan order and search order by using only adder. We define the average value which is called to rough average value (RAVR). Which is to reduce the computational complexity and increase the operational speed and then we can obtain the improvement of SAD performance. And also this RAVR is used to decide the search order sequence, since the difference RAVR between the current block and candidate block is small then this candidate block has high probability to suitable candidate. Thus, our proposed algorithm combines above two main concepts and suffers the improving SAD performance and the easy hardware implementation methods.

• 한국통신학회논문지
• /
• 제23권9A호
• /
• pp.2372-2382
• /
• 1998

In this paper, we propose a new edge based finite state vector quantization method having better performance than conventional side-match finite state vector quantization. In our proposed scheme, each dCT transformed block is classified to 17 classes according to edge types. Each class has a different codebook based on its characteristis. Encoder classified each block to motion block or stationary block and constructed a merging map by using edge and motion information, and sent to decoder. We controled amoutn of bing bits transmitted with selecting modes accoridng to bandwidth of transmitting channel. Compared with conventional algorithms, H.263 and H.261 at low bit rate, our proposed algorithm shows better picture quality and good performance.

• 전기학회논문지
• /
• 제56권11호
• /
• pp.2033-2035
• /
• 2007

This paper proposes a novel iterative LMS-based decision feedback equalizer for short burst transmission with relatively short training sequence. In the proposed equalizer, the longer concatenated training sequence can provide the more sufficient channel information and the reused original training sequence can provide the correct decision feedback information. In addition, the overall adaptive processing is performed using the low complexity LMS algorithm. The study shows the performance of the proposed method is enhanced with the number of iterations and, furthermore, better than that of the conventional LMS-based DFEs with the training sequence of longer or equal length. Computational complexity is increased linearly with the number of iterations.

• 한국전자파학회논문지
• /
• 제16권11호
• /
• pp.1123-1130
• /
• 2005

본 논문에서는 PAPR 저감 기법인 SPW(Sub-block Phase Weighting) 기법에서 PAPR(Peak-to-Average Power Ratio)이 저감되도록 조절한 부가 정보를 처리하는 방법을 제안한다. SPW기법은 입력 데이터를 여러 개의 서브블록으로 나누고 위상 회전 벡터를 곱해주는 것으로 피크 전력을 줄여준다. SPW 기법은 부반송파 수와 변조방식, 서브 블록의 수가 PTS 기법과 같을 때 서로 유사한 점을 지니고 있지만, 오직 한 개의 IFFT(Inverse Fast Fourier Transform)를 사용한다는 점에서 기존의 PTS(Partial Transmit Sequence)나 SLM(Selected Mapping) 기법과는 다르다. SPW기법은 비록 PAPR을 효율적으로 줄일 수 있지만 계산 복잡도 문제는 여전히 존재한다. 본 논문에서는 위상 조절을 위 한 방법으로서 flipping 알고리즘과 full iteration 알고리즘을 사용하였다. 컴퓨터 시뮬레이션을 통하여 제안 방식의 특성을 분석하고 성능을 검토하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권4호
• /
• pp.73-81
• /
• 2011

본 논문에서는 모델 히스토그램 개수를 적응적으로 조절하는 블록기반의 배경 모델링 방법을 제안한다. 기존의 블록 기반의 배경 모델링 방법은 각 블록에 대한 모델 히스토그램의 개수를 고정한다. 따라서 조명변화와 움직이는 객체에 대해 오검출이 발생하는 문제가 있고 움직임이 없는 객체에 대해서는 검출이 되지 않는 문제가 있다. 또한 입력영상의 종류마다 달라질 수 있는 최적의 모델 히스토그램의 개수를 수동적으로 찾아야 하는 문제가 있다. 본 논문에서는 실험을 통해 엘리베이터 내에서 조명변화가 있고 객체가 움직이는 상황과 조명변화가 없고 객체가 정지해 있는 상황에 대해 기존의 방법과 성능을 비교하여 제안한 알고리즘의 효용성을 입증한다.