• Title/Summary/Keyword: Spatial Time Adaptive

Search Result 115, Processing Time 0.021 seconds

Surf points based Moving Target Detection and Long-term Tracking in Aerial Videos

  • Zhu, Juan-juan;Sun, Wei;Guo, Bao-long;Li, Cheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5624-5638
    • /
    • 2016
  • A novel method based on Surf points is proposed to detect and lock-track single ground target in aerial videos. Videos captured by moving cameras contain complex motions, which bring difficulty in moving object detection. Our approach contains three parts: moving target template detection, search area estimation and target tracking. Global motion estimation and compensation are first made by grids-sampling Surf points selecting and matching. And then, the single ground target is detected by joint spatial-temporal information processing. The temporal process is made by calculating difference between compensated reference and current image and the spatial process is implementing morphological operations and adaptive binarization. The second part improves KALMAN filter with surf points scale information to predict target position and search area adaptively. Lastly, the local Surf points of target template are matched in this search region to realize target tracking. The long-term tracking is updated following target scaling, occlusion and large deformation. Experimental results show that the algorithm can correctly detect small moving target in dynamic scenes with complex motions. It is robust to vehicle dithering and target scale changing, rotation, especially partial occlusion or temporal complete occlusion. Comparing with traditional algorithms, our method enables real time operation, processing $520{\times}390$ frames at around 15fps.

Reduction Method of Anisotropy Error in Two Dimensional ADI-FDTD Method (2차원 ADI-FDTD 수치해석에서 이방성 오차의 감소방안)

  • Kim, Jong-Sung;Kong, Ki-Bok
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.10
    • /
    • pp.178-184
    • /
    • 2007
  • A new adaptive alternating-direction-implicit finite-difference time-domain (ADI-FDTD) method is proposed to obtain isotropic wave propagation for all directional angles. We add the square terms of time-step multiplied by the spatial derivatives of x and y as a perturbed term to the conventional ADI-FDTD and can find the optimization coefficient of square terms of time-step to generate the minimum anisotropy. The new ADI-FDTD is also stable, even when its time-step is greater than the Courant-Friedrich-Levy (CFL) limit. The characteristic equation of the dispersion relation governing the new method is derived and compared with the theoretical and numerical results for the conventional ADI-FDTD and perturbed ADI-FDTD methods.

Selective Inter-layer Residual Prediction Coding and Fast Mode Decision for Spatial Enhancement Layers in Scalable Video Coding (스케일러블 비디오 부호화에서 선택적 계층간 차분 신호 부호화 및 공간적 향상 계층에서의 모드 결정)

  • Lee, Bum-Shik;Hahm, Sang-Jin;Park, Chang-Seob;Park, Keun-Soo;Kim, Mun-Churl
    • Journal of Broadcast Engineering
    • /
    • v.12 no.6
    • /
    • pp.596-610
    • /
    • 2007
  • In order to reduce the complexity of SVC encoding, we introduce a fast mode decision method in the enhancement layers of spatial scalability by selectively performing the inter-layer residual prediction of SVC. The Inter-layer residual prediction coding in Scalable Video Coding has a large advantage of enhancing the coding efficiency since it utilizes the correlation between two residuals from a lower spatial layer and its next higher spatial layer. However, this entails the dramatical increase in the complexity of SVC encoders. The proposed method is to analyze the characteristics of integer transform coefficients for the subtracted signal for two residuals from lower and upper spatial layers. Then it selectively performs the inter-layer residual prediction coding and rate-distortion optimizations in the upper spatial enhancement layer if the SAD values of residuals exceed adaptive threshold values. Therefore, by classifying the residuals according to the properties of integer-transform coefficients only with SAD of residuals between two layers, the SVC encoder can perform the inter-layer residual coding selectively, thus significantly reducing the total required encoding time. The proposed method results in reduction of the total encoding time with 51.5% in average while maintaining the RD performance with negligible amounts of quality degradation.

Receivers for Spatially Multiplexed Space-Time Block Coded Systems : Reduced Complexity (시공간블록부호화를 적용한 공간다중화 시스템 수신기 : 복잡도 감소 방안)

  • Hwang Hyeon Chyeol;Shin Seung Hoon;Lee Cheol Jin;Kwak Kyung Sup
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11A
    • /
    • pp.1244-1252
    • /
    • 2004
  • In this paper, we derive some properties of linear detectors (zero forcing or minimum mean square error) at spatial multiplexing systems with alamouti's space-time block code. Based on the derived properies, this paper proposes low-complexity receivers. Implementing MMSE detector adaptively, the number of weight vectors to be calculated and updated is greatly reduced with the derived properties compared to the conventional methods. In the case of recursive least square algorithm, with the proposed approach computational complexity is reduced to less than the half. We also identify that sorted QR decomposition detector, which reduces the complexity of V-Blast detector, has the same properties for unitary matrix Q and upper triangular matrix R. A complexity reduction of about 50%, for sorted QR decomposition detector, can be achieved by using those properties without the loss of performance.

A time recursive approach for do-interlacing using improved ELA and motion compensation based on hi-directional BMA (개선된 ELA와 양방향 BMA기반의 움직임 보상을 이용한 재귀적 디인터레이싱)

  • 변승찬;변정문;김경환
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.87-97
    • /
    • 2004
  • In this paper, we propose an algorithm for interlaced-to-progressive conversion by the weighted summation of the information collected from spatial do-interlacing method, in which the weighted edge based line average is applied, and the temporal method in which the motion compensation is employed by using hi-directional BMA (block matching algorithm). We employed time-recursive and motion adaptive processing as motion detection is involved. Also, a median filter is used to deal with limitation of the linear summation in which only an intermediate of values being involved is determined. The main goal of the approach is to overcome the shortcomings of each of the do-interlacing techniques without significant increment of the computational complexity, and the proposed method is apt to implement in hardware for real-time processing.

Enhancement of Image Reconstruction Using Region of Interest Method Based on Adaptive Threshold Value in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 적응 문턱치 기반의 관심영역 기법을 사용한 영상 복원의 개선)

  • Kim, Chang Il;Kim, Bong Seok;Kim, Kyung Youn
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.8
    • /
    • pp.99-106
    • /
    • 2017
  • Electrical impedance tomography is a nondestructive imaging modality in which the internal resistivity distribution is reconstructed based on the injected currents and measured voltages inside a domain of interest. In this paper, an adaptive threshold value based region of interest (ROI) method is proposed to improve the spatial resolution of reconstructed images as well as to reduce the computational time of the inverse problem. Adaptive threshold value is calculated by INTERMODES method and ROI is determined from the domain based on this value. Moreover, the computational domain of image reconstruction is restricted within a ROI and iterative Gauss-Newton method is employed to estimate the resistivity distribution. To evaluate the performance of the proposed method, numerical experiments have been performed and the results are analyzed.

Low-Power Backlight Control and Its Acceleration Based on Image Resizing for Mobile LCD Displays (모바일 LCD 디스플레이의 저전력 Backlight 제어 및 영상 크기 조절을 이용한 가속화 기법)

  • Lee, Kyu-Ho;Bae, Jin-Gon;Kim, Jae-Woo;Kim, Jong-Ok
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.7
    • /
    • pp.100-106
    • /
    • 2015
  • In this paper, we propose a fast algorithm for low-power image enhancement method for mobile LCD. In the proposed fast algorithm, the spatial resolution of the input image is significantly reduced, and the image characteristics are analyzed on the reduced resolution image to find a dimming rate adaptive to the image content, thereby saving power. The proposed fast adaptive dimming and image enhancement algorithm is implemented as an application that runs on an Android device. Image quality evaluation and running time analysis experiments on the device indicate that the proposed fast algorithm jointly minimizes the quality degradation and power consumption, reducing the required computation load by over 95%.

Adaptive quantization for effective data-rate reduction in ultrafast ultrasound imaging (초고속 초음파 영상의 효과적인 데이터율 저감을 위한 적응 양자화)

  • Doyoung Jang;Heechul Yoon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.42 no.5
    • /
    • pp.422-428
    • /
    • 2023
  • Ultrafast ultrasound imaging has been applied to various imaging approaches, including shear wave elastography, ultrafast Doppler, and super-resolution imaging. However, these methods are still challenging in real-time implementation for three Dimension (3D) or portable applications because of their massive data rate required. In this paper, we proposed an adaptive quantization method that effectively reduces the data rate of large Radio Frequency (RF) data. In soft tissue, ultrasound backscatter signals require a high dynamic range, and thus typical quantization used in the current systems uses the quantization level of 10 bits to 14 bits. To alleviate the quantization level to expand the application of ultrafast ultrasound imaging, this study proposed a depth-sectional quantization approach that reduces the quantization errors. For quantitative evaluation, Field II simulations, phantom experiments, and in vivo imaging were conducted and CNR, spatial resolution, and SSIM values were compared with the proposed method and fixed quantization method. We demonstrated that our proposed method is capable of effectively reducing the quantization level down to 3-bit while minimizing the image quality degradation.

A Performance Analysis of an Adaptive Sector Cell System using the Measured Urban Wireless Channel Data (도심 무선채널의 실측데이터를 이용한 적응 섹터 셀 시스템의 성능분석)

  • Ko, Hak-Lim;Park, Byeong-Hoon;Lee, Jong-Heon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.1
    • /
    • pp.24-30
    • /
    • 2008
  • In this paper we analyze the performance of an adaptive sector cell system, which is adopted to maintain the traffic balance between sectors and to utilize the cell resources effectively, using the data collected from real channel environments. In the data measurements, we transmitted the QPSK modulated signal with carrier frequency of 1.95GHz and received the signals using the 8x4 array antenna equipped on the top of buildings in the urban area. We analyzed the angular distribution and the delay spread of a user signal and analyzed angular distribution of mobile users in a cell using the collected data. Also, we propose the vector channel modeling using the estimated pdf(probability distribution function) of the analyzing results. Through the proposed channel modeling the improvement of the call blocking rate was analyzed when using the adaptive sector cell system, and computer simulations show that the call blocking rate of the adaptive sector cell system was much lower than that of the fixed sector cell system. Additionally, it shows that the call blocking rate increases severely in the fixed sector cell system while the difference of the call blocking rate was smaller in the adaptive sector cell system, as the user density of the spatial distribution increases.

  • PDF

Real-time Overlay Video Multicast System (실시간 동영상 오버레이 멀티캐스트 시스템)

  • Kang, Ho-Jong;Song, Hwang-Jun;Min, Kyung-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2C
    • /
    • pp.139-147
    • /
    • 2006
  • This paper presents an overlay video multicast system over the Internet. The proposed system consists of two parts, i.e. overlay multicast tree suitable for the real-time video delivery and H.263+ rate control adaptive to overlay multicast tree. Overlay multicast tree is constructed to minimize the average time delay of members, and H.263+ rate control pursues a tradeoff between spatial and temporal qualities to enhance the human visual perceptual quality. Two systems are integrated and tested over the real Internet. And experimental results are provided to show the performance of the proposed system.