• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 춘계종합학술대회
• /
• pp.265-268
• /
• 2001

본 논문에서는 프랙탈 영상압축 알고리즘의 고속처리를 위한 효율적인 일차원 VLSI 어레이를 설계한다 프랙탈 영상압축 알고리즘은 영상을 정의역블럭과 치역블럭을 나누고, 블럭간의 자기유사성을 비교하여 데이터를 압축시킨다. 이때 정의역블럭은 치역블럭의 두배크기로 인접한 정의역블럭과 50% 중첩시켜 분할한다. 인접한 두 정의역 블럭의 픽셀들이 중첩되므로, 이 픽셀들을 재사용하여 데이터의 입력수를 줄이고 처리속도를 향상시킬수 있다. 이 결과 최소한의 레지스터와 MUX, DEMUX의 추가만으로 약 25%의 처리속도 향상을 얻을 수 있다.

• Journal of Information Processing Systems
• /
• 제13권1호
• /
• pp.184-195
• /
• 2017

In recent decades, the ad hoc network for vehicles has been a core network technology to provide comfort and security to drivers in vehicle environments. However, emerging applications and services require major changes in underlying network models and computing that require new road network planning. Meanwhile, blockchain widely known as one of the disruptive technologies has emerged in recent years, is experiencing rapid development and has the potential to revolutionize intelligent transport systems. Blockchain can be used to build an intelligent, secure, distributed and autonomous transport system. It allows better utilization of the infrastructure and resources of intelligent transport systems, particularly effective for crowdsourcing technology. In this paper, we proposes a vehicle network architecture based on blockchain in the smart city (Block-VN). Block-VN is a reliable and secure architecture that operates in a distributed way to build the new distributed transport management system. We are considering a new network system of vehicles, Block-VN, above them. In addition, we examine how the network of vehicles evolves with paradigms focused on networking and vehicular information. Finally, we discuss service scenarios and design principles for Block-VN.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.913-914
• /
• 2008

This paper presents a method of adaptive image enhancement with dynamic range compression and contrast enhancement. The dynamic range compression is to adaptively enhance the dark area using illumination component of DCT compression block. The contrast enhancement is to modify the image contrast using retinex theory that uses the HVS properties. The block artifacts and other noises, caused by processing in the compression domain, were removed by after processing.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.779-782
• /
• 2002

본 논문에서는 주성분분석(principal component analysis; 이하 PCA) 및 첨도(Kurtosis)에서의 그레이 블록 거리 알고리즘(grey block algorithms; 이하 GBD)을 이용, 영상간의 거리를 측정하여 어느 정도 영상간의 상대적 식별을 용이하게 하여 영상 분류가 되는지 모의실험을 통하여 확인하고자 한다. 모의실험 결과로부터, PCA에서는 k가 9에서 상대적 식별이 불가능함을 보였고, 첨도에서는 k가 4까지만 블록을 택할 할 수 있음을 모의실험을 통하여 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제7권2S호
• /
• pp.638-648
• /
• 2000

This paper introduces a new technique for block is matching motion estimation. Since the temporal correlation of the image sequence, the motion vector of a block is highly related to the motion vector of the same coordinate block in the previous image frame. If we can obtain useful and enough information from the motion vector of the same coordinate block of the previous frame, the total number of search points used to find the motion vector of the current block may be reduced significantly. Using that idea, an efficient predicted direction search algorithm (PDSA) for block matching algorithm is proposed. Based on the direction of the blocks of the two successive previous frames, if the direction of the to successive blocks is same, the first search point of the proposed PDSA is moved two pixels to the direction of the block. The searching process after moving the first search point is processed according to the fixed search patterns. Otherwise, full search is performed with search area $\pm$2. Simulation results show that PSNR values are improved up to the 3.4dB as depend on the image sequences and improved about 1.5dB on an average. Search times are reduced about 20% than the other fast search algorithms. Simulation results also show that the performance of the PDSA scheme gives better subjective picture quality than the other fast search algorithms and is closer to that of the FS(Full Search) algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권5호
• /
• pp.1611-1633
• /
• 2022

At EUROCRYPT 2019, a new block cipher algorithm called BISON was proposed by Canteaut et al. which uses a novel structure named as Whitened Swap-Or-Not (WSN). Unlike the traditional wide trail strategy, the differential and linear properties of this algorithm can be easily determined. However, the encryption speed of the BISON algorithm is quite low due to a large number of iterative rounds needed to ensure certain security margins. Commonly, denoting by n is the data block length, this design requires 3n encryption rounds. Moreover, the block size n of BISON is always odd, which is not convenient for operations performed on a byte level. In order to overcome these issues, we propose a new block cipher, named DBISON, which more efficiently employs the ideas of double layers typical to the BISON-like construction. More precisely, DBISON divides the input into two parts of size n/2 bits and performs the round computations in parallel, which leads to an increased encryption speed. In particular, the data block length n of DBISON can be even, which gives certain additional implementation benefits over BISON. Furthermore, the resistance of DBISON against differential and linear attacks is also investigated. It is shown the maximal differential probability (MDP) is 1/2^n-1 for n encryption rounds and that the maximal linear probability (MLP) is strictly less than 1/2^n-1 when (n/2+3) iterative encryption rounds are used. These estimates are very close to the ideal values when n is close to 256.

• 한국정보처리학회논문지
• /
• 제4권3호
• /
• pp.880-894
• /
• 1997

본 논문에서는 양자화 계수가 0이 되는 위치를 예측하여 축소된 영역내에서 DCT (Discrete Cosine Trans-form)를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고 리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산량을 줄여 부호와 시간과 복호 화 시간을 감소시킬 뿐만 아니라, 허프만(huffiman) 부호화시에도 각각의 불럭에 대하여 분류된 블럭 크기에 따라 각기 다른 수평 수직 지그재그 스캔을 수행함으로써 압축률 을 증가시킨다. 기존의 영상 부호화 방법은 모든 블럭에 대하여 똑같은 DCT 계산과 지그재그 스캔을 행한다. 그렇지만, 제안한 알고리즘은 부호화시에 분류된 블럭 크기 밖의 양자화 계수에 대해 FDCT를 계산하는 대신 0을 대입함FDCT 계산 시간을 줄인다. 또한, 복호화시에는 분류된 블럭 크기내에 존재하는 역양자화 계수만 가지고 IDCT를 수행함으로써 IDCT 계산 시간을 줄인다. 추가하여, 제안한 알고리즘은 분류된 블럭 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-length를 줄여서, 향상된 압축률을 제공한다. 한편, 제안한 알고리즘은 DCT에서 압축률과 화질면에서는 최적이지만 부호와 시간과 복호화 시간이 많이 걸리는 16*16 블럭의 처리에도 적용되어질 수 있다. 또한, 실시간을 요구하는 동영상 부호화로 확장되어 질 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
• /
• pp.21-24
• /
• 2002

This paper presents a new method for the motion detection of vehicles using hierarchical motion estimation and parallel processing. It captures the road image by using a CMOS sensor. It divides the captured image into small blocks and detects the motion of each block by using a block-matching method which is based on a hierarchical motion estimation and parallel processing for the real-time processing. The parallelism is achieved by using the pipeline and the data flow technique. The proposed method has been implemented with an embedded system. Experimental results show that the proposed method detects the motion of vehicles in real-time.

• IEIE Transactions on Smart Processing and Computing
• /
• 제3권3호
• /
• pp.103-109
• /
• 2014

This study derived the inter-conversion matrices, which can be used in heterogeneous image transcoding between the compressed images using different transforms, such as the $8{\times}8$ block discrete cosine transform (BDCT) and the one-level discrete wavelet transform (DWT). Basically, to obtain the one-level DWT coefficients from $8{\times}8$ BDCT, inverse BDCT should be performed followed by forward DWT, and vice versa. On the other hand, if the proposed interconversion approach is used, only one inter-conversion matrix multiplication makes the corresponding transcoding possible. Both theoretical and experimental analyses showed that the amount of computation of the proposed approach decreases over 20% when the inter-conversion matrices are used under specific conditions.

• International Journal of Contents
• /
• 제17권3호
• /
• pp.74-83
• /
• 2021

A location-aware algorithm is proposed in this study to optimize the system performance of distributed systems for processing big data with low data reliability and application performance. Compared with previous algorithms, the location-aware data block placement algorithm uses data block placement and node data recovery strategies to improve data application performance and reliability. Simulation and actual cluster tests showed that the location-aware placement algorithm proposed in this study could greatly improve data reliability and shorten the application processing time of I/O interfaces in real-time.