• 정보처리학회논문지A
• /
• 제17A권5호
• /
• pp.213-220
• /
• 2010

본 논문에서는 스타이너 트리를 이용하여 최소 길이로 입력 선분들을 모두 연결하는 방법을 제안한다. 선분은 통신선, 도로 및 철도망 또는 움직이는 물체의 궤적 등으로 변환될 수 있다. 본 논문에서 제안된 방법은 이러한 선분들을 최소 비용으로 연결하는 응용 등에 활용가능하다. 입력 선분의 수와 각 선분 당 최대 연결 선분의 수를 입력 인자로 설정한 실험 에서, 본 논문에서 제안된 방법은 최소 신장 트리를 이용한 방법과 비교하여 연결 생성 시간은 평균 192.0% 증가하였으나, 연결 길이는 평균 6.8%에 감소하였다. 이는 연결 방법을 찾는 시간보다는 연결 길이를 단축하는 것이 더 중요한 응용에 제안된 방법이 유용할 수 있음을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권11호
• /
• pp.961-970
• /
• 2007

국소적 미분 연산자를 이용한 대개의 에지 검출 방법을 사용하면 검출된 에지의 폭이 불균일하게 되거나, 확대된 영상에서 에지의 일부를 검출하지 못한다. 캠프 에지의 엄격하게 단조적인 자기 분포구간을 단순 계단 함수에 대응시키는 램프 에지의 완전 선명화 사상을 이용하면 자기분포의 비국소적 속성이 반영되는 변형된 미분이 도입되고, 이를 이용하면 다양한 에지 폭의 변화에 효율적으로 대응할 수 있는 에지 검출기를 구현할 수 있다. 본 논문에서는 MADD를 사용하여 형상의 확대나 다양한 에지 폭의 변화에 안정적으로 동작하는 검출기를 개발하였다. 기존의 알고리즘과 비교하여 본 결과 제안한 알고리즘의 우수성을 확인할 수 있었다.

• 한국정밀공학회지
• /
• 제12권9호
• /
• pp.156-166
• /
• 1995

This paper presents a bin picking method using a slit beam laser in which a robot recognizes all of the unoccluded objects from the top of jumbled objects, and picks them up one by one. Once those unoccluded objects are removed, newly developed unoccluded objects underneath are recognized and the same process is continued until the bin gets empty. To recognize unoccluded objects, a new algotithm to link edges on slices which are generated by the orthogonally mounted laser on the xy table is proposed. The edges on slices are partitioned and classified using convex and concave function with a distance parameter. The edge types on the neighborhood slices are compared, then the hamming distances among identical kinds of edges are extracted as the features of fuzzy membership function. The sugeno fuzzy integration about features is used to determine linked edges. Finally, the pick-up sequence based on MaxMin theory is determined to cause minimal disturbance to the pile. This proposed method may provide a solution to the automation of part handling in manufacturing environments such as in punch press operation or part assembly.

• 방송공학회논문지
• /
• 제11권1호
• /
• pp.91-99
• /
• 2006

전처리는 영상의 질을 개선하거나 영상을 특정한 응용 목적에 알맞도록 변환시키는 등의 영상 처리를 의미한다. Depth 카메라로부터 획득한 화소단위의 8비트 깊이 정보 (depth map) 에는 depth 카메라의 특성상 잡음으로 생각할 수 있는 많은 성분들이 포함되어 있고, RGB 정보에서의 윤곽선에 비해 물체의 특성이나 조명 조건에 의해서 왜곡되어 나타난다. 일반적으로 잡음 제 거 필터가 사용되지만, 이는 깊이 정보 내의 잡음만을 줄이는 역할을 하기 때문에 깊이 정보의 왜곡된 윤곽선 처리는 하지 못 하고 있다. 본 논문에서는 깊이 정보의 잡음을 줄이는 동시에 RGB 정보의 윤곽선을 이용하여 깊이 정보의 왜곡된 윤곽선을 개선하는 알고리즘을 제안함으로써 다시점 입체 영상 생성 시 오차를 줄이고자 한다.

• 한국멀티미디어학회논문지
• /
• 제17권2호
• /
• pp.143-151
• /
• 2014

악천후로 인하여 화질이 저하된 영상은 사물의 경계에 해당하는 에지 부분이 흐려진다. 본 논문에서는 에지를 최대한으로 선명하게 하여 영상의 시인성을 향상 시키는 화질 개선 방법을 제안한다. 우선 영상의 밝기 필드에서 극점들을 찾아 에지 후보 영역으로 선택하고, 선택된 에지의 측면에 있는 화소들의 밝기로 히스토그램을 형성한다. 형성된 히스토그램의 극소점을 기반으로 히스토그램을 다수의 모드로 분해한다. 모드가 구해지면, 영상 필드에서 에지에 의하여 연결된 모드들을 구하고, 연결된 모드들의 연결 고리를 구한다. 최종적으로 가장 긴 연결 고리를 형성하는 모드간의 간격을 최대한으로 벌린다. 이 때 최소 밝기 모드와 최대 밝기 모드는 화소 밝기 범위 이내에 있어야 한다. 이와 같이 모드의 간격을 벌림으로써 에지를 선명하게 하고 영상의 시인성을 향상한다. 본 논문에서 제안한 방법은 적은 연산량으로 기존의 방법만큼 좋은 성능으로 화질을 개선함을 보여준다.

• The Korean Journal of Physiology and Pharmacology
• /
• 제14권6호
• /
• pp.413-417
• /
• 2010

To understand the function of edges in perception of moving objects, we defined four questions to answer. Is the focus point in visual motion detection of a moving object: (1) the body or the edge of the object, (2) the leading edge or trailing edge of the object, (3) different in scotopic, mesopic and photopic luminance levels, or (4) different for colored objects? We measured the Optomotor Response (OMR) and Edge Triggering Response (ETR) of goldfish. We used a square and sine wave patterns with black and red stripes and a square wave pattern with black and grey stripes to generate OMR's and ETR's in the goldfish. When we used black and red stripes, the black leading edges stimulated an ETR under scotopic conditions, red leading edges stimulated an ETR under photopic conditions, and both black and red leading edges stimulated an ETR under mesopic luminance levels. For black and gray stripes, only black leading edges stimulated an ETR in all three light illumination levels. We observed less OMR and ETR results using the sine wave pattern compared to using the square wave pattern. From these results, we deduced that the goldfish tend to prefer tracking the leading edge of the pattern. The goldfish can also detect the color of the moving pattern under photopic luminance conditions. We decided that ETR is an intriguing factor in OMR, and is suitable as a method of behavioral measurement in visual system research.

• 한국통신학회논문지
• /
• 제40권6호
• /
• pp.1058-1069
• /
• 2015

무선 센서 네트워크에서 위치 기반 라우팅은 위치 정보를 이용하여 데이터 메시지를 전달하기에 효과적인 방법으로 알려져 있다. 위치 기반 라우팅에서 대표적인 그리디 포워딩이 불가능할 경우, 페이스 라우팅이 복구 수단으로 쓰이고 있다. 페이스 라우팅은 교차된 연결들을 제거한 평면 그래프를 바탕으로 구성되며 이는 가장 가까운 이웃 노드들의 연결을 제외한 나머지 연결들은 모두 제거됨을 의미한다. 하지만 페이스 라우팅은 무선 반경을 고려하지 않아 한 홉 범위 안에서 멀리 갈 수 있는 링크들이 존재하더라도 평면 그래프의 규칙에 의해 짧은 링크들을 선택한다. 이것은 밀집된 지역에서 페이스 라우팅을 쓰일 경우 에너지 효율성을 저하시킨다. 본 논문에서는 평면 그래프에서 제거된 링크들을 찾고 이용할 수 있는 프로토콜을 제안한다. 본 프로토콜은 작은 크기의 컨트롤 메시지와 함께 무선 반경에서 제거된 링크를 찾는다. 시뮬레이션을 통해 제안 방안이 이전 페이스 라우팅 프로토콜보다 에너지 효율성이 높음을 보인다.

• 대한가정학회지
• /
• 제9권2호
• /
• pp.40-47
• /
• 1971

The purpose of this study was to examine the effects of several methods of the patching on the strength of the seam-texture. The main findings warranted from the present study were as follows : 1. The breaking strength was increased in proportion to the number of stitches in the case of 5 stitches per cm and 7 stitches per cm, not in the case of 9 stitches per cm where the tendency to damage the texture stitches appeared because of the excessive. 2. In comparing the effects of three methods (1. attaching a single patch, 2. attaching a single patch and seaming, 3. attaching several ply patch), no significant difference was found among these three. 3. There was a significant difference between the effects of two methods (1. attaching a single patch and stitching one edge of it on one side of the seam, 2. attaching a single patch and stitching both edges of it on the both sides of seam). In other words, the latter was found to be significantly more effective than the former. 4. In the case of unbalanced texture 9for example, single to two ply, single ply to two ply, or single to three ply), attaching a single patch to single ply and stitching both edges of it, and attaching a single patch to cover the plain-seam and stitching both edges of it, were more effective than attaching a single patch without stitching. 5. In comparing the effects of stitching both edges of the patch in 4 stitches per cm by the machine and by the hand, no significant difference was found. But these were more effective than stitching its both edges in 2 stitches per cm by hand. 6. The plain-seam stitched one edge of patch in 2 stitches per cm by machine and other by hand was significantly stronger than the plain-seam without a patch or with patch not stitched.

• 디지털콘텐츠학회 논문지
• /
• 제10권3호
• /
• pp.381-388
• /
• 2009

논문에서는 3D 스캔 자료에서 추출한 실루엣(silhouette)의 윤곽선(contour edge)이나 주름변(crease edge)의 정보에 나타난 불필요한 노이즈를 제거하는 방법을 제안한다. 석탑 문화재는 석조물 재질의 특징상 울퉁불퉁한 표면 정보를 가지며, 또한 오랜 세월의 풍화작용에 의한 훼손과 데이터 수집 시 나타날 수 있는 기술적 오류에 의해 실루엣에 단발성 선분 형태의 많은 잡음이 나타난다. 따라서 실루엣의 정보에서 노이즈처럼 보이는 단발성 변들을 제거하면 또렷한 석탑 자체의 실루엣을 얻을 수 있다. 선분의 연속성을 세는 알고리듬을 고안하여 길이가 3개 이하인 윤곽선이나 주름변을 제거하였다. 임계값(threshold)을 사용하는 기존의 실루엣 추출방법과 비교하여, 새로이 제안한 방법은 더욱 효과적이고 정확한 실루엣을 얻을 수 있었다. 제안한 노이즈 제거 방법은 석탑 문화재의 경우뿐 아니라 정보의 변형이나 오류에 의해 잘못된 단발성 주름변을 가지는 다른 경우에 대해서도 응용될 수 있다.

• Geomechanics and Engineering
• /
• 제22권5호
• /
• pp.385-396
• /
• 2020

A uniaxial compression test was performed to analyse the mechanical properties and macroscale and mesoscale failure mechanisms of sandstone with pyrite concretions. The effect of the pyrite concretions on the evolution of macroscale cracks in the sandstone was further investigated through numerical simulations with Particle Flow Code in 2D (PFC2D). The results revealed that pyrite concretions substantially influence the mechanical properties and macroscale and mesoscale failure characteristics of sandstone. During the initial loading stage, significant stress concentrations occurred around the edges of the pyrite concretion accompanied by the preferential generation of cracks. Meanwhile, the events and cumulative energy counts of the acoustic emission (AE) signal increased rapidly because of friction sliding between the concretion and sandstone matrix. As the axial stress increased, the degree of the stress concentration remained relatively unchanged around the edges of the concretions. The cracks continued growing rapidly around the edges of the concretions and gradually expanded toward the centre of the sample. During this stage, the AE events and cumulative energy counts increased quite slowly. As the axial stress approached the peak strength of the sandstone, the cracks that developed around the edges of the concretion started to merge with cracks that propagated at the top-left and bottom-right corners of the sample. This crack evolution ultimately resulted in the shear failure of the sandstone sample around the edges of the pyrite concretions.