• 제목/요약/키워드: block-based methods

검색결과 756건 처리시간 0.026초

Memory Compaction Scheme with Block-Level Buffer for Large Flash Memory

  • Chung, Weon-Il;Li, Liangbo
    • International Journal of Contents
    • /
    • 제6권4호
    • /
    • pp.22-29
    • /
    • 2010
  • In flash memory, many previous garbage collection methods only merge blocks statically and do not consider the contents of buffer. These schemes may cause more unnecessary block erase operations and page copy operations. However, since flash memory has the limitation of maximum rate and life cycle to delete each block, an efficient garbage collection method to evenly wear out the flash memory region is needed. This paper proposes a memory compaction scheme based on block-level buffer for flash memory. The proposed scheme not only merges the data blocks and the corresponding log block, but also searches for the block-level buffer to find the corresponding buffer blocks. Consequently, unnecessary potential page copying operations and block erasure operations could be reduced, thereby improving the performance of flash memory and prolonging the lifetime of flash memory.

블록 물류 관리를 위한 트랜스포터와 작업 블록 자동 매칭 알고리즘 연구 (A Study on the Automatic Matching Algorithm of Transporter and Working Block for Block Logistics Management)

  • 송진호;박광필;옥진성
    • 대한조선학회논문집
    • /
    • 제59권5호
    • /
    • pp.314-322
    • /
    • 2022
  • During the shipbuilding process, many blocks are moved between shipyard workshops by block carrying vehicles called a transporter. Because block logistics management is one of the essential factors in enhancing productivity, it is necessary to manage block information with the transporter that moves it. Currently, because a large amount of data per day are collected from sensors attached to blocks and transporters via IoT infrastructure installed in shipyards, automated methods are needed to analyze them. Therefore, in this study, we developed an algorithm that can automatically match the transporter and the working block based on the GPS sensor data. By comparing the distance between the transporter and the blocks calculated from the Haversine formula, the block is found which is moved by the transporter. In this process, since the time of the measured data of moving objects is different, the time standard for calculating the distance must be determined. The developed algorithm was verified using actual data provided by the shipyard, and the correct result was confirmed with the distance based on the moving time of the transporter.

뉴스 웹 페이지에서 기사 본문 추출에 관한 연구 (A Study on Extracting News Contents from News Web Pages)

  • 이용구
    • 정보관리학회지
    • /
    • 제26권1호
    • /
    • pp.305-320
    • /
    • 2009
  • 웹을 통해 제공되는 뉴스 페이지의 경우 필요한 정보 뿐 아니라 많은 불필요한 정보를 담고 있다. 이러한 불필요한 정보는 뉴스를 처리하는 시스템의 성능 저하와 비효율성을 가져온다. 이 연구에서는 웹 페이지로부터 뉴스 콘텐츠를 추출하기 위해 문장과 블록에 기반한 뉴스 기사 추출 방법을 제시하였다. 또한 이들을 결합하여 최적의 성능을 가져올 수 있는 방안을 모색하였다. 실험 결과, 웹 페이지에 대해 하이퍼링크 텍스트를 제거한 후 문장을 이용한 추출 방법을 적용하였을 때 효과적이었으며, 여기에 블록을 이용한 추출 방법과 결합하였을 때 더 좋은 결과를 가져왔다. 문장을 이용한 추출 방법은 추출 재현율을 높여주는 효과가 있는 것으로 나타났다.

무왜곡 휴대용 단말기 영상정보 권한서명을 이용한 카메라 영상 인증 (A Camera Image Authentication Using Image Information Copyright Signature for Mobile Device without Distortion)

  • 한찬호;문광석
    • 융합신호처리학회논문지
    • /
    • 제15권2호
    • /
    • pp.30-36
    • /
    • 2014
  • 휴대용 무선 단말기에서 사용할 수 있으며, 기존 워터마크 방법이 가지고 있는 화질 저하의 문제점을 해결하기 위한 왜곡이 없는 이미지 인증을 위한 블록 기반 정보 은닉 기법을 제안하였다. 콘텐츠에 관련된 디지털 서명을 기존 영상의 하단에 동일한 화소 값을 가지는 $8{\times}8$ 블록단위의 영상으로 변환하여 추가하고 압축한 다음, 저장할 때 JPEG 파일 스트림의 영상 사이즈 부분을 카메라에 설정된 화소수로 바꿔줌으로써 삽입된 영상서명을 은닉한다. 실험결과, 제안한 방법은 영상서명 은닉을 위해 추가되는 비트가 0.1% 이하로 미세함을 검증하였으며, 화질저하 없이 영상인증이 가능한 방법임을 확인할 수 있었다. 나아가 제안방식은 의료영상, 스마트폰 및 DSLR 등 카메라를 사용하는 다양한 임베디드 시스템에 활용할 수 있다.

Encryption Scheme for MPEG-4 Media Transmission Exploiting Frame Dropping

  • Shin, Dong-Kyoo;Shin, Dong-Il;Shin, Jae-Wan;Kim, Soo-Han;Kim, Seung-Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.925-938
    • /
    • 2010
  • Depending on network conditions, a communication network could be overloaded when media are transmitted. Research has been carried out to lessen network overloading, such as by filtering, load distribution, frame dropping, and other methods. Among these methods, one of the most effective is frame dropping, which reduces specified video frames for bandwidth diminution. In frame dropping, B-frames are dropped and then I- and P-frames are dropped, based on the dependency among the frames. This paper proposes a scheme for protecting copyrights by encryption, when frame dropping is applied to reduce the bandwidth of media based on the MPEG-4 file format. We designed two kinds of frame dropping: the first stores and then sends the dropped files and the other drops frames in real time when transmitting. We designed three kinds of encryption methods using the DES algorithm to encrypt MPEG-4 data: macro block encryption in I-VOP, macro block and motion vector encryption in P-VOP, and macro block and motion vector encryption in I-, P-VOP. Based on these three methods, we implemented a digital rights management solution for MPEG-4 data streaming. We compared the results of dropping, encryption, decryption, and the quality of the video sequences to select an optimal method, and found that there was no noticeable difference between the video sequences recovered after frame dropping and the ones recovered without frame dropping. The best performance in the encryption and decryption of frames was obtained when we applied the macro block and motion vector encryption in I-, P-VOP.

Advanced Block Matching Algorithm for Motion Estimation and Motion Compensation

  • Cho, Hyo-Moon;Cho, Sang-Bock
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 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.

  • PDF

Tucker Modeling based Kronecker Constrained Block Sparse Algorithm

  • Zhang, Tingping;Fan, Shangang;Li, Yunyi;Gui, Guan;Ji, Yimu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.657-667
    • /
    • 2019
  • This paper studies synthetic aperture radar (SAR) imaging problem which the scatterers are often distributed in block sparse pattern. To exploiting the sparse geometrical feature, a Kronecker constrained SAR imaging algorithm is proposed by combining the block sparse characteristics with the multiway sparse reconstruction framework with Tucker modeling. We validate the proposed algorithm via real data and it shows that the our algorithm can achieve better accuracy and convergence than the reference methods even in the demanding environment. Meanwhile, the complexity is smaller than that of the existing methods. The simulation experiments confirmed the effectiveness of the algorithm as well.

순차적 간섭 제거 기반 신호 검출 기법의 성능분석 (Performance Analysis of SIC-based Signal Detection Methods in MIMO Systems)

  • 양유식;김재권
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.189-196
    • /
    • 2011
  • 본 논문에서는 다중입출력 (MIMO : multiple-input multiple-output) 시스템에서 순차적 간섭 제거 기반 (SIC : successive interference cancellation) 신호 검출 기법의 성능을 분석한다. 고려되는 신호검출 기법들은 SIC 기법와 LR-SIC 기법이며, 이러한 신호 검출 기법들의 블록오류확률 (BLER; block error ratio) 성능을 나타내는 식을 유도 하고, 모의실험 결과를 통해 유도된 식과 성공적으로 일치함을 확인한다.

블록기반 동영상 부호화기의 객관적 화질평가 (Objective Picture Quality Assessment of Block Based Moving Picture Coder)

  • 정태윤;홍민석;박강서;김현술;박상희
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권12호
    • /
    • pp.1589-1598
    • /
    • 1999
  • Conventional MSE or PSNR based methods for objective picture quality assessment of moving picture coder are not well correlated with subjective human evaluation. In recent years, the design of better objective quality assessment has attracted much intention and several picture quality metrics based on the properties of Human Visual System has been proposed. This paper proposes new metric which is appropriate for objective picture quality assessment of block based moving picture coder by considering frequency sensitivity, inter-intra channel masking and several distortion artifacts caused by block based coding. The experimental results show that the proposed method is good correlated with subjective assessment.

  • PDF

A Study on the Basic Pattern of Bodice block for Adult Women in China - Focusing on Women in 20s Residing in Beijing and Shanghai -

  • Sohn, Hee-Soon;Kang, Yeon-Kyung
    • 패션비즈니스
    • /
    • 제9권3호
    • /
    • pp.64-87
    • /
    • 2005
  • The purpose at this study is to develop the appropriate bodice model for Chinese women in order to contribute to the improvement of fitness at clothing products that are exported to China. The sample group was the subject of 149 persons with the standard body shape at 19-24 years old women who reside in Beijing and Shanghai, China. The data analysis is processed for statistics using SPSSWIN 10.0 PROGRAM, and the used analysis methods are technical statistics analysis, factor analysis, group analysis, and one-way ANOVA. The outcome of this study is summarized as follows. 1. Prior to develop the tight-fitting shape of bodice model, the body classification approach by the posture and type of bending and stretching is selected to use 6 index items, and the body types are classified into bent body, right body, and pull-back body. 2. The average body size of standard body shape had 3 times of wearing experiment based on the tight-fitting shape of ESMOD bodice block drawing, and the system was corrected and supplemented to present the final bodice block drawing. 3. Comparisons have been made based on the center front line, center back line and chest circumference for each of existing bodice block for Chinese women, existing bodice block for Korean women and the combination of the bodice block under this study.