• 제목/요약/키워드: 모서리 탐색

검색결과 12건 처리시간 0.02초

토폴로지 정보가 없는 CAD 곡면의 꺾인 모서리 탐색 (Convex Sharp Edge Detection of CAD Surfaces without Topology)

  • 박정환;이정근
    • 한국정밀공학회지
    • /
    • 제17권2호
    • /
    • pp.73-79
    • /
    • 2000
  • The part-surface of mold or stamping-dies consists of a compound surface which consists of lots of composite surfaces, and may have various types of feature shapes including convex sharp edge (CSE). Those CSE features should be considered with care in machining the surface, which necessitates extraction of CSE curves on a compound surface. This work can be done rather easily for a solid model which has a complete topology information. In case of the compound surface without topology information, however, such CSE curves must be gathered through some geometrical calculations paying much computation time. In the paper, extracting CSE curves by the construction of a CSE region-map which can reduce time, and detecting various common edge types are presented.

  • PDF

선택적인 이산 마칭큐브 (Selective Discretized Marching Cube)

  • 정지혜;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.547-549
    • /
    • 2001
  • 본 논문에서는 MC의 알고리즘을 이용하여 등가면 추출시간을 단축할 수 있는 방법을 제안한다. 각 복셀 꼭지점의 밀도값을 비교하여 등가면이 형성될 수 있는 셀을 선택한다. 등가면이 형성되지 않는 빈 셀은 알고리즘을 진행하지 않고, 선택된 셀에 대해서만 등가면을 형성하기 위한 연산을 수행한다. 이때, 등가면 형성을 위한 꼭지점은 해당 모서리상에서 중앙점 보간으로 찾는다. 이러한 방법으로 형성된 등가면의 정보를 저장하는 객인 테이블을 효과적인 탐색이 가능하도록 개선함으로써 기존의 연구되다 빠르게 등가면을 추출하고 형성할 수 있다.

  • PDF

관심영역 코딩을 위한 기울기 정보 기반의 빠른 마스크 생성 기법 (A Slope Information Based Fast Mask Generation Technique for ROI Coding)

  • 박순화;서영건;이부권;강기준;김호용
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.81-89
    • /
    • 2009
  • JPEG2000에서 동적 관심영역 코딩을 지원하기 위해서는 빠른 ROI 마스크 생성이 제공되어야 한다. 기존의 관심영역 부호화에서는 모든 픽셀을 순차적으로 탐색하여 관심영역을 판별한 후에 ROI 마스크를 생성하므로 많은 처리시간을 요구하였다. 제안한 방법은 하나의 코드블록내에 네 모서리 부분의 픽셀을 탐색하고, 이 정보를 기반으로 ROI와 배경의 경계를 찾아내기 위해 가장자리를 탐색한다. 탐색 후 얻어진 결과는 ROI 분포정보와 가장자리와 경계부분이 만나는 지점인 두 점의 좌표로 구성된다. 얻어진 두 정보는 인코더로 전송되어 빠른 ROI 마스크를 얻도록 지원된다. 제안한 방법은 기존의 방법과 비교했을 때 품질은 큰 차이가 없지만, 탐색 시간과 마스크 생성시간에서 우수함을 보였다.

Free-Hand 선화로부터 점진적 3차원 물체 복원 (Progressive Reconstruction of 3D Objects from a Single Freehand Line Drawing)

  • 오범수;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.168-185
    • /
    • 2003
  • 본 논문은 하나의 스케치 면도인 선화로부터 면 인식의 탐색 영역을 축소하고 다양한 3차원 물체를 빠르게 복원하는 점진적인 알고리즘을 제안한다. 복원 과정의 입력으로 사용되는 스케치 면도는 파선이 제거되지 않은 모서리-꼭지점 그래프인 2차원 스케치 면도로서 3차원 와이어프레임 물체의 부정확한 free-hand 스케치이다. 알고리즘은 두 단계로 수행된다. 면 인식 단계에서는 스케치 면도로부터 모든 가능 한 면을 생성하고 탐색 공간을 축소하기 위한 기하학적 위상학적 제약 조건을 이용하여 면을 불가능한 면, 기본 면, 최소 면으로 분류한다. 제안 알고리즘은 물체를 구성하는 실제 면을 빠르게 인식하기 위하여 최소 면만을 탐색한다 물체 생성 단계에서는 면의 스케치 순서에 따라 물체의 꼭지점 좌표를 최적화함으로써 3차원 구조를 점진적으로 계산한다. 점진적 방법은 복원 과정에서 물체와 스케치 도면 사이의 관계로부터 유도된 3차원 제약 조건을 적용함으로써 최적 3차원 물체를 빠르게 복원한다. 또한, 스케치 도중에 시점 이동을 허용한다. 점진적 복원 알고리즘을 기술하고 실제 구현 결과를 보인다.

쉘 메쉬 모델의 모서리 라운드 탐색 및 수정 기능 (Development of Local Modification Functions for Edge Rounds on Shell Meshes)

  • 이원경;이상헌
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.624-627
    • /
    • 2000
  • This paper describes a local modification capability on shell meshes, which can change a 'constant or variable radius of rounding for the s h q edges of the stamping die shoulder in the mesh. The algorithm consists of the followin_e three main steps; (1) the rounding area for sharp edges of a die shoulder are detected from the given shell mesh, (2) a rolling-ball surface with a given constant or variable radius is generated, which is contacti% with two incident face groups of the sharp edges, (3) the rounding area of the mesh is cut off, and a new mesh for the rolling-ball surface is generated and implanted into the gap. Owing to this rounding modification capability, CAE engineers can examine various cases based on the existing dies by scanning them to form polyhedral models and then changing radii of die shoulders for stamping process simulation.

  • PDF

이미지처리를 통한 레이저 가공경로생성에 관한 연구 (A Study on Laser Cutting Path Generation by Image Processing)

  • 박정호;이희관;양균의;김공묵
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.934-938
    • /
    • 2000
  • This paper presents a laser cutting of 2D image. 2D image in pixel graphic format is converted into vector graphic image by image processing. Bitmap graphics are made easily, but can not being used in application works for geometry transition. The Sobel's Edge detection method is used to find boundary points on 2D image. The points are fitted into curves with sampling and filtering. Sampling can provide efficient computation and filtering reconstuct features in image. The NC code is generated on MURBS curve of the points. Also, the offset of contour and cutting conditions are considered.

  • PDF

고해상도 비디오에서 양방향 움직임 추정/보상을 이용한 프레임 레이트 변환 방법 (Frame Rate Conversion Using the Bi-directional motion estimation/compensation in the High-Resolution Video)

  • 김소라;김윤
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
    • /
    • pp.268-271
    • /
    • 2015
  • 본 논문에서는 고해상도 비디오를 위한 프레임 레이트 변환 방법을 제시한다. 서로 다른 방식이나 포맷을 가진 영상 신호를 변환할 때에는 시각적으로 거슬리는 움직임 지터(motion jitter)나 영상의 모서리에서의 블러링(blurring) 현상이 일어날 수 있다. 제시하는 방법에서는 이러한 문제점을 해결하기 위해 양방향 움직임 추정/보상을 이용하여 프레임 레이트를 증가 변환한다. 또한 보다 정확한 움직임 벡터를 찾기 위해 다중 프레임을 통한 양방향 탐색 방법을 제안한다. 먼저, 픽셀 값을 알고 있는 현재 프레임과 이전 프레임간의 움직임 벡터를 이용하여 양방향 움직임 벡터를 얻는다. 얻은 움직임 벡터는 벡터 스무딩 블록을 거친다. 그 후 OBMC(Overlapped Block Motion Compensation)를 이용하여 보간 프레임을 구성한다. 실험 결과는 기존 방법들보다 제안 방법이 주관적 화질 면에서 우수함을 나타낸다.

  • PDF

유도탄 조우 시나리오를 고려한 W-대역 밀리미터파 탐색기의 지상 표적 식별을 위한 1차원 산란점 추출에 관한 연구 (One-Dimensional Radar Scattering Center for Target Recognition of Ground Target in W-Band Millimeter Wave Seeker Considering Missile Flight-Path Scenario)

  • 박성호;김지현;우선걸;권준범;김홍락
    • 한국전자파학회논문지
    • /
    • 제28권12호
    • /
    • pp.982-992
    • /
    • 2017
  • 본 논문에서는 유도탄 조우 시나리오를 고려한 W-대역 밀리미터파 탐색기의 지상 표적 식별을 위한 1차원 산란점 추출 기법을 소개하고, 편파 방향 및 조우 각도에 따른 산란점 추출 결과를 비교 분석하고자 한다. CST A-Solver를 이용해서 SBR(Shotting Bounce Racing)기법을 통해서 전차 표적의 표면과 모서리에 의한 산란을 각각 계산하였다. 편파에 따라 4-채널 RCS 데이터에 대해서 스펙트럼 추정 기법(spectral estimation technique)인 1차원 RELAX 알고리즘을 사용해서 각각의 산란점(scattering center)을 추출했고, 편파 방향과 관측 각도의 변화에 따른 산란점 추출 결과를 비교 분석하였다. 시뮬레이션 분석을 통해서 지상 표적에 대한 산란점 추출 결과를 W-대역 밀리미터파 탐색기의 표적 식별을 위한 특성 벡터로 활용 가능함을 확인하였다.

제한된 델로네 삼각분할을 이용한 공간 불확실한 영역 탐색 기법 (Detecting Uncertain Boundary Algorithm using Constrained Delaunay Triangulation)

  • 조성환
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.87-93
    • /
    • 2014
  • 지적 필지를 구성하고 있는 폴리곤 집합은 현실세계의 국토를 반영하는 가장 기반이 되는 데이터 집합이다. 따라서 지적 필지는 서로 간에 겹쳐있거나 공백을 가지지 않는 위상적 무결성이 보장되어야하는 데이터이다. 하지만, 여러 가지 이유로 필지들 간의 겹침과 공백의 문제가 발생하고 있고, 이러한 경우 폴리곤의 경계들은 주변의 폴리곤과 정확하게 인접하고 있지 못하기 때문에 의도하지 않은 겹침 영역과 공백 영역이 생산되고 있다. 이와 같이 정확하게 인접되어 있지 않은 경계가 불확실한 모서리를 하나 이상 포함하고 있는 경우, 이 폴리곤을 불확실한 영역이라고 부른다. 본 논문에서는 이러한 영역을 탐색하기 위한 TTA 기법을 제안하고자 한다. TTA 처리 순서는 우선 폴리곤 데이터 집합으로부터 포인트와 폴리라인을 추출하여 제한된 델로네 삼각분할을 수행한다. 다음으로 각 삼각형마다 데이터 집합과 중첩되는 면의 수를 세어 삼각형에 태깅을 수행한다. 태깅 값이 0 또는 1 이상인 삼각형을 추출한 후 연결성을 가지고 있는 삼각형끼리 병합을 수행하여 위상적 모순이 있는 영역들을 발견한다. 본 실험에서는 제안하는 알고리즘을 자동화하여 실세계에서 경계가 교차하는 지적 데이터에 적용하여 실험을 하였다.

Corner Outlier Artifacts를 감소시키기 위한 HEVC 필터링 방법 (The Filtering Method to Reduce Corner Outlier Artifacts in HEVC)

  • 고경환;이영렬
    • 방송공학회논문지
    • /
    • 제22권3호
    • /
    • pp.313-320
    • /
    • 2017
  • HEVC 표준에 적용된 인루프 필터링 방법인 De-blocking filter와 SAO(Sample Adaptive Offset)은 영상의 블록화 현상(Blocking artifacts)과 ringing artifacts를 효과적으로 제거하여 부호화 효율 및 주관적 화질 향상을 달성하였다. 하지만, 인루프 필터링 사용에도 불구하고, Corner outlier artifacts라 불리는 블록 경계의 모서리 부분에서 발생하는 2차원 형태의 블록화 현상은 쉽게 제거하지 못하는 문제점을 보인다. 본 논문에서는 Corner outlier 픽셀 탐색 및 판단과정, 해당 outlier 픽셀의 필터링 방법을 통하여 이러한 artifacts를 감소시키는 방법을 제안한다. 실험결과, 제안하는 방법은 화면간 예측에서 약간의 압축 효율 향상을 보였으며, 특히 영상의 주관적 화질 측면에서 개선된 효과를 나타내었다.