• 대한전자공학회논문지TC
• /
• 제39권11호
• /
• pp.12-20
• /
• 2002

본 논문에서는 다중레벨 부호변조를 내부구성부호로 사용하고 길쌈부호를 외부구성부호로 사용하는 직렬연접 다중레벨 부호변조가 제안된다. 그리고 제안된 직렬연접 다중레벨 부호변조의 세 가지 복호방안에 대한 성능이 비교 및 분석된다. 모의실험 결과 제안된 직렬연접 다중레벨 부호변조에서 반복복호 횟수의 증가에 따라 그 성능을 향상시키기 위해서는 내부구성부호와 외부구성부호사이의 반복복호가 수행되어야 한다. 그리고 본 논문에서 제시된 세 가지 방안 중에서 내부 다중레벨 부호변조의 반복적 다단계복호와 내부구성부호와 외부구성부호사이의 반복복호를 모두 수행하는 Scheme 3의 오류성능이 가장 우수하였다. 또한 Scheme 3과 다른 방안들과의 성능차이는 신호 대 잡음비가 증가할수록 더욱 증가하였다. 그러므로 직렬연접 다중레벨 부호변조의 복호방안으로는 Scheme 3이 적합하리라 사료된다.

• 방송공학회논문지
• /
• 제9권4호
• /
• pp.391-401
• /
• 2004

본 논문은 고해상도 영상 서비스를 위하여 부분 영상의 공간임의접근(Spatial Random Access)을 효과적으로 구현하기 위하여 비트 스트림 지도 (B-map)를 이용한 부호화 방법을 제안한다. 다양한 환경에서, TV 브라운관, 모니터, PDA용 LCD와 같은 표준 디스플레이 장치들은 디지틸 시네마 또는 파노라마 영상과 같은 고해상도 영상을 위한 충분한 해상도와 프레임 크기를 지원하지 못하는 실정이다. 따라서 사용자는 다운샘플링된 저해상도의 영상이나 디스플레이의 크기에 맞춰진 부분 영상만을 볼 수밖에 없다. 제안한 B-map은 부호화 과정에서 생성된 비트 스트림에 대한 블록 단위의 배열 정보를 가지고 있으며, 복호 시 해당 영상의 비트 스트림보다 앞서 보내져 참조됨으로써 효과적인 지역 복호(Local decoding)를 가능하게 한다. B-map을 이용한 방식은 타일링을 비롯한 비교 대안들에 비해 효율적인 지역 복호화를 구현할 수 있음을 실험을 통해 확인하였다.

• Journal of Computing Science and Engineering
• /
• 제4권3호
• /
• pp.207-224
• /
• 2010

This paper presents a compression scheme for mesh geometry, which is suitable for mobile graphics. The main focus is to enable real-time decoding of compressed vertex positions while providing reasonable compression ratios. Our scheme is based on local quantization of vertex positions with mesh partitioning. To prevent visual seams along the partitioning boundaries, we constrain the locally quantized cells of all mesh partitions to have the same size and aligned local axes. We propose a mesh partitioning algorithm to minimize the size of locally quantized cells, which relates to the distortion of a restored mesh. Vertex coordinates are stored in main memory and transmitted to graphics hardware for rendering in the quantized form, saving memory space and system bus bandwidth. Decoding operation is combined with model geometry transformation, and the only overhead to restore vertex positions is one matrix multiplication for each mesh partition. In our experiments, a 32-bit floating point vertex coordinate is quantized into an 8-bit integer, which is the smallest data size supported in a mobile graphics library. With this setting, the distortions of the restored meshes are comparable to 11-bit global quantization of vertex coordinates. We also apply the proposed approach to compression of vertex attributes, such as vertex normals and texture coordinates, and show that gains similar to vertex geometry can be obtained through local quantization with mesh partitioning.

• IEIE Transactions on Smart Processing and Computing
• /
• 제6권2호
• /
• pp.93-101
• /
• 2017

This paper proposes an algorithm for adaptive loop filter (ALF) complexity reduction in the decoding process. In the original ALF algorithm, filtering for I frames is performed in the frame unit, and thus, all of the pixels in a frame are filtered if the current frame is an I frame. The proposed algorithm is designed on top of the local gradient calculation. On both the encoder side and the decoder side, homogeneous areas are checked and skipped in the filtering process, and the filter coefficient calculation is only performed in the inhomogeneous areas. The proposed algorithm is implemented in Joint Exploration Model (JEM) version 3.0 future video coding reference software. The proposed algorithm is applied for frame-level filtering and intra configuration. Compared with the JEM 3.0 anchor, the proposed algorithm has 0.31%, 0.76% and 0.73% bit rate loss for luma (Y) and chroma (U and V), respectively, with about an 8% decrease in decoding time.

• 한국정보통신학회논문지
• /
• 제20권1호
• /
• pp.58-64
• /
• 2016

본 논문에서는 블러와 조명 변화에 강인한 바코드 디코딩 방법을 제안한다. 제안하는 디코딩 방법은 블러에 강인 디코딩과 빠른 연산속도를 위해 블러 영역과 비블러영역을 나누어 임계값을 연산하는 부분 지역 임계값 이진화 방법을 사용하였다. 또한 노이즈 데이터에 의한 인식 실패를 막기 위해서 동일한 엘리먼트 개수를 가지는 라인의 픽셀 너비를 모두 합한 면적 데이터를 이용하여 군집분류를 수행하는 k-means 알고리즘 기반의 디코더를 구현하였다. 다양한 악조건 환경에서 촬영된 샘플을 이용하여 실험 결과, 평균 98.47%로 높은 성공률을 보였으며 3개의 비교 프로그램 보다 성공률이 높았다.

• 반도체디스플레이기술학회지
• /
• 제8권2호
• /
• pp.23-29
• /
• 2009

To increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, a new 2D barcode detection algorithm based on Local Binary Pattern is presented. To locate 2D barcode symbols, a texture analysis scheme based on the Local Binary Pattern is adopted, and a gray-scale projection with sub-pixel operation is utilized to separate the symbol precisely from the input image. Finally, the segmented symbol is normalized using the inverse perspective transformation for the decoding process. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments show that our method is very robust and efficient in detecting the symbol area for the various types of 2D barcodes.

• Journal of Information Processing Systems
• /
• 제15권6호
• /
• pp.1378-1391
• /
• 2019

In recent years, automatic document summarization has been widely studied in the field of natural language processing thanks to the remarkable developments made using deep learning models. To decode a word, existing models for abstractive summarization usually represent the context of a document using the weighted hidden states of each input word when they decode it. Because the weights change at each decoding step, these weights reflect only the local context of a document. Therefore, it is difficult to generate a summary that reflects the overall context of a document. To solve this problem, we introduce the notion of a general context and propose a model for summarization based on it. The general context reflects overall context of the document that is independent of each decoding step. Experimental results using the CNN/Daily Mail dataset show that the proposed model outperforms existing models.

• 한국통신학회논문지
• /
• 제35권2C호
• /
• pp.148-154
• /
• 2010

본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다.

• 한국통신학회논문지
• /
• 제37권7B호
• /
• pp.517-527
• /
• 2012

본 논문은 가우시안 정보원을 전송할 때 평균 왜곡이 줄어들도록 두 레이어 (layer) 중첩 부호와 순차 복호를 적용한 단일 릴레이 노드 협력 통신 시스템을 고려한다. 이 시스템을 위해 제안하는 협력 전송 방식은 릴레이 노드가 자신의 레이어 복호결과와 피드백 정보인 목적 노드의 레이어 복호결과에 따라 알맞은 릴레이 신호를 구성하여 전송하는 것이다. 이 때 릴레이 신호는 복호-후 전달과 증폭-후-전달 기법을 혼합하여 설계함으로써 최종 레이어 복호 시의 아웃티지 확률을 줄이도록 한다. 제안 기법의 성능은 아웃티지 확률 분석 결과를 이용하여 다양한 릴레이 노드 위치에서의 최적 평균 왜곡 성능으로 살펴본다. 그 결과 대부분의 릴레이 위치에서 제안 방식이 기존 방식보다 성능이 좋으며, 특히 릴레이 노드가 원천 노드에 가까울수록 성능 이득이 더욱 증가함을 볼 수 있다.

• 방송공학회논문지
• /
• 제24권3호
• /
• pp.463-471
• /
• 2019

본 논문에서는 양방향 화면 간 예측에서 LIC(Local Illuminance Compensation)의 복잡도 감소를 위한 방법을 제안한다. LIC는 화면 간 예측의 정확도를 높이기 위해 현재 블록과 참조블록의 주변 복원샘플을 이용하여 지역 조명 보상을 수행한다. 지역 조명 보상을 위해 필요한 가중치와 오프셋을 주변 복원 샘플을 이용하여 부/복호화기 양측에서 계산하기 때문에 별도의 정보 전송 없이 부호화 효율이 향상되는 장점이 있지만 부호화 예측 단계 및 복호화 단계에서 가중치와 오프셋을 구하기 때문에 부/복호화 복잡도가 높아지는 단점을 가지게 된다. 따라서 본 논문에서는 저 복잡도 LIC를 위해 크게 두 가지 방법을 제안한다. 첫 번째 방법은 양방향 예측 시 가중치 없이 오프셋만으로 조명보상을 적용하는 방법이고, 두 번째는 양방향 예측에서 LIC를 양방향예측을 통해 구해진 참조 블록의 가중 평균 단계 이후 적용하는 방법이다. 제안하는 방법의 성능 평가를 위하여 RA(Random Access) 조건에서 MPEG 표준 실험 영상의 B, C, D 클래스를 이용하여 BMS-2.0.1과 BD-rate 성능을 비교한다. 실험결과로서 본 논문에서 제안하는 방법이 BMS-2.0.1 대비 BD-rate 성능 관점에서 Y, U, V 각각에 대하여 평균 0.29%, 0.23%, 0.04%의 BD-rate 결과를 보이고 부/복호화 시간은 거의 동일하다. BD-rate의 손실이 있었지만, LIC 파라미터 유도과정에서 곱셈 연산이 제거되고 덧셈 연산이 절반으로 감소됨에 따라 LIC의 계산 복잡도가 크게 감소되었다.