• Title/Summary/Keyword: Reconstruction matrix

Search Result 250, Processing Time 0.034 seconds

3D Reconstruction using three vanishing points from a single image

  • Yoon, Yong-In;Im, Jang-Hwan;Kim, Dae-Hyun;Park, Jong-Soo
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.1145-1148
    • /
    • 2002
  • This paper presents a new method which is calculated to use only three vanishing points in order to compute the dimensions of object and its pose from a single image of perspective projection taken by a camera and the problem of recovering 3D models from three vanishing points of box scene. Our approach is to compute only three vanishing points without this information such as the focal length, rotation matrix, and translation from images in the case of perspective projection. We assume that the object can be modeled as a linear function of a dimension vector ν. The input of reconstruction is a set of correspondences between features in the model and features in the image. To minimize each the dimensions of the parameterized models, this reconstruction of optimization can be solved by the standard nonlinear optimization techniques with a multi-start method which generates multiple starting points for the optimizer by sampling the parameter space uniformly.

  • PDF

Uniqueness Criteria for Signal Reconstruction from Phase-Only Data (위상만을 이용한 신호복원의 유일성 판단법)

  • 이동욱;김영태
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.2
    • /
    • pp.59-64
    • /
    • 2001
  • In this paper, we propose an alternate method for determining the uniqueness of the reconstruction of a complex sequence from its phase. Uniqueness constraints could be derived in terms of the zeros of a complex polynomial defined by the DFT of the sequence. However, rooting of complex polynomials of high order is a very difficult problem. Instead of finding zeros of a complex polynomial, the proposed uniqueness criteria show that non-singularity of a matrix can guarantee the uniqueness of the reconstruction of a complex sequence from its phase-only data. It has clear advantage over the rooting method in numerical stability and computational time.

  • PDF

Fast Binary Wavelet Transform (고속 이진 웨이블렛 변환)

  • 강의성;이경훈;고성제
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.25-28
    • /
    • 2001
  • A theory of binary wavelets has been recently proposed by using two-band perfect reconstruction filter banks over binary field . Binary wavelet transform (BWT) of binary images can be used as an alternative to the real-valued wavelet transform of binary images in image processing applications such as compression, edge detection, and recognition. The BWT, however, requires large amount of computations since its operation is accomplished by matrix multiplication. In this paper, a fast BWT algorithm which utilizes filtering operation instead or matrix multiplication is presented . It is shown that the proposed algorithm can significantly reduce the computational complexity of the BWT. For the decomposition and reconstruction or an N ${\times}$ N image, the proposed algorithm requires only 2LN$^2$ multiplications and 2(L-1)N$^2$addtions when the filter length is L, while the BWT needs 2N$^3$multiplications and 2N(N-1)$^2$additions.

  • PDF

Refinements of Multi-sensor based 3D Reconstruction using a Multi-sensor Fusion Disparity Map (다중센서 융합 상이 지도를 통한 다중센서 기반 3차원 복원 결과 개선)

  • Kim, Si-Jong;An, Kwang-Ho;Sung, Chang-Hun;Chung, Myung-Jin
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.4
    • /
    • pp.298-304
    • /
    • 2009
  • This paper describes an algorithm that improves 3D reconstruction result using a multi-sensor fusion disparity map. We can project LRF (Laser Range Finder) 3D points onto image pixel coordinatesusing extrinsic calibration matrixes of a camera-LRF (${\Phi}$, ${\Delta}$) and a camera calibration matrix (K). The LRF disparity map can be generated by interpolating projected LRF points. In the stereo reconstruction, we can compensate invalid points caused by repeated pattern and textureless region using the LRF disparity map. The result disparity map of compensation process is the multi-sensor fusion disparity map. We can refine the multi-sensor 3D reconstruction based on stereo vision and LRF using the multi-sensor fusion disparity map. The refinement algorithm of multi-sensor based 3D reconstruction is specified in four subsections dealing with virtual LRF stereo image generation, LRF disparity map generation, multi-sensor fusion disparity map generation, and 3D reconstruction process. It has been tested by synchronized stereo image pair and LRF 3D scan data.

  • PDF

The Selection of Measurement Positions for BEM Based NAH Using a Non-conformal Hologram to Reduce the Reconstruction Error

  • Oey, Agustinus;Ih, Jeong-Guon
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • pp.1018-1021
    • /
    • 2007
  • This paper explores the use of BEM based NAH to reconstruct the surface vibration of a plate in a rectangular finite cavity, in which the distances between sensors and the nearest points on the source surface are not equal. In such circumstances, different degree of information on propagating and non-propagating wave components will be detected by sensors at different positions, as well as the influence of measurement noise will vary significantly from the nearest points of measurement to the farthest ones. On the other hand, the condition number of the vibro-acoustic transfer function matrix relating normal surface velocities and field pressures will becomes high, numerically indicating an increase of linear dependency between rows of transfer function matrix. The combination of poor measurement and high condition number will result inaccurate reconstruction. Therefore, one approach to be investigated in this work is to select the measurement positions in such ways that reduce measurement redundancy, as it indicated by the condition number. The improvement is found to be significant in the numerical simulations utilizing two different criterions, spanning from over-determined to under-determined cases, and in the validation experiment.

  • PDF

Automatic Extraction of Image Bases Based on Non-Negative Matrix Factorization for Visual Stimuli Reconstruction (시각 자극 복원을 위한 비음수 행렬 분해 기반의 영상 기저 자동 추출)

  • Cho, Sung-Sik;Park, Young-Myo;Lee, Seong-Whan
    • Korean Journal of Cognitive Science
    • /
    • v.22 no.4
    • /
    • pp.347-364
    • /
    • 2011
  • In this paper, we propose a automatic image bases extraction method for visual image reconstruction from brain activity using Non-negative Matrix Factorization (NMF). Image bases are basic elements to construct and present a visual image. Previous method used brain activity that evoked by predefined 361 image bases of four different sizes: $1{\times}1$, $2{\times}1$, $1{\times}2$, $2{\times}2$, and $2{\times}2$. Then the visual stimuli were reconstructed by linear combination of all the results from these image bases. While the previous method used 361 predefined image bases, the proposed method automatically extracts image bases which represent the image data efficiently. From the experiments, we found that the proposed method reconstructs the visual stimuli better than the previous method.

  • PDF

Evaluating the Effectiveness of Cryopreserved Acellular Dermal Matrix in Immediate Expander-Based Breast Reconstruction: A Comparison Study

  • Kim, So-Young;Lim, So Young;Mun, Goo-Hyun;Bang, Sa-Ik;Oh, Kap Sung;Pyon, Jai-Kyong
    • Archives of Plastic Surgery
    • /
    • v.42 no.3
    • /
    • pp.316-320
    • /
    • 2015
  • Background CGCryoDerm was first introduced in 2010 and offers a different matrix preservation processes for freezing without drying preparation. From a theoretical perspective, CGCryoDerm has a more preserved dermal structure and more abundant growth factors for angiogenesis and recellularization. In the current study, the authors performed a retrospective study to evaluate freezing- and freeze-drying-processed acellular dermal matrix (ADM) to determine whether any differences were present in an early complication profile. Methods Patients who underwent ADM-assisted tissue expander placement for two stage breast reconstruction between January of 2013 and March of 2014 were retrospectively reviewed and divided into two groups based on the types of ADM-assisted expander reconstruction (CGDerm vs. CGCryoDerm). Complications were divided into four main categories and recorded as follows: seroma, hematoma, infection, and mastectomy skin flap necrosis. Results In a total of 82 consecutive patients, the CGCryoDerm group had lower rates of seroma when compared to the CGDerm group without statistical significance (3.0% vs. 10.2%, P=0.221), respectively. Other complications were similar in both groups. Reconstructions with CGCryoDerm were found to have a significantly longer period of drainage when compared to reconstructions with CGDerm (11.91 days vs. 10.41 days, P=0.043). Conclusions Preliminary findings indicate no significant differences in early complications between implant/expander-based reconstructions using CGCryoderm and those using CGDerm.

Missing Data Correction and Noise Level Estimation of Observation Matrix (관측행렬의 손실 데이터 보정과 잡음 레벨 추정 방법)

  • Koh, Sung-shik
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.3
    • /
    • pp.99-106
    • /
    • 2016
  • In this paper, we will discuss about correction method of missing data on noisy observation matrix and uncertainty analysis for the potential noise. In situations without missing data in an observation matrix, this solution is known to be accurately induced by SVD (Singular Value Decomposition). However, usually the several entries of observation matrix have not been observed and other entries have been perturbed by the influence of noise. In this case, it is difficult to find the solution as well as cause the 3D reconstruction error. Therefore, in order to minimize the 3D reconstruction error, above all things, it is necessary to correct reliably the missing data under noise distribution and to give a quantitative evaluation for the corrected results. This paper focuses on a method for correcting missing data using geometrical properties between 2D projected object and 3D reconstructed shape and for estimating a noise level of the observation matrix using ranks of SVD in order to quantitatively evaluate the performance of the correction algorithm.

Associated Factors and Prevention of Upper Pole Rippling in Prepectoral Direct-to-Implant Breast Reconstruction

  • Da Hye Ryu;Oh Young Joo;Yun Ho Roh;Eun Jung Yang;Seung Yong Song;Dong Won Lee
    • Archives of Plastic Surgery
    • /
    • v.50 no.6
    • /
    • pp.541-549
    • /
    • 2023
  • Background Despite its many advantages, prepectoral breast reconstruction also carries the risk of implant rippling. The recent introduction of partial superior implant coverage using a pectoralis muscle slip in prepectoral direct-to-implant (DTI) breast reconstruction has shown the potential to minimize upper pole rippling. The purpose of this study was to identify factors associated with rippling and the effectiveness of our surgical technique. Methods In total, 156 patients (186 breasts) who underwent prepectoral DTI breast reconstruction between August 2019 and March 2021 were identified retrospectively. Patient data were analyzed from medical records. Univariable and multivariable logistic analyses were performed to contextualize the risks associated with rippling deformity relative to demographic characteristics and other clinical factors. Retrospective propensity-matched analysis was performed to identify the relationship between rippling deformity and the reconstruction method. Results Patients with body mass index (BMI; odds ratio [OR], 0.736; p < 0.001), those with a postoperative chemotherapy history (OR, 0.324; p = 0.027) and those who received breast reconstruction via the superior coverage technique (OR, 0.2; p = 0.004), were less likely to develop rippling deformity. The median follow-up period was 64.9 weeks, and there were no significant differences between patients in types of mastectomy, implant, or acellular dermal matrix. Patients who underwent superior coverage technique-based reconstruction showed significantly reduced rippling (OR, 0.083; p = 0.017) Conclusion Patients with higher BMI and prior postoperative chemotherapy were less likely to develop rippling deformity. The superior coverage technique can be effective in minimizing upper pole rippling.

A switch-matrix semidigital FIR reconstruction filter for a high-resolution delta-sigma D/A converter (스위치-매트릭스 구조의 고해상도 델타-시그마 D/A변환기용 준 디지털 FIR 재생필터)

  • Song, Yun-Seob;Kim, Soo-Won
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.7 s.337
    • /
    • pp.21-26
    • /
    • 2005
  • An area efficient, low power switch-matrix semidigital FIR reconstruction filter for delta-sigma D/A converter is proposed. Filter coefficients are quantified to 7-bit and 7 current sources that correspond to each coefficient bit are used. The proposed semidigital FIR reconstruction filter is designed in a 0.25 um CMOS process and incorporates 1.5 mm$^{2}$ of active area and a power consumption is 3.8 mW at 2.5 V supply. The number of switching transistors is 1419 at 205 filter order. Simulation results show that the filter output has a dynamic range of 104 dB and 84 dB attenuation of out-of-band quantization noise.