• Title/Summary/Keyword: Edge Directed

Search Result 63, Processing Time 0.021 seconds

Endoscopic ultrasound-directed transgastric endoscopic retrograde cholangiopancreatography for patients with Roux-en-Y gastric bypass anatomy: technical overview

  • Hirokazu Honda;Jeffrey D. Mosko;Ryosuke Kobayashi;Andras Fecso;Bong Sik Kim;Schoeman Scott;Gary R. May
    • Clinical Endoscopy
    • /
    • v.55 no.6
    • /
    • pp.736-741
    • /
    • 2022
  • Endoscopic retrograde cholangiopancreatography (ERCP) in patients with Roux-en-Y gastric bypass anatomy is a well-documented challenge. Traditionally, this problem has been overcome with adjunctive techniques, such as device-assisted ERCP, including double-balloon or single-balloon enteroscopy and laparoscopy-assisted transgastric ERCP. Endoscopic ultrasound-directed transgastric ERCP (EDGE) is a novel technique that enables access to the ampulla using a duodenoscope without surgical intervention and has shown high clinical and technical success rates in recent studies. However, this approach is technically demanding, necessitating a thorough understanding of the gastrointestinal anatomy as well as high operator experience. In this review, we provide a technical overview of EDGE in parallel with our personal experience at our center and propose a simple algorithm to select patients for its appropriate application. In conjunction, the outcomes of EDGE compared with those of device-assisted and laparoscopy-assisted transgastric ERCP will be discussed.

In-phase Statistical Edge Directed Interpolation based on Windowed MMSE Estimation (MMSE관점에서 위상 정합 방향성 경계 강조 보간법)

  • 임태환;김재호
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.93-96
    • /
    • 2000
  • In this paper, we present an improved novel interpolator that performs high quality interpolation on both synthetic and real world images. Its structure, which is based on a four directional linear predictor with equiripple windowed samples and phase matching equalizer, provides edge-directional data interpolation so that sharp and artifacts-free images are obtained at a reasonable computational cost.

  • PDF

An Efficient Video Retrieval Algorithm Using Color and Edge Features

  • Kim Sang-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.1
    • /
    • pp.11-16
    • /
    • 2006
  • To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-w]so user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

  • PDF

An Effective Algorithm for Constructing the Dominator Tree from Irreducible Directed Graphs (감축 불가능한 유향그래프로부터 지배자 트리를 구성하기 위한 효과적인 알고리즘)

  • Lee, Dae-Sik;Sim, Son-Kweon;Ahn, Heui-Hak
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2536-2542
    • /
    • 2000
  • The dominator tree presents the dominance frontier from directed graph to the tree. we present the effective algorithm for constructing the dominator tree from arbitrarY directed graph. The reducible flow graph was reduced to dominator tree after dominator calculation. And the irreducible flow graph was constructed to dominator-join graph using join-edge information of information table. For reducing the dominator tree from dominator-join graph, we present the effective sequency reducible algorithm and delay reducible algorithm.

  • PDF

A Metabolic Pathway Drawing Algorithm for Reducing the Number of Edge Crossings

  • Song Eun-Ha;Kim Min-Kyung;Lee Sang-Ho
    • Genomics & Informatics
    • /
    • v.4 no.3
    • /
    • pp.118-124
    • /
    • 2006
  • For the direct understanding of flow, pathway data are usually represented as directed graphs in biological journals and texts. Databases of metabolic pathways or signal transduction pathways inevitably contain these kinds of graphs to show the flow. KEGG, one of the representative pathway databases, uses the manually drawn figure which can not be easily maintained. Graph layout algorithms are applied for visualizing metabolic pathways in some databases, such as EcoCyc. Although these can express any changes of data in the real time, it exponentially increases the edge crossings according to the increase of nodes. For the understanding of genome scale flow of metabolism, it is very important to reduce the unnecessary edge crossings which exist in the automatic graph layout. We propose a metabolic pathway drawing algorithm for reducing the number of edge crossings by considering the fact that metabolic pathway graph is scale-free network. The experimental results show that the number of edge crossings is reduced about $37{\sim}40%$ by the consideration of scale-free network in contrast with non-considering scale-free network. And also we found that the increase of nodes do not always mean that there is an increase of edge crossings.

Initial United Kingdom experience of endoscopic ultrasound-directed transgastric endoscopic retrograde cholangiopancreatography

  • Puneet Chhabra;Wei On;Bharat Paranandi;Matthew T. Huggett;Naomi Robson;Mark Wright;Ben Maher;Nadeem Tehami
    • Annals of Hepato-Biliary-Pancreatic Surgery
    • /
    • v.26 no.4
    • /
    • pp.318-324
    • /
    • 2022
  • Backgrounds/Aims: Gallstone disease is a recognized complication of bariatric surgery. Subsequent management of choledocholithiasis may be challenging due to altered anatomy which may include Roux-en-Y gastric bypass (RYGB). We conducted a retrospective service evaluation study to assess the safety and efficacy of endoscopic ultrasound-directed transgastric endoscopic retrograde cholangiopancreatography (EDGE) in patients with RYGB anatomy. Methods: All the patients who underwent EDGE for endoscopic retrograde cholangiopancreatography after RYGB at two tertiary care centers in the United Kingdom between January 2020 and October 2021 were included in the study. Clinical and demographic details were recorded for all patients. The primary outcome measures were technical and clinical success. Adverse events were recorded. Hot Axios lumen apposing metal stents measuring 20 mm in diameter and 10 mm in length were used in all the patients for creation of a gastro-gastric or gastro-jejunal fistula. Results: A total of 14 patients underwent EDGE during the study period. The majority of the patients were female (85.7%) and the mean age of patients was 65.8 ± 9.8 years. Technical success was achieved in all but one patient at the first attempt (92.8%) and clinical success was achieved in 100% of the patients. Complications arose in 3 patients with 1 patient experiencing persistent fistula and weight gain. Conclusions: In patients with RYGB anatomy, EDGE facilitated biliary access has a high rate of clinical success with an acceptable safety profile. Adverse events are uncommon and can be managed endoscopically.

Content Adaptive Interpolation for Intra-field Deinterlacting (공간적 디인터레이싱을 위한 컨텐츠 기반 적응적 보간 기법)

  • Kim, Won-Ki;Jin, Soon-Jong;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10C
    • /
    • pp.1000-1009
    • /
    • 2007
  • This paper presents a content adaptive interpolation (CAI) for intra deinterlacing. The CAI consists of three steps: pre-processing, content classification, and adaptive interpolation. There are also three main interpolation methods in our proposed CAI, i.e. modified edge-based line averaging (M-ELA), gradient directed interpolation (GDI), and window matching method (WMM). Each proposed method shows different performances according to spatial local features. Therefore, we analyze the local region feature using the gradient detection and classify each missing pixel into four categories. And then, based on the classification result, a different do-interlacing algorithm is activated in order to obtain the best performance. Experimental results demonstrate that the CAI method performs better than previous techniques.

Image Data Interpolation Based on Adaptive Triangulation

  • Xu, Huan-Chun;Lee, Jung-Sik;Hwang, Jae-Jeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8C
    • /
    • pp.696-702
    • /
    • 2007
  • This paper proposes a regional feature preserving adaptive interpolation algorithm for natural images. The algorithm can be used in resolution enhancement, arbitrary rotation and other applications of still images. The basic idea is to first scan the sample image to initialize a 2D array which records the edge direction of all four-pixel squares, and then use the array to adapt the interpolation at a higher resolution based on the edge structures. A hybrid approach of switching between bilinear and triangulation-based interpolation is proposed to reduce the overall computational complexity. The experiments demonstrate our adaptive interpolation and show higher PSNR results of about max 2 dB than other traditional interpolation algorithms.

Error Concealment Using Intra-Mode Information Included in H.264/AVC-Coded Bitstream

  • Kim, Dong-Hyung;Jeong, Se-Yoon;Choi, Jin-Soo;Jeon, Gwang-Gil;Kim, Seung-Jong;Jeong, Je-Chang
    • ETRI Journal
    • /
    • v.30 no.4
    • /
    • pp.506-515
    • /
    • 2008
  • The H.264/AVC standard has adopted new coding tools such as intra-prediction, variable block size, motion estimation with quarter-pixel-accuracy, loop filter, and so on. The adoption of these tools enables an H.264/AVC-coded bitstream to have more information than was possible with previous standards. In this paper, we propose an effective spatial error concealment method with low complexity in H.264/AVC intra-frame. From information included in an H.264/AVC-coded bitstream, we use prediction modes of intra-blocks to recover a damaged block. This is because the prediction direction in each prediction mode is highly correlated to the edge direction. We first estimate the edge direction of a damaged block using the prediction modes of the intra-blocks adjacent to a damaged block and classify the area inside the damaged block into edge and flat areas. Our method then recovers pixel values in the edge area using edge-directed interpolation, and recovers pixel values in the flat area using weighted interpolation. Simulation results show that the proposed method yields better video quality than conventional approaches.

  • PDF