Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Parallel-axis Theorem01:06

Parallel-axis Theorem

The parallel-axis theorem provides a convenient and quick method of finding the moment of inertia of an object about an axis parallel to the axis passing through its center of mass. Consider a thin rod as an example. There is a striking similarity between the process of finding the moment of inertia of a thin rod about an axis through its middle, where the center of mass lies, and about an axis through its end using the conventional method. In the conventional method, the concept of linear mass...
Parallel-Axis Theorem for an Area01:12

Parallel-Axis Theorem for an Area

The moment of inertia is a fundamental concept in mechanical engineering that plays a significant role in designing rotationally symmetric objects such as flywheels, gears, and other mechanical systems. In this context, we will discuss the moment of inertia of a flywheel rotating about its centroidal axis and how it relates to the moment of inertia about an axis parallel to it.
For a flywheel approximated as a solid disc, consider an infinitesimal differential element with an arbitrary distance...
Convolution: Math, Graphics, and Discrete Signals01:24

Convolution: Math, Graphics, and Discrete Signals

In any LTI (Linear Time-Invariant) system, the convolution of two signals is denoted using a convolution operator, assuming all initial conditions are zero. The convolution integral can be divided into two parts: the zero-input or natural response and the zero-state or forced response, with t0 indicating the initial time.
To simplify the convolution integral, it is assumed that both the input signal and impulse response are zero for negative time values. The graphical convolution process...
Divergence Theorem in 3D Space01:20

Divergence Theorem in 3D Space

In vector calculus, flux measures the total flow of a vector field through a surface. For a closed surface in three-dimensional space, this means measuring how much of the field passes outward through every point on the boundary. Directly calculating this flux can be difficult when the surface has a complicated or irregular shape. The Divergence Theorem provides a powerful alternative by relating surface flux to behavior inside the enclosed region.The Divergence Theorem states that the outward...
Parallel Processing01:20

Parallel Processing

The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
Cylinders in Three-Dimensional Space01:28

Cylinders in Three-Dimensional Space

A cylindrical surface is generated when a two-dimensional profile curve is translated along a straight line in three-dimensional space. The translated copies of the curve form a surface composed of parallel rulings, each oriented in the same fixed direction. This construction allows many three-dimensional forms to be described using relatively simple planar equations.In Cartesian coordinates, a cylindrical surface is often recognized by an equation that omits one of the three variables. For...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

[Advances in basic research on key central neural substrates of tinnitus].

Zhonghua er bi yan hou tou jing wai ke za zhi = Chinese journal of otorhinolaryngology head and neck surgery·2025
Same author

Mars Methane Sources in Northwestern Gale Crater Inferred From Back Trajectory Modeling.

Earth and space science (Hoboken, N.J.)·2022
Same author

Genetic analysis of surgical margins in oral cavity cancer.

The British journal of surgery·2018
Same author

Critical behavior in tetragonal antiperovskite GeNFe<sub>3</sub> with a frustrated ferromagnetic state.

Physical chemistry chemical physics : PCCP·2017
Same author

Large Positive Thermal Expansion and Small Band Gap in Double-ReO<sub>3</sub>-Type Compound NaSbF<sub>6</sub>.

Inorganic chemistry·2017
Same author

β-Catenin overexpression causes an increase in inflammatory cytokines and NF-κB activation in cardiomyocytes.

Cellular and molecular biology (Noisy-le-Grand, France)·2017
Same journal

Mask-guided Asymmetric Contrastive and Semantic Alignment for Unsupervised Person Re-Identification.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Hyperbolic Cycle Alignment for Infrared-Visible Image Fusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Learning Gaze Synthesizer via 3D-eye Controlled Diffusion and Cross-domain Feature Alignment.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Underlying Semantic Diffusion for Effective and Efficient In-Context Learning.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

DiffRES: Unleashing Text-to-Image Diffusion Models for Generative Referring Expression Segmentation without Information Leakage.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Location Matters: Frequency-Spatial Dual Space Adaptation for Cross-Domain Few-Shot Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

Related Experiment Video

Updated: Jul 7, 2026

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)
05:57

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)

Published on: April 8, 2019

A 1 log N parallel algorithm for detecting convex hulls on image boards.

J C Lin1, J Y Lin

  • 1Department of Computer and Information Science, National Chiao Tung University, Hsinchu 300, Taiwan, ROC. jclin@cis.nctu.edu.tw

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|February 16, 2008
PubMed
Summary
This summary is machine-generated.

We present a fast, parallel algorithm for computing the convex hull of N points on an image board. This method efficiently finds maximum and minimum values for specific slopes, achieving a computation time of O(log N).

More Related Videos

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
13:44

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

Using Computer Vision Libraries to Streamline Nuclei Quantification
06:25

Using Computer Vision Libraries to Streamline Nuclei Quantification

Published on: June 6, 2025

Related Experiment Videos

Last Updated: Jul 7, 2026

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)
05:57

Long-term Video Tracking of Cohoused Aquatic Animals: A Case Study of the Daily Locomotor Activity of the Norway Lobster (Nephrops norvegicus)

Published on: April 8, 2019

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns
13:44

Detection of Architectural Distortion in Prior Mammograms via Analysis of Oriented Patterns

Published on: August 30, 2013

Using Computer Vision Libraries to Streamline Nuclei Quantification
06:25

Using Computer Vision Libraries to Streamline Nuclei Quantification

Published on: June 6, 2025

Area of Science:

  • Computational Geometry
  • Computer Vision
  • Image Processing

Background:

  • Convex hull computation is fundamental in computational geometry and image analysis.
  • Existing algorithms may not be optimal for parallel processing or specific hardware like image boards.

Purpose of the Study:

  • To develop a simple and fast parallel algorithm for computing the convex hull of N points.
  • To optimize convex hull computation specifically for image board applications.

Main Methods:

  • The algorithm involves finding the maximum and minimum of {yi-mxi} for specific slopes m.
  • Utilizes a parallel processing approach for enhanced speed.
  • Includes the necessary mathematical theory for implementation.

Main Results:

  • A simple and fast parallel algorithm for convex hull computation is proposed.
  • The algorithm achieves a computation time complexity of O(log N).
  • Demonstrates efficient performance on image boards.

Conclusions:

  • The developed algorithm offers an efficient solution for convex hull problems in parallel computing environments.
  • Its O(log N) time complexity makes it suitable for real-time image processing applications.
  • This method advances the field of computational geometry on specialized hardware.