• Title/Summary/Keyword: Overlapped block

Search Result 81, Processing Time 0.028 seconds

Improvement of Consensus Quality for PoN Blockchain System Using Response Surface Methodology (반응표면분석을 이용한 PoN 블록체인 시스템 합의품질 개선)

  • Choi, Jin Young;Kim, Young Chang;Oh, Jintae;Kim, Kiyoung
    • Journal of Korean Society for Quality Management
    • /
    • v.49 no.4
    • /
    • pp.527-537
    • /
    • 2021
  • Purpose: The purpose of this study was to suggest an improved version of Proof-of-Nonce (PoN) algorithm, which is a distributed consensus algorithm used for block chain system. Methods: First, we used response surface method for design of experiment that is to generate experimental points considering non-linear relationship among variables. Then, we employed overlapped contour plots for visualizing the impact of control variables to performance target. Results: First, we modified the consensus procedure of the existing PoN algorithm by diminishing the content of the exchanged message. Then, we verified the performance improvement of the new PoN algorithm by performing a numerical experiment and paired t-test. Finally, we established new regression models for consensus time and Transactions per second (TPS) and proposed a method for optimizing control variables for obtaining performance target. Conclusion: We could improve the performance of the previous version of PoN algorithm by modifying the content of the exchanged message during 4-steps of consensus procedure, which might be a stepping stone for designing an efficient and effective consensus algorithm for blockchain system with dynamic operation environment.

A Frequency Domain DV-to-MPEG-2 Transcoding (DV에서 MPEG-2로의 주파수 영역 변환 부호화)

  • Kim, Do-Nyeon;Yun, Beom-Sik;Choe, Yun-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.2
    • /
    • pp.138-148
    • /
    • 2001
  • Digital Video (DV) coding standards for digital video cassette recorder are based mainly on DCT and variable length coding. DV has low hardware complexity but high compressed bit rate of about 26 Mb/s. Thus, it is necessary to encode video with low complex video coding at the studios and then transcode compressed video into MPEG-2 for video-on-demand system. Because these coding methods exploit DCT, transcoding in the DCT domain can reduce computational complexity by excluding duplicated procedures. In transcoding DV into MPEC-2 intra coding, multiplying matrix by transformed data is used for 4:1:1-to-4:2:2 chroma format conversion and the conversion from 2-4-8 to 8-8 DCT mode, and therefore enables parallel processing. Variance of sub block for MPEG-2 rate control is computed completely in the DCT domain. These are verified through experiments. We estimate motion hierarchically using DCT coefficients for transcoding into MPEG-2 inter coding. First, we estimate motion of a macro block (MB) only with 4 DC values of 4 sub blocks and then estimate motion with 16-point MB using IDCT of 2$\times$2 low frequencies in each sub block, and finish estimation at a sub pixel as the fifth step. ME with overlapped search range shows better PSNR performance than ME without overlapping.

  • PDF

A Fast Fractal Image Decoding Using the Minimizing Method of Domain Region by the Limitation of Searching Regions (탐색영역 제한에 의한 정의역 최소화 기법을 이용한 고속 프랙탈 영상복원)

  • 정태일;강경원;문광석;권기룡;김문수
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.13-19
    • /
    • 2001
  • The conventional fractal decoding was required a vast amount computational complexity, since every range blocks was implemented to IFS(iterated function system). In order to improve this, it has been suggested that each range block was classified to iterated and non-iterated regions. Non-iterated regions is called data dependency region, and if data dependency region extended, IFS regions are contractive. In this paper, a searched region of the domain is limited to the range regions that is similar with the domain blocks, and the domain region is more overlapped. As a result, data dependency region has maximum region, that is IFS regions can be minimum region. The minimizing method of domain region is defined to minimum domain(MD) which is minimum IFS region. Using the minimizing method of domain region, there is not influence PSNR(peak signal-to-noise ratio). And it can be performed a fast decoding by reducing the computational complexity for IFS in fractal image decoding.

  • PDF

Improvement of Reduction method for Ringing Artifacts in color moving-pictures using K-means algorithm (K-means 알고리즘을 사용한 칼라 동영상 링잉 노이즈 감쇄 방법의 개선)

  • Kim, Byung-Hyun;Jang, Jun-Young;Jang, Won-Woo;Choi, Hyun-Chul;Kang, Bong-Soon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.3
    • /
    • pp.576-582
    • /
    • 2011
  • In this paper, we proposed the improved Advanced Detail Enhancement algorithm that improve the blurring by the lossy compression with CODEC and reduce the ringing artifacts in restoration. The conventional algorithm needs much amount of the process by the use of RGB color space. To improve this, we only used the luminance value in YCbCr color space. We verified that the performance of the improved algorithm with Y color value, the luminance value, is equal to the conventional algorithm with RGB color value and that the operation time of the improved is shorter about 24% than the conventional through the measurement of the operation time with Kodak standard images.

Time Domain Multiple-channel Signal Processing Method for Converting the Variable Frequency Band (가변 주파수 변환을 위한 시간 영역 다중채널 신호처리 알고리즘)

  • Yoo, Jae-Ho;Kim, Hyeon-Su;Lee, Kyu-Ha;Lee, Jung-Sub;Chung, Jae-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1A
    • /
    • pp.71-79
    • /
    • 2010
  • The algorithm of multiple channel signal processing requires the flexibility of variable frequency band, efficient allocation of transmission power, and flexible frequency band reallocation to satisfy various service types which requires different transmission rates and frequency band. This paper proposes an improved multiple channel signal processing for converting the frequency band of multiple carrier signals efficiently using a window function and DFT in the time domain. In contrast to the previous algorithm of multiple-channel signal processing performing band-pass signal processing in the frequency domain, the proposed algorithm is a method of block signal processing using a window function in the time domain. In addition, the complexity of proposed algorithm of the window function is lower than that of the previous algorithm performing signal processing in the frequency domain, and it performs the frequency band transform efficiently. The computer simulation result shows that the perfect reconstruction of output signal and the flexible frequency band reallocation is performed efficiently by the proposed algorithm.

Study on Building Data Set Matching Considering Position Error (위치 오차를 고려한 건물 데이터 셋의 매칭에 관한 연구)

  • Kim, Ki-Rak;Huh, Yong;Yu, Ki-Yun
    • Spatial Information Research
    • /
    • v.19 no.2
    • /
    • pp.37-46
    • /
    • 2011
  • Recently in the field of GIS(Geographic Information System), data integration from various sources has become an important topic in order to use spatial data effectively. In general, the integration of spatial data is accomplished by navigating corresponding space object and combining the information interacting with each object. But it is very difficult to navigate an object which has correspondence with one in another dataset. Many matching methods have been studied for navigating spatial object. The purpose of this paper is development of method for searching correspondent spatial object considering local position error which is remained even after coordinate transform ation when two different building data sets integrated. To achieve this goal, we performed coordinate transformation and overlapped two data sets and generated blocks which have similar position error. We matched building objects within each block using similarity and ICP algorithm. Finally, we tested this method in the aspect of applicability.

Experimental Study on Dry Waterproofing Technology Using Synthetic Polymer Sheet Comprised of Synthetic Resin Metal Sheets and Tri-Layered Filler (합성수지 메탈시트와 3면겹침용 채움재가 공법화된 합성고분자계 시트를 이용한 건식화 방수기술에 대한 실험적 연구)

  • Koo, Ja-Ung;Kim, Bum-Soo;Lee, Jung-Hun;Song, Je-Young;Oh, Sang-Keun
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2017.11a
    • /
    • pp.139-140
    • /
    • 2017
  • This technology employs a method of forming a single-ply PLUS waterproofing sheet layer comprised of applying a single-ply synthetic polymer layer on a vibrating structure (steel frame, RC) or an inclined surface by using a T joint lap-filling coil and an embedded metal coated sheet. The T - joint reinforcing lap-filling coil was used to block the ingress channel of the rainwater by applying the material in the vulnerable area where the three sides of the waterproof sheet overlapped. Conventional waterproofing techniques have a problem in that the waterproof sheet is pierced because the end portion of the waterproof sheet applied to the vertical portion is fixed by a nail, and the sealant applied to the end portion of the sheet cannot easily secure long-term waterproof durability due to the influence of the external environment. Therefore, the developed technology secured the waterproof durability against the vertical part by using the embedded metal sheet. In addition, automatic hot-air fusing is used to improve the quality of waterproof construction and point fixation method using fixed hardware. This is a technology that is not significantly restricted in the high degradation level regions of domestic waterproof construction environments in Korea such as low-temperature environment, wet floor.

  • PDF

Signal processing algorithm for converting variable bandwidth in the multiple channel systems (다중채널 시스템에서 가변 대역폭 절환을 위한 신호처리 알고리즘)

  • Yoo, Jae-Ho;Kim, Hyeon-Su;Choi, Dong-Hyun;Chung, Jae-Hak
    • Journal of Satellite, Information and Communications
    • /
    • v.5 no.1
    • /
    • pp.32-37
    • /
    • 2010
  • The algorithm of multiple channel signal processing requires the flexibility of variable frequency band, efficient allocation of transmission power, and flexible frequency band reallocation to satisfy various service types which requires different transmission rates and frequency band. There are three methods including per-channel approach, multiple tree approach, and block approach performing frequency band reallocation method by channelization and dechannelization in the multiple-channel signal. This paper proposes an improved per-channel approach for converting the frequency band of multiple carrier signals efficiently. The proposed algorithm performs decimation and interpolation using CIC(cascaded integrator comb filter), half-band filter, and FIR filter. In addition, it performs filtering of each sub-channel, and reallocates channel band through FIR low-pass filter in the multiple-channel signal. The computer simulation result shows that the perfect reconstruction of output signal and the flexible frequency band reallocation is performed efficiently by the proposed algorithm.

A Blocking Algorithm of a Target Object with Exposed Privacy Information (개인 정보가 노출된 목표 객체의 블로킹 알고리즘)

  • Jang, Seok-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.4
    • /
    • pp.43-49
    • /
    • 2019
  • The wired and wireless Internet is a useful window to easily acquire various types of media data. On the other hand, the public can easily get the media data including the object to which the personal information is exposed, which is a social problem. In this paper, we propose a method to robustly detect a target object that has exposed personal information using a learning algorithm and effectively block the detected target object area. In the proposed method, only the target object containing the personal information is detected using a neural network-based learning algorithm. Then, a grid-like mosaic is created and overlapped on the target object area detected in the previous step, thereby effectively blocking the object area containing the personal information. Experimental results show that the proposed algorithm robustly detects the object area in which personal information is exposed and effectively blocks the detected area through mosaic processing. The object blocking method presented in this paper is expected to be useful in many applications related to computer vision.

A comparative study about the variant form of the Chinese character in the five sorts of old maps drawing outside of the four main gates of old Seoul including DeDongYei-jido (고지도(古地圖) 경조(京兆) 사대문(四大門)밖 지역 한자 이체자(異體字) 비교 연구)

  • Lee, Kyeong-Won
    • Cross-Cultural Studies
    • /
    • v.21
    • /
    • pp.213-254
    • /
    • 2010
  • The goal of this thesis is to make a comparative study about the variant form of the Chinese character in the five sorts of old maps drawing outside of the main gates of old map including DeDongYei-jido. The main task of this thesis can be classified under three heads - (1) introducing the literature of comparative study in the five sorts of old maps including DeDongYei-jido (2) classification of variant form in the five sorts of old maps (3) characteristic of variant form in the five sorts of old maps. In this thesis, aspect of variant form is classified under six head - (1) variation of the whole shape of the character (2) taking place the variation in both sides of Chinese character (3) taking place the variation in part (4) taking place variation in the strokes of the Chinese character (5) misusing different characters (6) changing different characters. This thesis explains some characteristic of variant form - (1) simplification of the shape of characters (2) using the Hou-qi-zi(後起字, Chinese character which is actually the same but made the next) (3) replacing the overlapped both sides of Chinese character with omit mark (4) a wrongly written character (5) discovering the variant form such as variant form of 廣, 广 variant form of 廛, variant form of 院 which was not recorded in Chinese literature. From now on, there should be some collections of variant form of Korean style and study. we are going to have to standardize aspect of variation and rule of variant form in old maps until we have to make some ways to recognize the block letter.