• Title/Summary/Keyword: pyramid data structure

Search Result 33, Processing Time 0.033 seconds

Pyramid Image Coding Using Projection (투영을 이용한 피라미드 영상 부호화)

  • 원용관;김준식;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.5
    • /
    • pp.90-102
    • /
    • 1993
  • In this paper, we propose a prgressive image transmission technique using hierarchical pyramid data structure which is constructed based on the projection data of an image. To construct hierarchical Gaussian pyramids, we first divide an image into 4$\times$4 subblocks and generate the projection data of each block along the horizontal, vertical, diagonal, and antidiagonal directions. Among images reconstructed by backprojecting the projection data along a single direction, the one giving the minimum distortion is selected. The Gaussian pyramid is recursively generated by the proposed algorithm and the proposed Gaussian images are shown to preserve edge information well. Also, based on the projection concept a new transmission scheme of the lowest Laplacian plane is presented. Computer simulation shows that the quantitative performance of the proposed pyramid coding technique using projection concept is similar to those of the conventional methods with transmission rate reduced by 0.1 ~ 0.2 bpp and its subjective performance is shown to be better due to the edge preserving property of a projection operation.

  • PDF

Progressive Image Transmission Using Hierarchical Pyramid Structure and Classified Vector Quantizer in DCT Domain (계층적 피라미드 구조와 DCT 영역에서의 분류 벡터 양지기를 이용한 점진적 영상전송)

  • 박섭형;이상욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.8
    • /
    • pp.1227-1237
    • /
    • 1989
  • In this paper, we propose a lossless progressive image transmission scheme using hierarchical pyramid structure and classified vector quantizer in DCT domain. By adopting DCT to the hierarchical pyramid signals, we can reduce the spatial redundance. Moreover, the DCT coefficients can be encoded efficiently by using classified vector quantizer in DCT domain. The classifier is simply based on the variance of a subblock. Also, the mirror set of training set of images can improve the robustness of codebooks. Progressive image transmission can be achieved through following processes: from top to bottom level of planes in a pyramid, and from high to low AC variance class in a plane. Some simulation results with real images show that the proposed coding scheme yields a good performance at below 0.3 bpp and an excellent result at 0.409 bpp. The proposed coding scheme is well suited for lossless progressive image transmission as well as image data compression.

  • PDF

Pyramid Feature Compression with Inter-Level Feature Restoration-Prediction Network (계층 간 특징 복원-예측 네트워크를 통한 피라미드 특징 압축)

  • Kim, Minsub;Sim, Donggyu
    • Journal of Broadcast Engineering
    • /
    • v.27 no.3
    • /
    • pp.283-294
    • /
    • 2022
  • The feature map used in the network for deep learning generally has larger data than the image and a higher compression rate than the image compression rate is required to transmit the feature map. This paper proposes a method for transmitting a pyramid feature map with high compression rate, which is used in a network with an FPN structure that has robustness to object size in deep learning-based image processing. In order to efficiently compress the pyramid feature map, this paper proposes a structure that predicts a pyramid feature map of a level that is not transmitted with pyramid feature map of some levels that transmitted through the proposed prediction network to efficiently compress the pyramid feature map and restores compression damage through the proposed reconstruction network. Suggested mAP, the performance of object detection for the COCO data set 2017 Train images of the proposed method, showed a performance improvement of 31.25% in BD-rate compared to the result of compressing the feature map through VTM12.0 in the rate-precision graph, and compared to the method of performing compression through PCA and DeepCABAC, the BD-rate improved by 57.79%.

CURVE EXTRACTION USING PYRAMID (피라미드를 이용한 곡선 추적에 관한 연구)

  • Kim, So-Yun;Cho, Dong-Sub
    • Proceedings of the KIEE Conference
    • /
    • 1991.11a
    • /
    • pp.193-196
    • /
    • 1991
  • A method of extracting global, trend curves from input image that may locally not even contain small fragments of those curves using a hierarchical pyramid data structure is suggested. The smoothed input image is subsampled into a pyramid of lower-resolution versions by recursive computation of Gaussian-weighted sums. Trend curves are extracted by finding control points from ridges in these blurred images, and interpolating B-splines for those points.

  • PDF

Visual Inspection Method by Pyramid Data Structure (IC핀 조사를 위한 시각 조사 방법)

  • 최성진;조동래;김영해;나극환;김춘길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.5
    • /
    • pp.374-383
    • /
    • 1990
  • For a visual inspectio system to be viable, it must in general achieve the same or lower costs as those incurred by manual methods, it must have a reasonable inspection rate, and it must be reliable and maintainable : for the visual inspection system, inspection at high speed, flexibility for variety of products, and low cost are needed. In order to solve these problems, we propose the visual inspection algorithm by divide-and-conquer technique using the pyramid data structure and the development of simplified pattern matching method. By this method we can reduce the number of data required to compare with patterns and make the inspection time short.

  • PDF

Effect of CAPPI Structure on the Perfomance of Radar Quantitative Precipitation Estimation using Long Short-Term Memory Networks

  • Dinh, Thi-Linh;Bae, Deg-Hyo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.133-133
    • /
    • 2021
  • The performance of radar Quantitative Precipitation Estimation (QPE) using Long Short-Term Memory (LSTM) networks in hydrological applications depends on either the quality of data or the three-dimensional CAPPI structure from the weather radar. While radar data quality is controlled and enhanced by the more and more modern radar systems, the effect of CAPPI structure still has not yet fully investigated. In this study, three typical and important types of CAPPI structure including inverse-pyramid, cubic of grids 3x3, cubic of grids 4x4 are investigated to evaluate the effect of CAPPI structures on the performance of radar QPE using LSTM networks. The investigation results figure out that the cubic of grids 4x4 of CAPPI structure shows the best performance in rainfall estimation using the LSTM networks approach. This study give us the precious experiences in radar QPE works applying LSTM networks approach in particular and deep-learning approach in general.

  • PDF

A Pyramid Data Structure for Progressive Lossless Image Transmission (무손실 점진적 영상 전송을 위한 피라미드 데이터 구조에 관한 연구)

  • 안재훈;정호열;최태영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.6
    • /
    • pp.49-58
    • /
    • 1993
  • Extended reduced difference pyramid (ERDP) is proposed for lossless progressive image transmission, which is based on a new transform called rounded-transform(RT). The RT is a nonlinear and reversible transform of integers into integers utilizing two kinds of the rounding operations such as round up and down. The ERDP can be obtained from an N-poing RT or a series of RTs of both. For the performance evaluation, the entropy of the difference images to be transmitted is used as a lower bound transmission rate. Two examples of the ERDP can be easily shown, which is more effective in the entropy than the ordinary RDP.

  • PDF

An Improved PeleeNet Algorithm with Feature Pyramid Networks for Image Detection

  • Yangfan, Bai;Joe, Inwhee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.398-400
    • /
    • 2019
  • Faced with the increasing demand for image recognition on mobile devices, how to run convolutional neural network (CNN) models on mobile devices with limited computing power and limited storage resources encourages people to study efficient model design. In recent years, many effective architectures have been proposed, such as mobilenet_v1, mobilenet_v2 and PeleeNet. However, in the process of feature selection, all these models neglect some information of shallow features, which reduces the capture of shallow feature location and semantics. In this study, we propose an effective framework based on Feature Pyramid Networks to improve the recognition accuracy of deep and shallow images while guaranteeing the recognition speed of PeleeNet structured images. Compared with PeleeNet, the accuracy of structure recognition on CIFA-10 data set increased by 4.0%.

Moving Target Indication using an Image Sensor for Small UAVs (소형 무인항공기용 영상센서 기반 이동표적표시 기법)

  • Yun, Seung-Gyu;Kang, Seung-Eun;Ko, Sangho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.12
    • /
    • pp.1189-1195
    • /
    • 2014
  • This paper addresses a Moving Target Indication (MTI) algorithm which can be used for small Unmanned Aerial Vehicles (UAVs) equipped with image sensors. MTI is a system (or an algorithm) which detects moving objects. The principle of the MTI algorithm is to analyze the difference between successive image data. It is difficult to detect moving objects in the images recorded from dynamic cameras attached to moving platforms such as UAVs flying at low altitudes over a variety of terrain, since the acquired images have two motion components: 'camera motion' and 'object motion'. Therefore, the motion of independent objects can be obtained after the camera motion is compensated thoroughly via proper manipulations. In this study, the camera motion effects are removed by using wiener filter-based image registration, one of the non-parametric methods. In addition, an image pyramid structure is adopted to reduce the computational complexity for UAVs. We demonstrate the effectiveness of our method with experimental results on outdoor video sequences.

Analysis of the current status of quantitative literature evidence for the prescription of 56 herbal medicines covered by health insurance (건강보험 급여 한약제제 56종 처방의 계량적 문헌 근거 현황 분석)

  • Chul Kim;Hyeun-kyoo Shin
    • The Journal of Korean Medicine
    • /
    • v.44 no.3
    • /
    • pp.189-200
    • /
    • 2023
  • Objectives: The purpose of this study is to analyze the current state of quantitative literature evidence for the prescription of 56 herbal medicines covered by health insurance that have been studied in Korea for the past 30 years, to evaluate the reliability of the evidence, and to find out the research direction of herbal medicine prescription in the future. Methods: 56 kinds of herbal medicine prescriptions were searched in domestic literature search databases OASIS, DBpia, and overseas PubMed, classified into chemistry, toxicity, cells, animals, clinical cases, and clinical trial studies, and built into an EBM pyramid structure. Results: When classified according to research contents, there were 61 cases (7.5%) of physicochemical analysis to identify constituent substances, 80 cases (9.8%) of toxicity evaluation, and 672 cases (82.7%) of efficacy evaluation. The efficacy evidence was classified according to the evidence-based medical pyramid structure: 196 cell trials (29.1%), 372 animal trials (55.4%), 89 case and case reporting series (13.3%), 7 comparative case studies (1.1%), and 8 randomized control clinical trials (1.2%). In the pyramid composition, the basis for the validity of 56 kinds of herbal medicines prescribed was 568 cases (84.5%) in cell and animal units, which could not be said to be highly reliable. There was no relationship between the ranking of quantitative literature evidence for herbal medicine prescriptions and the ranking of salary administration. Conclusions: In an era that continues to require scientific evidence for herbal medicine, traditional herbal medicine should secure the basis for safety validity even for the 10th most frequent prescription among 56 herbal medicine prescriptions for consumers. In particular, traditional herbal medicine should increase the quantitative and qualitative level of case reports on related herbal medicine prescriptions, focusing on each clinical society, and move toward comparative case studies and randomized clinical trial so that traditional herbal medicine is positioned as Evidence-based medicine.