• Title/Summary/Keyword: On-line algorithm

Search Result 2,419, Processing Time 0.037 seconds

A Depth-based Disocclusion Filling Method for Virtual Viewpoint Image Synthesis (가상 시점 영상 합성을 위한 깊이 기반 가려짐 영역 메움법)

  • Ahn, Il-Koo;Kim, Chang-Ick
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.6
    • /
    • pp.48-60
    • /
    • 2011
  • Nowadays, the 3D community is actively researching on 3D imaging and free-viewpoint video (FVV). The free-viewpoint rendering in multi-view video, virtually move through the scenes in order to create different viewpoints, has become a popular topic in 3D research that can lead to various applications. However, there are restrictions of cost-effectiveness and occupying large bandwidth in video transmission. An alternative to solve this problem is to generate virtual views using a single texture image and a corresponding depth image. A critical issue on generating virtual views is that the regions occluded by the foreground (FG) objects in the original views may become visible in the synthesized views. Filling this disocclusions (holes) in a visually plausible manner determines the quality of synthesis results. In this paper, a new approach for handling disocclusions using depth based inpainting algorithm in synthesized views is presented. Patch based non-parametric texture synthesis which shows excellent performance has two critical elements: determining where to fill first and determining what patch to be copied. In this work, a noise-robust filling priority using the structure tensor of Hessian matrix is proposed. Moreover, a patch matching algorithm excluding foreground region using depth map and considering epipolar line is proposed. Superiority of the proposed method over the existing methods is proved by comparing the experimental results.

Generalization by LoD and Coordinate Transformation in On-the-demand Web Mapping (웹환경에서 LoD와 좌표변형에 의한 지도일반화)

  • Kim, Nam-Shin
    • Journal of the Korean association of regional geographers
    • /
    • v.15 no.2
    • /
    • pp.307-315
    • /
    • 2009
  • The purpose of map generalization is a method of map making to transmit the concise cartographic representation and geographic meaning. New generalization algorithm has been developed to be applied in the digital environments by the development of computer cartography. This study aims to look into possibilities of the multiscale mapping by generalization in application with the coordinate transformation and LoD(level of detail) in the web cartography. A method of the coordinate transformation is to improve a transmission of spatial data. Lod is a method which is making web map with selection spatial data by zoom level of users. Layers for test constructed contour line, stream network, the name of a place, a summit of mountain, and administrative office. The generalization was applied to zoom levels by scale for the linear and polygonal features using XML-Based scalable vector graphics(SVG). Resultantly, storage capacity of data was minimized 41% from 9.76mb to 4.08mb in SVG. Generalization of LoD was applied to map elements by stages of the zoom level. In the first stages of zoom level, the main name of places and administrative office, higher order of stream channels, main summit of mountain was represented, and become increase numbers of map elements in the higher levels. Results of this study can help to improve esthetic map and data minimization in web cartography, and also need to make an efforts to research an algorithm on the map generalization over the web.

  • PDF

A Study on the high-speed Display of Radar System Positive Afterimage using FPGA and Dual port SRAM (FPGA와 Dual Port SRAM 적용한 Radar System Positive Afterimage 고속 정보 표출에 관한 연구)

  • Shin, Hyun Jong;Yu, Hyeung Keun
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.4
    • /
    • pp.1-9
    • /
    • 2016
  • This paper was studied in two ways with respect to the information received from the video signal separation technique of PPI Scop radar device. The proposed technique consists in generating an image signal through the video signal separation and synthesis, symbol generation, the residual image signal generation process. This technology can greatly improve the operating convenience with improved ease of discrimination, screen readability for the operator in analyzing radar information. The first proposed method was constructed for high-speed FPGA-based information processing systems for high speed operation stability of the system. The second proposed method was implemented intelligent algorithms and a software algorithm function curve associated resources.This was required to meet the constraints on the radar information, analysis system. Existing radar systems have not the frame data analysis unit image. However, this study was designed to image data stored in the frame-by-frame analysis of radar images with express information MPEG4 video. Key research content is to highlight the key observations expresses the target, the object-specific monitoring information to the positive image processing algorithm and the function curve delays. For high-definition video, high-speed to implement data analysis and expressing a variety of information was applied to the ARM Processor Support in Pro ASIC3.

Forensic Decision of Median Filtering Image Using a Coefficient of Variation of Fourier Transform (Fourier 변환 변이계수를 이용한 미디언 필터링 영상의 포렌식 판정)

  • RHEE, Kang Hyeon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.8
    • /
    • pp.67-73
    • /
    • 2015
  • In a distribution of digital image, there is a serious problem that is the image alteration by a forger. For the problem solution, this paper proposes the forensic decision algorithm of a median filtering (MF) image using the feature vector based on a coefficient of variation (c.v.) of Fourier transform. In the proposed algorithm, we compute Fourier transform (FT) coefficients of row and column line respectively of an image first, then c.v. between neighboring lines is computed. Subsquently, 10 Dim. feature vector is defined for the MF detection. On the experiment of MF detection, the proposed scheme is compared to MFR (Median Filter Residual) and Rhee's MF detection schemes that have the same 10 Dim. feature vector both. As a result, the performance is excellent at Unaltered, JPEG (QF=90), Down scaling (0.9) and Up scaling (1.1) images, and it showed good performance at Gaussian filtering ($3{\times}3$) image. However, in the performance evaluation of all measured items of the proposed scheme, AUC (Area Under ROC (Receiver Operating Characteristic) Curve) by the sensitivity and 1-specificity approached to 1 thus, it is confirmed that the grade of the performance evaluation is rated as 'Excellent (A)'.

Verification of Dose Distribution for Stereotactic Radiosurgery with a Linear Accelerator (선형가속기를 이용한 방사선 수술의 선량분포의 실험적 확인)

  • Park Kyung Ran;Kim Kye Jun;Chu Sung Sil;Lee Jong Young;Joh Chul Woo;Lee Chang Geol;Suh Chang Ok;Kim Gwi Eon
    • Radiation Oncology Journal
    • /
    • v.11 no.2
    • /
    • pp.421-430
    • /
    • 1993
  • The calculation of dose distribution in multiple arc stereotactic radiotherapy is a three-dimensional problem and, therefore, the three-dimensional dose calculation algorithm is important and the algorithm's accuracy and reliability should be confirmed experimentally. The aim of this study is to verify the dose distribution of stereotactic radiosurgery experimentally and to investigate the effect of the beam quality, the number of arcs of radiation, and the tertiary collimation on the resulting dose distribution. Film dosimetry with phantom measurements was done to get the three-dimensional orthogonal isodose distribution. All experiments were carried out with a 6 MV X-ray, except for the study of the effects of beam energy on dose distribution, which was done for X-ray energies of 6 and 15 MV. The irradiation technique was from 4 to 11 arcs at intervals of from 15 to 45 degrees between each arc with various field sizes with additional circular collimator. The dose distributions of square field with linear accelerator collimator compared with the dose distributions obtained using circular field with tertiary collimator. The parameters used for comparing the results were the shape of the isodose curve, dose fall-offs fom $90\%$ to $50\%$ and from $90\%\;to\;20\%$ isodose line for the steepest and shallowest profile, and $A=\frac{90\%\;isodose\;area}{50\%\;isodose\;area-90\%\;isodose\;area}$(modified from Chierego). This ratio may be considered as being proportional to the sparing of normal tissue around the target volume. The effect of beam energy in 6 and 15 MV X-ray indicated that the shapes of isodose curves were the same. The value of ratio A and the steepest and shallowest dose fall-offs for 6 MV X-ray was minimally better than that for 15 MV X-ray. These data illustrated that an increase in the dimensions of the field from 10 to 28 mm in diameter did not significantly change the isodose distribution. There was no significant difference in dose gradient and the shape of isodose curve regardless of the number of arcs for field sizes of 10, 21, and 32 mm in diameter. The shape of isodose curves was more circular in circular field and square in square field. And the dose gradient for the circular field was slightly better than that for the square field.

  • PDF

Seismic response and energy dissipation in partially restrained and fully restrained steel frames: An analytical study

  • Reyes-Salazar, Alfredo;Haldar, Achintya
    • Steel and Composite Structures
    • /
    • v.1 no.4
    • /
    • pp.459-480
    • /
    • 2001
  • The damage suffered by steel structures during the Northridge (1994) and Kobe (1995) earthquakes indicates that the fully restrained (FR) connections in steel frames did not behave as expected. Consequently, researchers began studying other possibilities, including making the connections more flexible, to reduce the risk of damage from seismic loading. Recent experimental and analytical investigations pointed out that the seismic response of steel frames with partially restrained (PR) connections might be superior to that of similar frames with FR connections since the energy dissipation at PR connections could be significant. This beneficial effect has not yet been fully quantified analytically. Thus, the dissipation of energy at PR connections needs to be considered in analytical evaluations, in addition to the dissipation of energy due to viscous damping and at plastic hinges (if they form). An algorithm is developed and verified by the authors to estimate the nonlinear time-domain dynamic response of steel frames with PR connections. The verified algorithm is then used to quantify the major sources of energy dissipation and their effect on the overall structural response in terms of the maximum base shear and the maximum top displacement. The results indicate that the dissipation of energy at PR connections is comparable to that dissipated by viscous damping and at plastic hinges. In general, the maximum total base shear significantly increases with an increase in the connection stiffness. On the other hand, the maximum top lateral displacement $U_{max}$ does not always increase as the connection stiffness decreases. Energy dissipation is considerably influenced by the stiffness of a connection, defined in terms of the T ratio, i.e., the ratio of the moment the connection would have to carry according to beam line theory (Disque 1964) and the fixed end moment of the girder. A connection with a T ratio of at least 0.9 is considered to be fully restrained. The energy dissipation behavior may be quite different for a frame with FR connections with a T ratio of 1.0 compared to when the T ratio is 0.9. Thus, for nonlinear seismic analysis, a T ratio of at least 0.9 should not be considered to be an FR connection. The study quantitatively confirms the general observations made in experimental results for frames with PR connections. Proper consideration of the PR connection stiffness and other dynamic properties are essential to predict dynamic behavior, no matter how difficult the analysis procedure becomes. Any simplified approach may need to be calibrated using this type of detailed analytical study.

Liver Splitting Using 2 Points for Liver Graft Volumetry (간 이식편의 체적 예측을 위한 2점 이용 간 분리)

  • Seo, Jeong-Joo;Park, Jong-Won
    • The KIPS Transactions:PartB
    • /
    • v.19B no.2
    • /
    • pp.123-126
    • /
    • 2012
  • This paper proposed a method to separate a liver into left and right liver lobes for simple and exact volumetry of the river graft at abdominal MDCT(Multi-Detector Computed Tomography) image before the living donor liver transplantation. A medical team can evaluate an accurate river graft with minimized interaction between the team and a system using this algorithm for ensuring donor's and recipient's safe. On the image of segmented liver, 2 points(PMHV: a point in Middle Hepatic Vein and PPV: a point at the beginning of right branch of Portal Vein) are selected to separate a liver into left and right liver lobes. Middle hepatic vein is automatically segmented using PMHV, and the cutting line is decided on the basis of segmented Middle Hepatic Vein. A liver is separated on connecting the cutting line and PPV. The volume and ratio of the river graft are estimated. The volume estimated using 2 points are compared with a manual volume that diagnostic radiologist processed and estimated and the weight measured during surgery to support proof of exact volume. The mean ${\pm}$ standard deviation of the differences between the actual weights and the estimated volumes was $162.38cm^3{\pm}124.39$ in the case of manual segmentation and $107.69cm^3{\pm}97.24$ in the case of 2 points method. The correlation coefficient between the actual weight and the manually estimated volume is 0.79, and the correlation coefficient between the actual weight and the volume estimated using 2 points is 0.87. After selection the 2 points, the time involved in separation a liver into left and right river lobe and volumetry of them is measured for confirmation that the algorithm can be used on real time during surgery. The mean ${\pm}$ standard deviation of the process time is $57.28sec{\pm}32.81$ per 1 data set ($149.17pages{\pm}55.92$).

A Study on the Remote Control for a Integrated Communication Systems (통합통신시스템의 원격제어에 관한 연구)

  • 조학현
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.1
    • /
    • pp.19-25
    • /
    • 2003
  • The radio communications by SSB and VHF transceivers are still used very efficiently in coast stations. The SSB and VHF equipments are very important to transmit and receive informations in the sea and the land. The communication system by the conventional SSB and VHF transceivers between a coast station and a terminal is an one-to-one system. In this dissertation, however, the conventional one-to-one system is expanded to one-to-multiple systems. Then, frequencies can be used effectively for distress, urgency, safety traffic. In addition, one to multi-number systems can be used to interrupt. When the ICS equipments are set up to the VHF transceiver. It is possible to communicate with ship in far distance the communication range can be enlarged. The line switching system by the ICS is to be remote-controlled by ASK modulated PTT signals and audio signals. An ICS can change a connection between terminal and transceiver through a circuit switching system at any time. For this purpose, the author has researched and developed a ASK transmission system, ICS system, control algorithm, multiprocessor system, and monitoring system. As a conclusion, the developed line switching control systems and equipments can be used effectively for maritime communication, military communication, fishery communication, etc.

Quality Assurance of Multileaf Collimator Using Electronic Portal Imaging (전자포탈영상을 이용한 다엽시준기의 정도관리)

  • ;Jason W Sohn
    • Progress in Medical Physics
    • /
    • v.14 no.3
    • /
    • pp.151-160
    • /
    • 2003
  • The application of more complex radiotherapy techniques using multileaf collimation (MLC), such as 3D conformal radiation therapy and intensity-modulated radiation therapy (IMRT), has increased the significance of verifying leaf position and motion. Due to thier reliability and empirical robustness, quality assurance (QA) of MLC. However easy use and the ability to provide digital data of electronic portal imaging devices (EPIDs) have attracted attention to portal films as an alternatives to films for routine qualify assurance, despite concerns about their clinical feasibility, efficacy, and the cost to benefit ratio. In this study, we developed method for daily QA of MLC using electronic portal images (EPIs). EPID availability for routine QA was verified by comparing of the portal films, which were simultaneously obtained when radiation was delivered and known prescription input to MLC controller. Specially designed two-test patterns of dynamic MLC were applied for image acquisition. Quantitative off-line analysis using an edge detection algorithm enhanced the verification procedure as well as on-line qualitative visual assessment. In conclusion, the availability of EPI was enough for daily QA of MLC leaf position with the accuracy of portal films.

  • PDF

Development of Gait Distance Measurement System Based on Inertial Measurement Units (관성측정장치를 이용한 보행거리 측정 시스템 개발)

  • Lee, K.H.;Kang, S.I.;Cho, J.S.;Lim, D.H.;Lee, J.S.;Kim, I.Y.
    • Journal of rehabilitation welfare engineering & assistive technology
    • /
    • v.9 no.2
    • /
    • pp.161-168
    • /
    • 2015
  • In this paper, we present an inertial sensor-based gait distance measurement system using accelerometer, gyroscope, and magnetometer. To minimize offset and gain error of inertial sensors, we performed the calibration using the self-made calibration jig with 9 degrees of freedom. For measuring accurate gait distance, we used gradient descent algorithm to remove gravity error and used analysis of gait pattern to remove drift error. Finally, we measured a gait distance by double-integration of the error-removed acceleration data. To evaluate the performance of our system, we walked 10m in a straight line indoors to observe the improvement of removing error which compared un-calibrated to calibrated data. Also, the gait distance measured by the system was compared to the measurement of the Vicon motion capture system. The evaluation resulted in the improvement of $31.4{\pm}14.38%$(mean${\pm}$S.D.), $78.64{\pm}10.84%$ and $69.71{\pm}26.25%$ for x, y and z axis, respectively when walked in a straight line, and a root mean square error of 0.10m, 0.16m, and 0.12m for x, y and z axis, respectively when compared to the Vicon motion capture system.

  • PDF